CSC 156: Discrete Structures

Department of Mathematics and Computer Science     Prof. A. Wittenstein

Science 415      Wittenstein@adelphi.edu

Fall 2023 Office Hours - MW 5:30-6:00pm in HHE 211. 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: Sat 12/2/23

    Date Quiz/HW Reading Topic Exercises
    M 8/28 Course Introduction
    W 8/30 HW1 1.1, 1.2 Propositions and logical operations, Evaluating compound propositions
    M 9/4 - - NO ADELPHI CLASSES-LABOR DAY
    W 9/6 1.3 Conditional statements
    M 9/11 HW1 due; HW2 1.4 Logical equivalence
    M 9/11: Last Day to Add or Drop a Course
    W 9/13 1.5 Laws of propositional logic
    M 9/18 HW2 due 1.6 Predicates and Quantifiers
    W 9/20 QUIZ 1; HW3 2.1 Introduction to Boolean algebra
    M 9/25 - - NO CLASS-MAKEUP ON DEC 13
    W 9/27 2.2 Boolean functions
    M 10/2 HW3 due 2.3(DNF only), 2.4 Disjunctive normal form, Functional completeness
    W 10/4 HW4 2.5 Gates and circuits
    M 10/9 - - NO ADELPHI CLASSES-INDIGNEOUS PEOPLES' DAY
    W 10/11 HW4 due Review for Exam #1
    M 10/16 EXAM #1 (confirmed date)
    W 10/18 HW5 3.1 Modular arithmetic
    M 10/23 3.2; supplement 1 Go over selected questions from Exam 1; Binary number system; Converting between binary and decimal
    W 10/25 Adding and Subtracting in Binary; Signed integers and two's complement; Hexadecimal number system
    M 10/30 HW5 due supplement 2
    supplement 3    		 Representing colors using binary and hex
    Bitwise operations
    W 11/1 QUIZ 2; HW6 Review for quiz; Getting and Setting Bits
    M 11/6 "Floaty" Numbers: An Introduction to Floating Point Numbers
    W 11/8
    M 11/13 HW6 due - Review for Exam #2
    W 11/15 EXAM #2 (confirmed date)
    M 11/20 HW7 4.1-4.2 Introduction to Set Theory
    W 11/22 - - NO ADELPHI CLASSES-THANKSGIVING RECESS
    M 11/27 4.3-4.4 Set Operations and Identities
    M 11/27: Last Day to Withdraw From a Course
    W 11/29 5.1; supplement 5 Sequences; Sigma and Pi Notation
    M 12/4 HW7 due; HW8 5.2; supplement 6 Recurrence relations; Recursively-defined functions
    W 12/6 6.1-6.2 Sum and product rules; Permutations (orderings)
    M 12/11 QUIZ 3 6.3-6.4 Combinations (subsets); Examples of permutations and combinations
    W 12/13 HW8 due Review for Final Exam
    W 12/20 FINAL EXAM: 3:30-5:30pm