I need the syllabus of Mathematical Foundations of Computer Science which come under MCA program offer by Mahatma Gandhi University?

Don’t worry I will get the Mahatma Gandhi University, Mathematical Foundations of Computer Science which come under MCA program.

Here is the syllabus

Module 1:- Sets: Basic Concepts
Relations: Binary relations, Equivalence relations and partition.
Functions: Different types of functions, Composition and Inverse, Recursive and hashing functions. Mathematical Induction.

Module 2:- Partial Ordering Relations
Partially ordered set: Representation of Poset - Hasse Diagram, LUB, GLB, well ordered set, meet and join of elements.

Lattices as partially ordered sets: Definition and basic properties, Lattices as algebraic systems, sub lattices.

Basic Concepts of Automata Theory: Alphabets, Strings, Languages, DFA, NFA and their representations.

Module 3:- Logic
Mathematical logic, Logical operators – Conjunction, Disjunction, Negation, Conditional and biconditional. Truth tables. Equivalence formula, Tautology, methods of proof-direct, indirect, contradiction, equivalence and induction. Inference Theory, Validity by truth table, Rules of Inference.


MCA, Mathematical Foundations of Computer Science




Address:-
Mahatma Gandhi University
Priyadarsini Hills P.O., Kottayam - 686 560

Phone:-
91-481-2731020, 2733300, 2733378