CSC 156: Discrete Structures

Department of Mathematics and Computer Science     Prof. A. Wittenstein

Science 415      Wittenstein@adelphi.edu

Fall 2025 Office Hours - M/W 5:50-6:20pm. Other days/times by appointment.

Course Home Page | Announcements | Syllabus | Calendar | Assignments | Links | Moodle
TENTATIVE CSC 156-01 Calendar

  • Please complete all reading assignments before the dates indicated. Be sure to ask about anything that you do not understand about a reading assignment at the start of the class covering it. All reading assignments are from the online textbook, unless otherwise noted.
  • Please check the calendar frequently as dates may shift. For example, this could happen if a topic which is planned for 1 day actually takes 2 days, or vice-versa.

    Last Updated: Mon 8/4/25

    Date Quiz/HW Reading Topic Exercises
    M 8/25 HW1 Course Introduction
    W 8/27 1.1, 1.2 Propositions and logical operations, Evaluating compound propositions
    M 9/1 - - NO ADELPHI CLASSES-LABOR DAY
    W 9/3 HW1 due; HW2 1.3 Conditional statements
    M 9/8 1.4 Logical equivalence
    M 9/8: Last Day to Add or Drop a Course
    W 9/10 HW2 due; HW3 1.6 Predicates and quantifiers
    M 9/15 QUIZ 1 2.1, 2.2 Introduction to Boolean algebra
    W 9/17 HW3 due; HW4 2.3, 2.4(DNF only) Boolean functions, Disjunctive normal form
    M 9/22 2.5 Gates and circuits
    W 9/24 HW4 due 2.6 Universal Gates: NAND and NOR; Review for Exam 1
    M 9/29 EXAM #1 (tentative date)
    W 10/1 HW5 3.1 Modular arithmetic
    M 10/6 3.2 Unsigned binary numbers
    W 10/8 HW5 due; HW6 3.3 Half-adder and full-adder circuits
    M 10/13 - - NO ADELPHI CLASSES-INDIGENOUS PEOPLES' DAY
    W 10/15 3.4 Signed binary numbers: Two's complement
    M 10/20 HW6 due; HW7 3.5 Hexadecimal number system
    W 10/22 QUIZ 2 supplement 1 Representing colors in binary and hex
    M 10/27 HW7 due; HW8 4.1-4.3; supplement 2 Bitwise and Shift Operations; Setting and Getting Bits
    W 10/29 4.4; supplement 3 Introduction to Cryptography
    M 11/3 HW8 due Review for Exam #2
    W 11/5 EXAM #2 (tentative date)
    M 11/10 HW9 5.1-5.2 Introduction to Set Theory
    W 11/12 5.3-5.4 Set Operations and Identities
    Th 11/13: Last Day to Withdraw From a Course
    M 11/17 HW9 due; HW10 6.1-6.2; supplement 4 Sequences; Sigma and Pi Notation
    W 11/19 6.3; supplement 5 Recurrence Relations; Recursively-defined functions
    HW10 due; HW11 7.1-7.2 Sum and product rules; Permutations (orderings)
    QUIZ 3 7.3-7.4 Combinations (subsets); Examples of permutations and combinations
    HW11 due; HW12 8.1-8.2 Introduction to Graph Theory
    9.1-9.2 Introduction to Trees
    HW12 due Review for Final Exam
    W 12/17 FINAL EXAM: 3:30-5:30pm