mca Syllabus

Course Structure and Syllabus for M.Tech(Computer Science & Engineering),
JIS College of Engineering (Under West Bengal University of Technology)

1st Semester

Discrete Structure
Code: PGCS101
Weekly Contact Hour: 4L
Credit: 4
Course Content

Review of Set Theory, Combinatorics, Basic Combinatorial Numbers, Generating Functions and Recurrence Relations, Inclusion-Exclusion Principles, Graph Theory, Connectivity, Matching, Hamiltonian Cycles, Coloring Problems, Algebraic Structure, Groups, Rings and Fields, Probabilistic Methods
Books
1. Somasundaram, “Discrete Mathematical structures”, PHI
2. Kolman, Busby & Ross, “Discrete Mathematical structures 5th ed”, PHI
3. V. Krishnamurthy, "Combinatorics, Theory and Applications", East-West Press, 1985.
4. N. Alon and J. Spenser, "Probabilistic Methods", John Wiley and Sons, 2nd edition, 2000.
5. R. Diestel, "Graph Theory", Springer-Verlag, 2nd edition, 2000.
6. I. N. Herstein, "Topics in Algebra", Vani Educational Books, India 1986