2023 2024 MBA - Pondicherry University M.Tech CSE Syllabus

As you want here I am giving below Pondicherry University M.Tech CSE program Syllabus on your demand :

COMS 613 - Mathematical Foundations of Computer Science
UNIT-I:
Mathematical Logic: Statements and notations Connectives - Well formed formulas -
Tautology Equivalence of formulates - Tautological implications - Duality law -
Normal forms. Predicates - The statement functions Variables and quantifiers - Free &
Bound variables - Theory of inference: Validity using Truth Tables Rules of inference
Consistency of premises - Automatic Theorem Proving.
UNIT-II:
Set Theory: Basic concepts of set theory Inclusion of equality of sets Power sets
Operations of sets Ordering and relations Partial ordering Partial ordered sets and
Hasse diagram - Functions: Inverse Function - Composition of functions - Recursive
Functions - Lattices and Properties Boolean algebra and identities.
UNIT-III:
Elementary Combinatorics: Basics of counting, Combinations & Permutations, with
repetitions - Constrained repetitions - Binomial Coefficients - Binomial Multinomial
theorems - The principles of Inclusion and Exclusion - Pigeon hole principle and its
applications.
UNIT-IV:
Recurrence Relations: Generating Functions - Function of Sequences - Calculating
Coefficient of generating functions - Recurrence relations - Solving recurrence relation
by substitution and Generating functions - Characteristics roots solution of in
homogeneous Recurrence Relation.
UNIT-V
Graph Theory: Basic concepts of Graphs Trees - Spanning Trees - planar Graphs
and Applications - Isomorphisms - Subgraphs Bipartite graphs - Euler circuits
Hamiltonian graphs Chromatic Numbers of graphs

Pondicherry University M.Tech CSE program Syllabus
https://mba.ind.in/img/c/Pondicherry...Syllabus-1.jpg
https://mba.ind.in/img/c/Pondicherry...Syllabus-2.jpg
https://mba.ind.in/img/c/Pondicherry...Syllabus-3.jpg