ANNA UNIVERSITY OF TECHNOLOGY
TIRUCHIRAPPALLI
TIRUCHIRAPPALLI – 620 024
Regulations 2009
Syllabus
MASTER OF COMPUTER APPLICATIONS (MCA)
SEMESTER I
CA5101 MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE
UNIT I MATRIX ALGEBRA 9
Matrices – Rank of Matrix – Solving System of Equations – Eigen Values and Eigen
Vectors – Inverse of a Matrix – Cayley Hamilton Theorem.
UNIT II BASIC SET 9
Basic Definitions – Venn Diagrams and set operations – Laws of set theory – Principle
of Inclusion and Exclusion – Partitions – Permutation and Combination – Relations –
Properties of relations – Matrices of relations – Closure operations on relations –
Functions – Injective – Surjective and Bijective functions – Induction.
UNIT III MATHEMATICAL LOGIC 9
Propositions and logical operators – Truth table – Propositions generated by set –
Equivalence and Implication – Basic laws – Some more connectives – Functionally
complete set of connectives – Normal forms – Proofs in Propositional calculus –
Predicate calculus.
UNIT IV GRAPHS AND TREES 9
Graphs – Types of Graphs – Connectedness – Euler Graphs – Hamiltonian Graphs –
Trees – Undirected graphs – Directed graphs – Spanning trees – Algorithm for finding
shortest spanning trees.
UNIT V LATTICES 9
Partial order relation – Posets – Hasse diagram – Lattices – Special Lattices – Boolean
algebra.
L:45 T:15 Total: 60
TEXT BOOK
1. Trembley and R.Manohar, “Discrete Mathematical Structures with Applications
to Computer Science”, Tata McGraw Hill, 2008.
REFERENCES
1. Narasingh Deo, “Graph Theory with Applications to Engineering and computer
science”, Prentice Hall of India, New Delhi, 2007.
2. Kenneth H.Rusen, “Discreate Mathematics and its Applications”, Sixth Edition, Tata McGraw Hill,
No comments:
Post a Comment