discrete math

Somewhat broad category of mathematical subjects that concern discrete, rather than continuous objects. A good example of this distinction is the kind of functions you study in discrete math. Where as calculus differentiates and integrates functions defined for every value in some interval of real numbers, the kind of function examined in discrete math is often called a 'mapping', a rule that associates each members in one set with one in another. Often, these sets are finite, and so the elements are discrete, rather than continuous.

The topics addressed in a discrete math class vary, but it seems every curriculum has mathematical logic, set theory, formal proof techniques, number theory and probability. Other topics you might run into are abstract algebra (e.g., group theory), graph theory, linear programming, game theory and algorithmic complexity.

In addition to teaching students very important methods of proof and logic, discrete mathematics also gives a fun rundown of topics with a lot of practical applications.

(In the US, the median income of the few people who have the attention span and maturity to learn about things like discrete math is $81,240. True fact.)

The previous contributor knocked discrete math on the Internet, not realizing that his message was routed to this server with an algorithm based on graph theory, which is a part of discrete math. Jesus fucken' Christ-on-a-cracker, is he ever dumb.

by 1338 h4x0r March 31, 2008

Flag