Tuesday, 10 May 2011

Role of ''Discrete Mathematics'' in our prectical life. what advantages will we get by learning it.

Discrete mathematics concerns processes that consist of a sequence of individual steps. This distinguishes it from calculus, which studies continuously changing processes. While the ideas of calculus were fundamental to the science and technology of the industrial revolution, the ideas of discrete mathematics underline the science and technology specific to the computer age. Logic and proof: An important goal of discrete mathematics is to develop students’ ability to think abstractly. This requires that students learn to use logically valid forms of argument, to avoid common logical errors, to understand what it means to reason from definition, and to know how to use both direct and indirect argument to derive new results from those already known to be true. Induction and Recursion: An exciting development of recent years has been increased appreciation for the power and beauty of “recursive thinking”: using the assumption that a given problem has been solved for smaller cases, to solve it for a given case. Such thinking often leads to recurrence relations, which can be “solved” by various techniques, and to verifications of solutions by mathematical induction. Combinatorics: Combinatorics is the mathematics of counting and arranging objects. Skill in using combinatorial techniques is needed in almost every discipline where mathematics is applied, from economics to biology, to computer science, to chemistry, to business management. Algorithms and their analysis: The word algorithm was largely unknown three decades ago. Yet now it is one of the first words encountered in the study of computer science. To solve a problem on a computer, it is necessary to find an algorithm or step-by-step sequence of instructions for the computer to follow. Designing an algorithm requires an understanding of the mathematics underlying the problem to be solved. Determining whether or not an algorithm is correct requires a sophisticated use of mathematical induction. Calculating the amount of time or memory space the algorithm will need requires knowledge of combinatorics, recurrence relations functions, and O-notation. Discrete Structures: Discrete mathematical structures are made of finite or count ably infinite collections of objects that satisfy certain properties. Those are sets, bolean of algebras, functions, finite start automata, relations, graphs and trees. The concept of isomorphism is used to describe the state of affairs when two distinct structures are the same intheir essentials and diffr only in the labeling of the underlying objects. Applications and modeling: Mathematics topic are best understood when they are seen ina variety of contexts and used to solve problems in a broad range of applied situations. One of the profound lessons of mathematics is that the same mathematical model can be used to solve problems in situations that appear superficially to be totally dissimilar. So in the end i want to say that discrete mathematics has many uses not only in computer science but also in the other fields too.

No comments:

Post a Comment