CSC 156: Discrete Structures

Department of Mathematics and Computer Science     Prof. A. Wittenstein

Science 415      Wittenstein@adelphi.edu

Spring 2026 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 4/6/26

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