PAHSU SY AI&DS syllabus

PAHSU · Second Year B.Tech. Artificial Intelligence and Data Science · NEP 2020

Discrete Mathematical Structures

ADPCC-01 · Semester III · 3 credits · ISE 30 + ESE 70

  1. Unit 1: Introduction to Principles of Counting

    8 hours

    The two basic counting principles; permutations and combinations, with and without repetition; the principle of mathematical induction; the pigeonhole principle.

    Examined in the 70-mark end-semester paper

  2. Unit 2: Mathematical Logic

    6 hours

    Statements and notation; the connectives negation, conjunction, disjunction, conditional and biconditional; statement formulas and truth tables, well-formed formulas; tautologies, equivalence of formulas and the duality law; tautological implications and functionally complete sets of connectives.

    Examined in the 70-mark end-semester paper

    • Propositions and truth tables
    • Tautologies and functionally complete sets of connectives
  3. Unit 3: Representation of Expressions and Inference

    6 hours

    Normal and principal normal forms; completely parenthesised infix and Polish notations; the theory of inference for the statement calculus.

    Examined in the 70-mark end-semester paper

    • Logical equivalences and normal forms
    • Expression conversion and evaluation
    • Rules of inference and valid arguments
  4. Unit 4: Set Theory, Relations and Functions

    8 hours

    Sets and set operations, ordered pairs and Cartesian products; binary relations and their properties, matrix and graph representation; partitions and coverings, equivalence relations, composition, posets and Hasse diagrams; types of functions, composition and inverse functions.

    Examined in the 70-mark end-semester paper

  5. Unit 5: Algebraic Systems and Groups

    7 hours

    Algebraic systems, examples and general properties; semigroups and monoids; homomorphism and isomorphism; rings; Polish expressions and their compilation; groups and group codes.

    Examined in the 70-mark end-semester paper

  6. Unit 6: Lattices and Boolean Algebra

    6 hours

    Lattices as posets: definition, examples and properties, special lattices; Boolean algebra: definition and examples; Boolean functions.

    Examined in the 70-mark end-semester paper

    • Lattices and their properties
    • Boolean algebra

Unit contents are summarised from the official PAHSU syllabus . AiCanCode.org is not affiliated with Punyashlok Ahilyadevi Holkar Solapur University (PAHSU).