CSC 156: Discrete Structures

Department of Mathematics and Computer Science     Prof. A. Wittenstein

Science 415      Wittenstein@adelphi.edu

Spring 2021 Office Hours - MW 5:30-6:00pm (UC 213-214 / on Zoom). Other days/times by appointment.

Course Home Page | Announcements | Syllabus | Calendar | Assignments | Links | Moodle
CSC 161 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 course textbook: Discrete Mathematics, 8th edition, by Richard Johnsonbaugh
  • 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 5/5/21

    Date HW/Quiz Reading Topic Exercises from the Johnsonbaugh Text (for Practice)
    W 1/27 HW1 1.1 (p.1-6) Sets #1,4,7,10,13,16,17,20,28,39,40,43,48,96,97,101
    M 2/1 - - NO CLASS-UNIVERSITY WEATHER CLOSING
    W 2/3 1.1 (p.7-11)
    1.2    		 Sets (cont.)
    Propositions    		 #52,60,61,68,104
    #1,5,8,11,13,16,17,20,23,26,31,34,37,40,43,45,50,53,56,59,61,64,68,76
    M 2/8 HW1 due 1.3 Conditional Propositions & Logical Equivalence #1,4,7,14,17,20,23,26,29,32,33,36,39,42,43,46,47,50,53,56,59,63,69,73
    M 2/8: Last Day to Add a Course
    W 2/10 - 1.4 Arguments & Rules of Inference #1,4,13,20,33
    M 2/15 QUIZ 1 (on 1.1-1.3) 1.4 (cont.)
    1.5 (p.36-39)    		 Arguments & Rules of Inference (cont.)
    Quantifiers    		 #9,15,26,27,30,36
    #1,4,7,10,16,19,25,32,48,53
    W 2/17 HW2 1.5 (p.40-47) Quantifiers (cont.) #13,22,28,31,35,38(for32),39,45,47(for39),51,52(for48),56,59(for53),72,75,76,79
    M 2/22 2.4 (p.88-93) Mathematical Induction #1,4,22 (If you need more practice: pg.110 Self-Test #6,7)
    T 2/23: Last Day to Drop a Course
    W 2/24 HW2 due Handout Modular Arithmetic #1.5.1a, 1.5.1e, 1.5.2b, 1.5.5b from the Additional Exercises on the Handout
    M 3/1 QUIZ 2 (on 1.4,1.5,2.4) Review for Quiz 2 (HW2 & Induction)
    W 3/3 3.1 Functions(Intro, Check Digits, Floor, 1-1, onto, comp) #1,4,7,8,11,17,20,36,49,52,60,63
    M 3/8 3.1 (cont.) Functions(inverses, operators) #10,43,109,112,114
    Review for Midterm Exam #1 Ch.1 Self-Test (pg.60) #1-11,14-21,24
    Ch.2 Self-Test (pg.110) #6,7
    Modular Arithmetic Handout #1b,2a,5a
    Ch.3 Self-Test (pg.171) #1,7,9,11
    W 3/10 - - NO CLASS-SPRING MINI BREAK
    M 3/15 - MIDTERM EXAM #1 (date confirmed)
    W 3/17 3.2(p.129-134) Sequences #1,2,5,8,31-36,45-56,73-79,109,117,119
    M 3/22 HW3 3.2(p.135-136)
    3.3(thru 3.3.19)    		 Strings
    Relations    		 #3,110,142-147
    #1,4,5,18,20(for18)
    W 3/24 3.3(thru 3.3.22) Review of 3.2 & 3.3; Partial and Total Order #27,30
    M 3/29 HW3 due 3.4 Equivalence Relations #1,4,7,10,11,14,17,20,26
    W 3/31 5.1(p.214-217) Divisors #1,7,9,28,31 + Ch.5 Self-Test #3
    M 4/5 QUIZ 3 (on 3.2-3.4); HW4 5.1(p.217-222) Divisors (cont.) #12,15,18,21,24,25(for#12,15,18,21,24),26(for#18,21)
    W 4/7 5.2 Representation of Integers in Binary #11,14,17,20,23,26
    M 4/12 5.2 (cont.) Representation of Integers in Hexadecimal #29,32,35(for#11),38,43
    W 4/14 5.2 (p.238)
    -    		 Representation of Integers in Octal
    Review of 3.2 for Midterm Exam #2    		 #45,48,51(for#11),54(for#45),57
    -
    Su 4/18 HW4 due
    M 4/19 Review for Midterm Exam #2 Ch.3 Self-Test (p.171) #2-6,8,10,12-15
    Ch.5 Self-Test (p.253) #1,2,3,5,6,7
    W 4/21 - MIDTERM EXAM #2 (date confirmed)
    M 4/26 6.1 Basic Counting Principles #1,4,7,10,13,22,25,34,37,40,43,44,47,50,53,56,70,73,77,80,92,95
    M 4/26: Last Day to Withdraw from a Course
    W 4/28 HW5 6.2 Permutations and Combinations #1,4,7,10,13,16,19,21,24,25,28,31,33,36,39,42,43,46,49,65,68
    M 5/3 - - NO CLASS-SPRING MINI BREAK
    W 5/5 11.1 Introduction to Combinatorial Circuits #1,4,10,13,16 + Review Exercises #1,3,4,5,7,8
    Su 5/9 HW5 due
    M 5/10 11.2 Properties of Combinatorial Circuits #1,4,6,9,16
    11.4 Boolean Functions and Disjunctive Normal Form #1,4,7,11
    W 5/12 - Review for Final Exam For topics from Midterm Exam #1:
  • Ch.1 Self-Test (p.60) #2,3,4,7-11,15-21,24
  • Ch.2 Self-Test (p.110) #6,7
  • Modular Arithmetic Handout #1b,2a,5a
    For topics from Midterm Exam #2:
  • Ch.3 Self-Test (p.171) #3-6,12,13,15,16
  • Ch.5 Self-Test (p.253) #1,2,3,5,6,7
    For topics after Midterm Exam #2:
  • Ch.6 Self-Test (p.325) #1,2,3,6,8,12
  • Ch.11 Self-Test (p.565) #1,2,3,5,6,9,13-16
    • W 5/19 FINAL EXAM: 3:30-5:30pm