MCA -Master of Computer Applications Second Semester Discrete Maths and Graph Theory
University Syllabus and Classes of MCA Second Semester Discrete Maths and Graph TheoryAtlanta Computer Institute Conducts Tuition Classes for MCA Semester 1 MCA Semester 2 MCA Semester 3 and MCA Semester 4. We also provide final year Projects of MCA Students and guidance for Final Year Projects with Certificates.
MCA FIRST YEAR ( SEMESTER -2 )
2CSA – 3 DISCRETE MATHEMATICS & GRAPH THEORY
UNIT – 1 FUNDAMENTAL – Sets And Subsets, Operations On Sets Sequences, Division In The Integers, Matrices, Mathematical Strutures.
Logic – Proposition And Logical Operations, Conditional Statements, Methods Of Proof, Mathematical Induction.
UNIT – 2 Mathematical Logic – Statements And Notation, Connectives, Normal Forms, The Theory Of Inference For The Statement Calculus, The Predicate Calculus, Inference Theory Of The Predicate Calculus.
UNIT – 3 : Counting – Permutations, Combinations, The Pigeonhole Principle, Recurrence Relations.
Relations And Digraphs – Product Sets And Partitions, Relations And Digraphs, Relations And Digraphs, Paths In Relations And Digraphs, Properties Of Relations, Equivalence Relations, Computer Representation Of Relations And Digraphs, Manipulation Or Relations, Transitive Closure And Warshalli’s Algorithm.
Function –Definition And Introduction, Function For Computer Science, Permutation Functions, Growth Of Functions. Growth Of Functions.
UNIT – 4 Graph Theory – Basic Concept Of Graph Theory, Euler Paths And Circuits, Hamiltonain Paths And Circuits.
Other Relations And Structure – Partially Ordered Sets, Lattices, Finite Boolean Algebras’, Functions Of Boolean Algebras, Boolean Functions And Boolean Polynomials.
Trees – Introduction, Undirected Trees, Minimal Spanning Trees.
UNIT – 5: Semigroups And Groups- Binary Operations Revisited, Semigroups, Products And Quotients Of Semigrops, Groups, Products And Quotients Of Gropus.
Introduction To Computability Theory – Languages, Finite-State Machines, Semigroups, Machines And Languages.
MCA First Year Semester 2 Syllabus Nagpur University
2. Database Management Systems
3. Discrete Mathematics and Graph Theory
5. Statistics and Numerical Mathematics
BCA Bachelor Of Computer Application, BCCA, Bachelor of Commerce & Computer Application BE IT/CS, Information technology/Computer Science MCA, Master of Computer Application MCM, Master of Computer Management Diploma , Polytechnic Others,
