Documente Academic
Documente Profesional
Documente Cultură
Introduction to (Propositional) Logic, Propositional Logic and Equivalences, Predicates and Quantifiers, Nested
Quantifiers, Rules of Inference, Introduction to Proofs, Normal Proofs, Proof Methods and Strategies
Number Theory
Module No. 2 6
Divisibility and modular arithmetic, Integer representations, Primes and the greatest common divisor, Congruences
Introductory Counting
Module No. 3 5
Elementary combinatorics, counting techniques - Introduction to recurrence relations and generating functions
Algebraic Structures 5
Module No. 4
Groups and Subgroups, Cosets and Lagrange’s Theorem, Homomorphism, Rings and Fields –Properties
Module No. 5 Relations and Boolean algebra 8
Relations: Relations, Partially Ordered Relations -Lattices as Posets – Hasse Diagram – Properties of Lattices.
Boolean algebra: Boolean Functions-Representation and Minimization of Boolean Functions –Karnaugh map –
McCluskey algorithm.
Graphs:
Module No. 6 7
Graphs and Graph Models, Graph Terminology and Special Types of Graphs, Representing Graphs and Graph
Isomorphism, Connectivity, Euler and Hamilton Paths, Shortest-Path Problems, Planar Graphs, Graph Colouring.
Introduction to Trees, Applications of Trees, Tree Traversal, Spanning Trees, Minimum Spanning Trees.
Text Book
1. Kenneth H. Rosen (2012), Discrete Mathematics and its applications, McGraw Hill Education (India),7 th
edition.
References
1. J. P. Trembley and R. Manohar (2017), Discrete Mathematical Structures with Applications to Computer
Science, Tata McGraw Hill.
2. Kolman, R.C. Busby and S. C. Ross (2018), Discrete Mathematical Structures, 6 th Edition, Prentice Hall India.
3. Richard Johnsonbaugh (2017), Discrete Mathematics, 7th Edition, Prentice Hall.
4. S. Lipschutz and M. Lipson, Varsha H. Patil (2013), Discrete Mathematics, McGraw Hill Education (India) 3 rd
edition.
5. C. L. Liu, D. P. Mahapatra (2012), Elements of Discrete Mathematics–A Computer Oriented Approach,
McGraw Hill Education (India), 4th edition.
6. Douglas (2018), Introduction to Graph Theory. B. West, 2 nd Edition, Pearson.
7. Narasing Deo (2010), Graph theory with application to Engineering and Computer Science, Prentice Hall India.
Related Applications
1. Verification of computer programs, Consistency of system specifications, Computer architecture design, Artificial
Intelligence, Automated Proofs, Control theory
2. Hashing Functions, Pseudorandom Numbers, Check Digits, Classical Cryptography, Introduction to Public-key
Cryptography: RSA Cryptosystem, Diffie-Hellman Key Exchange
3. Algorithms design and analysis, Complexity theory, Fibonacci Numbers, The Tower of Hanoi, Reve’s puzzle,
Codeword Enumeration
4. Error-correcting codes, Digital Communications and Storage, Formal languages
5. Relational databases
6. Distributed computing (vector clocks, global predicate detection), concurrency theory, programming language
semantics, and data mining, integer programming problems, diophantine approximation, cryptanalysis, the design
of error correcting codes for multi antenna systems, post-quantum cryptography
7. Digital Circuits
8. Social Networks, Delivery Route Problems, Job Scheduling, Railway Planning, Google Maps, Locating Terrorist
gangs and Insurgencies
Recommended by the
th
Board of Studies on 6 January 2018
Date of Approval by
the Academic
Council