PAHSU SY CSE syllabus

PAHSU · Second Year B.Tech. Computer Science and Engineering · NEP 2020

Discrete Mathematical Structures

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

  1. Unit 1: Mathematical Logic

    6 hours

    Statements and notation; 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

  2. Unit 2: Representation of Expressions

    4 hours

    Normal and principal normal forms; completely parenthesised infix and Polish notations.

    Examined in the 70-mark end-semester paper

  3. Unit 3: Set Theory

    4 hours

    Basic concepts of set theory, operations on sets, ordered pairs and the Cartesian product.

    Examined in the 70-mark end-semester paper

  4. Unit 4: Relations

    7 hours

    Relations and the properties of binary relations; matrix and graph representation; partition and covering of a set; equivalence relations, composition, posets and Hasse diagrams.

    Examined in the 70-mark end-semester paper

  5. Unit 5: Functions

    4 hours

    Types of functions, composition of functions and inverse functions.

    Examined in the 70-mark end-semester paper

  6. Unit 6: Algebraic Systems

    7 hours

    Algebraic systems, semigroups and monoids: properties and examples.

    Examined in the 70-mark end-semester paper

  7. Unit 7: Groups

    6 hours

    Polish expressions and their compilation; groups and group codes.

    Examined in the 70-mark end-semester paper

    • Subgroups, abelian and cyclic groups
    • Group codes and homomorphism
  8. Unit 8: Lattices and Boolean Algebra

    7 hours

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

    Examined in the 70-mark end-semester paper

    • Chains, antichains and sublattices
    • Boolean algebra and Boolean rings

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