CSC 156: Discrete Structures

Department of Mathematics and Computer Science     Prof. A. Wittenstein

Science 415      Wittenstein@adelphi.edu

Spring 2024 Office Hours - MW 5:45-6:15pm. Other days/times by appointment.

Course Home Page | Announcements | Syllabus | Calendar | Assignments | Links | Moodle

CSC 156 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: Tue 4/30/24

    Date Quiz/HW Reading Topic Exercises
    W 1/24 Course Introduction
    M 1/29 HW1 1.1, 1.2 Propositions and logical operations, Evaluating compound propositions
    W 1/31 1.3 Conditional statements
    M 2/5 HW1 due; HW2 1.4 Logical equivalence
    M 2/5: Last Day to Add or Drop a Course
    W 2/7 1.5 Laws of propositional logic
    M 2/12 HW2 due; HW3 1.6 Predicates and quantifiers
    W 2/14 QUIZ 1 2.1, 2.2 Introduction to Boolean algebra
    M 2/19
    W 2/21 HW3 due; HW4 2.3, 2.4(DNF only) Boolean functions, Disjunctive normal form, NAND and NOR operators
    M 2/26 2.5, 2.6 Functional completeness, AND OR NOT gates
    W 2/28 HW4 due 2.6 Gates and circuits
    M 3/4 Review for Exam #1
    W 3/6 EXAM #1 (confirmed date)
    M 3/11 HW5 3.1 Modular arithmetic
    W 3/13 3.2 Unsigned binary numbers
    M 3/18 - - NO ADELPHI CLASSES-SPRING BREAK
    W 3/20 - - NO ADELPHI CLASSES-SPRING BREAK
    M 3/25 HW5 due; HW6 3.3 Half-adder and full-adder circuits
    W 3/27 3.4 Signed Binary Numbers: Two's complement
    M 4/1 HW6 due; HW7 3.5 Hexadecimal number system
    W 4/3 QUIZ 2 supplement 1 Review for Quiz; Representing colors using binary and hex
    M 4/8 4.1-4.3; supplement 2 Bitwise operations; Getting and setting bits
    W 4/10 HW7 due 4.3 Getting and setting bits (continued)
    M 4/15 Review for Exam #2
    W 4/17 EXAM #2 (confirmed date)
    M 4/22 HW8 5.1-5.2 Introduction to Set Theory
    M 4/22: Last Day to Withdraw From a Course
    W 4/24 5.3-5.4 Set Operations and Identities
    M 4/29 HW8 due; HW9 6.1; supplement 3 Sequences; Sigma and Pi Notation
    W 5/1 ASYNCHRONOUS 6.2; supplement 4 Recurrence relations; Recursively-defined functions
    M 5/6 QUIZ 3; HW9 due Review for Final Exam
    W 5/15 FINAL EXAM: 3:30-5:30pm