Discrete Mathematics is the part of mathematics devoted to the study of discrete objects. Discrete objects means objects that are distinct ,unconnected, and countable. Discrete Mathematics is used whenever objects are counted, when relationships between finite (or countable) sets are studied, and when processes involving a finite number of steps are analyzed. A key reason for the growth in the importance of discrete mathematics is that information is stored and manipulated by computing machines in a discrete fashion.
Discrete Mathematics and Graph theory provides the mathematical foundation for many computer Science courses including data structures, algorithms, database theory, automata theory, formal languages, compiler theory, computer security, and operating systems. The course helps in developing foundation for the research work in areas of Artificial Intelligence, Cryptography, Coding theory ,etc.
This subject contains marks weightage of 8 to 11 for Computer Science and Engineering. This course contains GATE study material for Discrete Mathematics and Graph Theory which includes online recorded video lectures, online test series, e-books prepared by IIT and IISc graduates.
|Course Title||E-Books||Video Lectures||Online Tests|
|Graph Theory||Yes||6+ Hrs||1|
|Mathematical Logic||Yes||2+ Hrs||1|
|Relations and Lattices||Yes||4+ Hrs||1|
|Set Theory||Yes||1+ Hrs||1|