CSC 156: Discrete Structures

Department of Mathematics and Computer Science     Prof. A. Wittenstein

Science 415      Wittenstein@adelphi.edu

Spring 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 1/5/26

    Date Quiz/HW Reading Topic
    M 1/26 HW1 Course Introduction
    W 1/28 1.1, 1.2 Propositions and logical operations, Evaluating compound propositions
    M 2/2 HW1 due; HW2 1.3 Conditional statements
    W 2/4 1.4 Logical equivalence
    F 2/6: Last Day to Add or Drop a Course
    M 2/9 HW2 due; HW3 1.6 Predicates and quantifiers
    W 2/11 QUIZ 1 2.1 Introduction to Boolean algebra
    M 2/16 HW3 due; HW4 2.2, 2.3, 2.4(DNF only) More on DeMorgan's Law, Boolean functions, Disjunctive normal form
    W 2/18 2.5 Gates and circuits
    M 2/23 HW4 due 2.6 Universal Gates: NAND and NOR; Review for Exam #1
    W 2/25 EXAM #1 (tentative date)
    M 3/2 HW5 3.1 Modular arithmetic
    W 3/4 3.2 Unsigned binary numbers
    M 3/9 HW5 due; HW6 3.3 Half-adder and full-adder circuits
    W 3/11 3.4 Signed binary numbrs: Two's complement
    M 3/16 - - NO ADELPHI CLASSES-SPRING BREAK
    W 3/18 - - NO ADELPHI CLASSES-SPRING BREAK
    M 3/23 HW6 due; HW7 3.5-3.6; S1 Hexadecimal number system; Representing colors in binary and hex
    W 3/25 QUIZ 2 3.7; S2 and S3 Introduction to Cryptography
    M 3/30 HW7 due; HW8 5.1-5.2 Introduction to Set Theory
    W 4/1 5.3-5.4 Set Operations and Identities
    M 4/6 HW8 due Review for Exam #2
    W 4/8 EXAM #2 (tentative date)
    M 4/13 HW9 6.1; 6.2(~P.Act.6.2.3); S4 Sequences; Sigma and Pi Notation
    W 4/15 6.3; S5 Recurrence Relations; Recursively-defined functions
    M 4/20 HW9 due; HW10 7.1-7.2 Sum and product rules; Permutations (orderings)
    W 4/22: Last Day to Withdraw From a Course
    W 4/22 QUIZ 3 7.3-7.4 Combinations (subsets); Examples of permutations and combinations
    M 4/27 HW10 due; HW11 8.1-8.2 Introduction to Graph Theory
    W 4/29 9.1-9.2 Introduction to Trees
    M 5/4 HW11 due; HW12 9.3 Properties of Trees
    W 5/6 Review for Final Exam
    M 5/11 HW12 due MAKEUP DAY (if needed)
    W 5/13 MAKEUP DAY (if needed)
    W 5/20 FINAL EXAM: 3:30-5:30pm