25th January 2018 01:47 PM | |
shikha | Re: 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 |
25th January 2018 01:43 PM | |
Unregistered | Pondicherry University M.Tech CSE Syllabus Hi buddy here I have come to collect Pondicherry University M.Tech CSE program Syllabus, so will you plz let me know from where I can get it?? |