DBATU SY Computer syllabus

DBATU · Second Year B.Tech Computer Engineering · NEP 2020

Discrete Mathematics

25AF1245PC303 · Semester III · 3 credits · Continuous assessment 20 + mid-semester 20 + end-semester 60

All notes for this subject
  1. Unit 1: Propositional Logic, Predicates and Rules of Inference

    9 hours

    Propositions, truth tables and logical equivalences; normal forms; predicates, quantifiers and nested quantifiers; translating English into logic; rules of inference, resolution and fallacies.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

  2. Unit 2: Sets, Functions and Relations

    9 hours

    Sets, power sets, Cartesian products, identities and cardinality; injective, surjective, bijective, inverse and composite functions; relations, their representation and closures; equivalence relations and partitions; partial orders, Hasse diagrams and topological sort.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

  3. Unit 3: Combinatorics

    6 hours

    Applications of recurrence relations; solving linear recurrence relations.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

    • Recurrence relations and their solution
    • Applications of recurrence relations
  4. Unit 4: Graphs and Trees

    7 hours

    Special simple and bipartite graphs; shortest paths; Euler and Hamiltonian paths; isomorphism; planar graphs, connectivity, matching and colouring; prefix codes and Huffman coding; spanning trees, cut sets and Kruskal's and Prim's algorithms.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

  5. Unit 5: Algebraic Structures and Morphism

    5 hours

    Semigroups, monoids and groups; congruence relations and quotient structures; cyclic and permutation groups, subgroups and normal subgroups; rings, integral domains and fields; Boolean algebra and Boolean rings.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

Unit contents are summarised from the official DBATU syllabus . AiCanCode.org is not affiliated with Dr. Babasaheb Ambedkar Technological University (DBATU).