CSC 156: Discrete Structures

Department of Mathematics and Computer Science     Prof. A. Wittenstein

Science 415      Wittenstein@adelphi.edu

Fall 2024 Office Hours - Mon 4:00-4:25pm in SCB 415. Wed 12:00-12:25pm on Zoom. M/W 7:15-7:50pm in SWL 100. 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: Wed 12/4/24

    Date Quiz/HW Reading Topic Exercises
    M 8/26 Course Introduction
    W 8/28 HW1 1.1, 1.2 Propositions and logical operations, Evaluating compound propositions
    M 9/2 - - NO ADELPHI CLASSES-LABOR DAY
    W 9/4 1.3 Conditional statements
    M 9/9 HW1 due; HW2 1.4 Logical equivalence
    T 9/10: Last Day to Add or Drop a Course
    W 9/11 1.6 Predicates and quantifiers
    M 9/16 HW2 due; HW3 2.1, 2.2 Introduction to Boolean algebra
    W 9/18 QUIZ 1 2.3 Boolean functions
    M 9/23 HW3 due; HW4 2.3(cont), 2.4(DNF only), 2.5 Minterms, Disjunctive normal form, Intro to Functional Completeness
    W 9/25 2.5(cont) More on Functional Completeness
    M 9/30 HW4 due 2.6 Gates and circuits
    W 10/2 Review for Exam #1
    M 10/7 EXAM #1 (confirmed date)
    W 10/9 HW5 3.1 Modular arithmetic
    M 10/14 - - NO ADELPHI CLASSES-INDIGNEOUS PEOPLES' DAY
    W 10/16 3.2 Unsigned binary numbers
    M 10/21 HW5 due; HW6 3.3 Half-adder and full-adder circuits
    W 10/23 3.4 Signed binary numbers: Two's complement
    M 10/28 HW6 due; HW7 3.5 Hexadecimal number system; Representing colors
    W 10/30 QUIZ 2 supplement 1 Review of Adder Circuits; Representing colors in binary and hex
    M 11/4 4.1-4.3; supplement 2 Bitwise and Shift Operations; Setting Bits
    W 11/6 HW7 due 4.3-4.4 Getting Bits; Introduction to Cryptography
    M 11/11 supplement 3
    -    		 Multiplicative and Affine Ciphers
    Review for Exam #2
    W 11/13 EXAM #2 (confirmed date)
    M 11/18 HW8 5.1-5.2 Introduction to Set Theory
    W 11/20 5.3-5.4, 6.1 Set Operations and Identities; Sequences
    Th 11/21: Last Day to Withdraw From a Course
    M 11/25 HW8 due; HW9 6.1; supplement 4; 6.2 Sequences; Sigma and Pi Notation; Recurrence Relations
    W 11/27 - - NO ADELPHI CLASSES-THANKSGIVING RECESS
    M 12/2 HW9 due NO CLASS-INSTRUCTOR UNAVAILABLE
    W 12/4 QUIZ 3; HW10 6.2; supplement 5 Application of Recurrence Relations to Compound Interest; Recursively-defined functions
    M 12/9 7.1-7.4 Introduction to Counting (Sum and Product Rules, Permutations, Combinations)
    W 12/11 HW10 due Makeup for 12/2 missed class: Review for Final Exam
    W 12/18 FINAL EXAM: 3:30-5:30pm