Matematika Diskrit

Dari widuri
Lompat ke: navigasi, cari

Discrete mathematics describes processes that consist of a sequence of individual steps.Thiscontrasts with calculus, which describes processes that change in a continuous fashion Whereas the ideas of calculus were undamental to the science and technology of the industrial revolution, the ideas of discrete mathematics underlie the science and technology of the computer age. The main themes of a first course in discrete mathematics are Logic and proof, Induction and recursion, Discrete structures, Combinatorics and Discrete probability, Algorithms and their analysis, and Applications and modeling...

Logic and Proof

Probably the most important goal of a first course in discrete mathematics is to help students develop the ability to think abstractly. This means learning to use logically valid forms of argument and avoid common logical errors, appreciating what it means to reason from definitions, knowing how to use both direct and indirect.

Induction and Recursion

An exciting development of recent years has been the increased appreciation for the power and beauty of “recursive thinking.” To think recursively means to address a problem by assuming that similar problems of a smaller nature have already been solved and figuring out how to put those solutions together to solve the larger problem. Such thinking is widely used in the analysis of algorithms,where recurrence relations that result from recursive thinking often give rise to formulas that are verified by mathematical induction.

Discrete Structures

Discrete mathematical structures are the abstract structures that describe, categorize, and reveal the underlying relationships among discrete mathematical objects Those studied in this book are the sets of integers and rational numbers, general sets, Boolean algebras, functions, relations, graphs and trees, formal languages and regular expressions, and finite-state automata..

Combinatorics and Discrete Probability

Combinatorics is the mathematics of counting and arranging objects, and probability is the study of laws concerning the measurement of random or chance events. Discrete probability focuses on situations involving discrete sets of objects, such as finding the likelihood of obtaining a certain number of heads when an unbiased coin is tossed a certain number of times. Skill in using combinatorics and probability is needed in almost every discipline where mathematics is applied, from economics to biology, to computer science, to chemistry and physics, to business management.

Algorithms and Their Analysis

The word algorithm was largely unknown in the middle of the twentieth century, 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 in order to compare it to other algorithms that produce the same output requires knowledge of combinatorics, recurrence relations, functions, and O-, _-, and _-notations.

Applications and Modelings

Mathematical topics are best understood when they are seen in a 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 A goal of this book is to show students the extraordinary practical utility of some very abstract mathematical ideas..

Contributors

Gunawan Putrodjojo