Not currently teaching this course.
Topics include logic, induction, recursion, combinatorics, matrices, graph theory, set theory, relations, and elementary number theory.
“Discrete mathematics is the branch of mathematics dealing with objects that can assume only distinct, separated values. The term "discrete mathematics" is therefore used in contrast with "continuous mathematics," which is the branch of mathematics dealing with objects that can vary smoothly (and which includes, for example, calculus). Whereas discrete objects can often be characterized by integers, continuous objects require real numbers. The study of how discrete objects combine with one another and the probabilities of various outcomes is known as combinatorics. Other fields of mathematics that are considered to be part of discrete mathematics include graph theory and the theory of computation. Topics in number theory such as congruences and recurrence relations are also considered part of discrete mathematics. The study of topics in discrete mathematics usually includes the study of algorithms, their implementations, and efficiencies. Discrete mathematics is the mathematical language of computer science, and as such, it importance has increased dramatically in recent decades.” (From http://mathworld.wolfram.com/DiscreteMathematics.html) All current computer calculations and processes are discrete and based on fundamentals of discrete mathematics. |

Classes >