Discrete Mathematics: Mathematical logic: propositional calculus, predicate calculus. Permutations, Combinations and Discrete Probability. Set theory: sets, relations, partial ordered sets, functions. Graph theory: graphs, paths, trees. Recurrence Relations and Recursive Algorithms. Algebraic structures: binary operations, semi groups, groups, permutation groups, rings and fields, lattices. Numerical Methods: Solutions of polynomials and transcendental equations, Interpolation and polynomial approximation, Least square approximation, Solutions of systems of linear equations, Gauss elimination technique, Gauss-Siedel iteration technique, Numerical differentiation and integration.
