[go: up one dir, main page]
Scribd
Upload
56 views2 pages

Discrete Mathematical Structures-Syllabus

The document outlines the syllabus for a Discrete Mathematical Structures course for III Semester students in various computer science-related fields. It covers topics such as Boolean Algebra, Graph Theory, Group Theory, and Propositional Calculus, along with their applications. The course aims to equip students with analytical skills in these areas, supported by a list of references for further study.

Uploaded by

THARUN ADITHYAN
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
56 views2 pages

Discrete Mathematical Structures-Syllabus

The document outlines the syllabus for a Discrete Mathematical Structures course for III Semester students in various computer science-related fields. It covers topics such as Boolean Algebra, Graph Theory, Group Theory, and Propositional Calculus, along with their applications. The course aims to equip students with analytical skills in these areas, supported by a list of references for further study.

Uploaded by

THARUN ADITHYAN
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

MAT***[ ] DISCRETE MATHEMATICAL STRUCTURES [3 0 0 3]

Abstract syllabus
(III Semester: Common to the CS/IT/CC/AI -ML/DS)

Boolean Algebra: Partial ordering sets, Lattices–simple properties, Boolean algebras, Boolean
polynomials: Disjunctive normal form (DNF) and Conjunctive normal form (CNF). Elementary
configuration: Permutations and Combinations (basics), Generating function, Applications of
Principle of inclusion and exclusion, Partitions, compositions, Fikes ordering of permutations. Graph
theory: Basic definitions, properties, Eulerian graphs, Hamiltonian graphs, Trees and Properties,
Matrices associated with graphs, Algorithms for finding shortest path. Group theory: Groups-
subgroups, group of symmetries and applications, Cyclic groups, Cosets, Lagrange’s Theorem.
Propositional and Predicate Calculus: Well-formed formula, Connectives, Quantifications, Inference
theory of Propositional and Predicate calculus. Matrix Decompositions: Prerequisites, QR, LU and
SVD, and Applications.

Course outcomes

After studying this course, students will be able to:

CO1: Analyse Boolean functions using concepts from Boolean Algebra.


CO2: Analyse counting problems using combinatorial techniques.
CO3: Apply concepts from graph theory for solving network problems.
CO4: Apply concepts from group theory in computing.
CO5: Apply notions from propositional and predicate calculus in logical reasoning.
CO6: Apply matrix algebra concepts in finding solutions using various methods.

References

1. C. L. Liu: Elements of Discrete Mathematics, 2nd edition, 2007, Mc Graw Hill, New Delhi.
https://pdfcoffee.com/elements-of-discrete-mathematics-liu-c-l--pdf-free.html
2. J. P. Trembaly and R. Manohar: Discrete Mathematics Structures with application to
computer science, 2012,Tata Mc Graw Hill.
https://www.academia.edu/37284735/Discrete_Mathematical_Structures_with_Applications_
by_Manohar_pdf
3. E. S. Page and L. B. Wilson: An introduction to computational combinatorics, edn., 1979,
Cambridge Univ. Press.
4. Narasingh Deo: Graph theory with Applications to computer science, Dover Publications,
2016. Originally published: Englewood Cliffs, New Jersey: Prentice-Hall, Inc.,1974.
https://www.shahucollegelatur.org.in/Department/Studymaterial/sci/it/BCS/FY/book.pdf
5. F. Harary, Graph Theory, Narosa Publishing House, New Delhi, Second edition, 1990,
Reprint 2013.https://users.metu.edu.tr/aldoks/341/Book%201%20(Harary).pdf
6. David C. Lay, Linear Algebra & Its Applications, Pearson Pub. 2016.
https://home.cs.colorado.edu/~alko5368/lecturesCSCI2820/mathbook.pdf
7. Alan Tucker, Applied Combinatorics, Wiley Publishers, 2012.
https://www.isinj.com/mtusamo/Applied%20Combinatorics%20(6th%20Edition)%20by%20Alan%20
Tucker%20Wiley%20(2012).pdf
8. https://onlinecourses.nptel.ac.in/noc24_ma26/preview Introduction to Group Theory
9. https://nptel.ac.in/courses/111106086 Discrete Mathematics

You might also like