Professional Documents
Culture Documents
SECTION-1
Elementary Discrete Structures & Basic Counting: Elementary set theory, relations,
functions, basic counting principles, permutations, combinations, Pigeon-Hole Principle,
generalized pigeon-hole principle, Inclusion Exclusion Principle: Counting, Euler’s phi
function.
SECTION-1I
1. Kenneth Rosen , “Discrete Mathematics and its applications”, 7th Edition, McGraw-
Hill, ISBN 0–07–338309–0.
2. Alan Tucker ,“Applied Combinatorics”, 6th Edition, Wiley Publishing company.
3. C. L. Liu and D. P. Mohapatra, “Elements of Discrete Mathematics”, 4th Edition,
McGraw-Hill
4. Hopcroft J, Motwani R, Ullman, Addison-Wesley, “Introduction to Automata Theory,
Languages and Computation”, Second Edition, ISBN 81-7808-347-7.
5. Michael Sipser, , “Introduction to Theory of Computation”, Third Edition, Course
Technology, ISBN-10: 053494728X.
Course Outcomes:
1. Students should be able to solve counting problems and problems based on recurrence
relations
2. Students should be able to apply knowledge of Graph and Tree based models to solve
real life problems
3. Students should be able to calculate discrete probabilities
4. Students should be able to design Finite Automata / Turing machine for given
computational problems
5. Students should be able to correlate given computational model with its Language
6. Students should be able to analyse power of different computational models
CO PO Map
CO attainment levels
Job Mapping:
Application developer, System software developer, Data science engineer, Machine learning
architect