Engineering Mathematics
Approximate weightage in recent GATE CSE papers: ~13%
Official syllabus topics
- Discrete mathematics: propositional & first-order logic, sets, relations, functions, partial orders, lattices, monoids, groups
- Graph theory: connectivity, matching, colouring
- Combinatorics: counting, recurrence relations, generating functions
- Linear algebra: matrices, determinants, LU decomposition, eigenvalues
- Calculus: limits, continuity, differentiability, maxima-minima, integration
- Probability & statistics: distributions, mean/median/mode, conditional probability, Bayes theorem
How to prepare
Discrete math alone is ~60% of this subject. Master logic and graph theory first.