BAMU SY AI syllabus

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).

All notes for this subject
  1. Module 1: Set Theory, Logic, Relations and Functions

    10 hours

    Sets, 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

  2. Module 2: Counting, Generating Functions and Recurrence Relations

    10 hours

    Sum 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

  3. Module 3: Graphs, Trees and Algebraic Structures

    10 hours

    Graph 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

Module contents are summarised from the official BAMU syllabus . AiCanCode.org is not affiliated with Dr. Babasaheb Ambedkar Marathwada University (BAMU).