Discrete Mathematics detailed syllabus for Information Technology (IT) for 2021 regulation curriculum has been taken from the Anna University official website and presented for the IT students. For course code, course name, number of credits for a course and other scheme related information, do visit full semester subjects post given below.
For Information Technology 3rd Sem scheme and its subjects, do visit IT 3rd Sem 2021 regulation scheme. The detailed syllabus of discrete mathematics is as follows.
Course Objectives:
Download the iStudy App for all syllabus and other updates.
Unit I
LOGIC AND PROOFS 9 + 3 Propositional logic – Propositional equivalences – Predicates and quantifiers – Nested quantifiers -Rules of inference – Introduction to proofs – Proof methods and strategy.
Unit II
Download the iStudy App for all syllabus and other updates.
Unit III
GRAPHS 9 + 3 Graphs and graph models – Graph terminology and special types of graphs – Matrix representation of graphs and graph isomorphism – Connectivity – Euler and Hamilton paths.
Unit IV
Download the iStudy App for all syllabus and other updates.
Unit V
LATTICES AND BOOLEAN ALGEBRA 9 + 3 Partial ordering – Posets – Lattices as posets – Properties of lattices – Lattices as algebraic systems – Sub lattices – Direct product and homomorphism – Some special lattices – Boolean algebra – Sub Boolean Algebra – Boolean Homomorphism.
Course Outcomes:
Download the iStudy App for all syllabus and other updates.
Text Books:
- Rosen. K.H., “Discrete Mathematics and its Applications”, 7th Edition, Tata McGraw Hill Pub. Co. Ltd., New Delhi, Special Indian Edition, 2017.
- Tremblay. J.P. and Manohar. R, “Discrete Mathematical Structures with Applications to Computer Science”, Tata McGraw Hill Pub. Co. Ltd, New Delhi, 30th Reprint, 2011.
Reference Books:
- Grimaldi. R.P. “Discrete and Combinatorial Mathematics: An Applied Introduction”, 5thEdition, Pearson Education Asia, Delhi, 2013.
- Koshy. T. “Discrete Mathematics with Applications”, Elsevier Publications, 2006.
- Lipschutz. S. and Mark Lipson., “Discrete Mathematics”, Schaums Outlines, Tata McGraw Hill Pub. Co. Ltd., New Delhi, 3rd Edition, 2010.
For detailed syllabus of all other subjects of Information Technology, 2021 regulation curriculum do visit IT 3rd Sem subject syllabuses for 2021 regulation.
For all Information Technology results, visit Anna University IT all semester results direct link.