B tech. Discrete mathematics (I. T & Comp. Science Engg.) Syllabus

Justification of Learning the Subject:

What is Discrete Mathematics?

Consider an analog clock (One with hands that continuously rotate and show time in continuous fashion) and a digital clock (It shows time in discrete fashion). The former one gives the idea of Continuous Mathematics whereas the later one gives the idea of Discrete Mathematics. Thus, Continuous Mathematics deals with continuous functions, differential and integral calculus etc. whereas discrete mathematics deals with mathematical topics in the sense that it analyzes data whose values are separated (such as integers: Number line has gaps)

Example of continuous math – Given a fixed surface area, what are the dimensions of a cylinder that maximizes volume?
Example of Discrete Math – Given a fixed set of characters, and a length, how many different passwords can you construct? How many edges in graph with n vertices? How many ways to choose a team of two people from a group of n?

Why do you learn Discrete Mathematics?

This course provides some of the mathematical foundations and skills that you need in your further study of Information Technology and Computer Science & Engineering. These topics include: Logic, Counting Methods, Relation and Function, Recurrence Relation and Generating Function, Introduction to Graph Theory And Group Theory, Lattice Theory and Boolean Algebra etc.

.