BAMU · Second Year B.E./B.Tech Artificial Intelligence / AI & ML / AI & DS · NEP 2020
Discrete Mathematics
PCCT-3 · Semester III · 2 credits · CIA 20 + SEE 30
A 2-credit course: CIA 20 + SEE 30 (1 hour).
Module 1: Set Theory, Logic, Relations and Functions
10 hoursSets, operations, power sets, cardinality and inclusion–exclusion; propositional logic, truth tables, predicates, quantifiers, proofs and induction; relations, digraphs and their matrices, equivalence relations, closures, partial orders and Hasse diagrams; functions and the pigeonhole principle.
Examined in the 30-mark end-semester paper
- Sets, set operations and identities
- Cardinality of sets
- Propositions and truth tables
- Predicates and quantifiers
- Mathematical induction
- Relations and their properties
- Partial orders and Hasse diagrams
- Pigeonhole principle
Module 2: Counting, Generating Functions and Recurrence Relations
10 hoursSum and product rules, permutations, combinations, binomial coefficients and their generation; discrete numeric functions and generating functions; linear recurrence relations with constant coefficients, homogeneous, particular and total solutions, and solution by generating functions.
Examined in the 30-mark end-semester paper
- Permutations and combinations
- Binomial coefficients and identities
- Generating functions
- Recurrence relations and their applications
- Solving linear recurrence relations
Module 3: Graphs, Trees and Algebraic Structures
10 hoursGraph terminology, weighted graphs and Dijkstra's shortest path, Euler and Hamiltonian paths, planar graphs and colouring; rooted trees, prefix codes, spanning trees and cut sets; algebraic systems, semigroups, monoids, groups, homomorphisms, normal subgroups, rings, integral domains and fields.
Examined in the 30-mark end-semester paper
- Euler and Hamiltonian paths
- Graph isomorphism and planar graphs
- Graph colouring and matching
- Prefix codes and Huffman coding
- Spanning trees and minimal spanning trees
- Semigroups, monoids and groups
- Rings, integral domains and fields
Module contents are summarised from the official BAMU syllabus . AiCanCode.org is not affiliated with Dr. Babasaheb Ambedkar Marathwada University (BAMU).