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-02 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: Wed 4/30/25

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