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-03 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 12/1/25

    Date Quiz/HW Reading Topic
    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 1.6 (cont.) Predicates and quantifiers (cont.)
    W 9/17 HW3 due; HW4 2.1, 2.2 Introduction to Boolean algebra
    M 9/22 2.3, 2.4(DNF only) Boolean functions, Disjunctive normal form
    W 9/24 HW4 due; HW5 2.5 Gates and Circuits
    M 9/29 2.6; 3.1 Universal Gates: NAND and NOR; Modular arithmetic
    W 10/1 HW5 due Review for Exam 1
    M 10/6 EXAM #1 (confirmed date)
    W 10/8 HW6 3.2 Unsigned binary numbers
    M 10/13 - - NO ADELPHI CLASSES-INDIGENOUS PEOPLES' DAY
    W 10/15 3.2-3.3 Adding binary numbers; Half-adder and full-adder circuits
    M 10/20 HW6 due 3.3-3.4 Using adder circuits for multi-digit addition; Intro to Signed binary numbers
    W 10/22 HW6 due; HW7 3.4 Signed Binary Numbers: Two's Complement
    M 10/27 QUIZ 2 3.5-3.6 Hexadecimal number system
    W 10/29 HW7 due S1
    3.7; S2    		 Representing colors in binary and hex
    Introduction to Cryptography
    M 11/3 S3
    -    		 Affine Ciphers
    Review for Exam #2
    W 11/5 EXAM #2 (confirmed date)
    M 11/10 HW8 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 HW8 due; HW9 6.1; 6.2(~P.Act.6.2.3); S4 Sequences; Sigma and Pi Notation
    W 11/19 6.3; 6.4(~P.Act.6.4.2); S5 Recurrence Relations; Recursively-defined functions
    M 11/24 QUIZ 3 7.1 Pseudocode and code trace for a recursively-defined function; Product rule
    W 11/26 - - NO ADELPHI CLASSES-THANKSGIVING RECESS
    M 12/1 HW9 due; HW10 7.1-7.2 Sum rule; Permutations (orderings)
    W 12/3 7.3-7.4 Combinations (subsets); Examples of permutations and combinations
    M 12/8 HW10 due Review for Final Exam
    W 12/10 STUDY DAY-NO CLASSES
    W 12/17 FINAL EXAM: 3:30-5:30pm