The origin of discrete mathematics can be traced back to 1980s when it was taught as a part of computer science course. Discrete Mathematics is a new kind of mathematics that has evolved with Computer Science.

There is no branch in mathematics called “Discrete Mathematics”. It is a term used for already existing math topics used in computer science that mostly deals with discrete amount of data.

So you may ask , What is continuous mathematics ? We mentioned earlier that there is nothing called Continuous mathematics, but its a general term to describe the math that uses continuous data – speed , velocity, distance, etc.

## What do we study in Discrete Mathematics ?

A lot of topics belong to discrete mathematics, other than calculus and different types of analysis. So, discrete math is broadly classified into combinatorics, sets and relations, graphs and trees, algebraic structures and modern algebra.

The list could be endless because it is finite mathematics dealing with finite quantities.

## How does it help learning computer Science?

The rules that govern computer architecture and communication of internal parts of computer are based on Boolean algebra. Any possible change in the Boolean algebra will change the entire structure of computer systems.

Graphs and Trees form a data structure for many computer algorithms. A lot of research is being done on these topics. Discrete math gives a proper understanding of principles on which these structures work or do not work.

Many computer science programs is proved correctly using discrete mathematics tool like mathematical induction.

## Prerequisites

The prerequisite to learn from this tutorial is at least **precalculus**. Knowledge of **calculus** is not a compulsory requirement for discrete math, but it builds a mathematical maturity.

## Discrete Math Topics

**Prepositional Logic**

- Simple Statements.
- Negation of a Statement.
- Logical Connectives and Truth tables.
- Duality.
- Formulas and Problems – I
- Formulas and Problems – II
- Formulas and Problems – III

**Graph Theory**

**Partial Relations**

**Groups **

## Books

Books are alternative resources to learn discrete mathematics. If you have the right kind of books, then half the battle is won. In this section, we recommend two very good books to learn discrete math. You can buy them at amazon. Do read the reviews before you decide to get them.

Note:- We earn a small commission every time you make a purchase.