CSC 156: Discrete Structures

Department of Mathematics and Computer Science     Prof. A. Wittenstein

Science 415      Wittenstein@adelphi.edu

Spring 2020 Office Hours - MW 5:30-6:00pm (Jan 27-Mar 9 in PSH 106) (Mar 23 - May 11 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 textbooks: Discrete Mathematics, 8th edition, by Richard Johnsonbaugh & starting in April, the Discrete Math ZyBook.
  • 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 5/2/20

    Date HW/Quiz Reading Topic Exercises from the Johnsonbaugh Text (for Practice)
    M 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
    W 1/29 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/3 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
    W 2/5 - 1.4 Arguments & Rules of Inference #1,4,13,20,33
    W 2/5: Last Day to Add a Course
    M 2/10 QUIZ 1
    (on 1.1-1.3)    		 1.4 (cont.)
    1.5 (p.36-41)    		 Arguments & Rules of Inference (cont.)
    Quantifiers    		 #9,15,26,27,30,36
    #1,4,7,10,13,16,19,22,25,28,31,32,39,45,48,51,53
    W 2/12 1.5 (p.42-47)
    1.6
    .    		 Quantifiers (cont.)
    Nested Quantifiers
    .    		 #35,38(for32),47(for39),52(for48),56,59(for53),72,75,76,79
    #1,4,5(for1),6,9,22,25,26(for22),28,31,32(for28),34,37,38(for34),43,46,
    47(for43),48,51,54,57,60,63,66(for48),69(for48),95,96,97,98
    M 2/17 - Review for Exam 1 Ch.1 Self-Test (pg.60) #1-24
    W 2/19 - EXAM 1 (date confirmed)
    Th 2/20: Last Day to Drop a Course
    M 2/24 HW2 2.4 (p.88-93) Mathematical Induction #1,4,22 (If you need more practice: pg.110 Self-Test #6,7)
    W 2/26 3.1 (p.111-115) Functions(Check Digits, Mod Operator) #1,4,7
    M 3/2 3.1 (p.117-124) Functions(1-1, onto, comp, inverse) #8,11,17,20,36,49,52,60,63,109,112,114
    W 3/4 HW2 due 3.2 Sequences and Strings #1,2,3,5,8,31-36,45-56,73-79,109,110,117,119,142-147
    M 3/9 HW3 3.3(thru 3.3.22) Relations #1,4,5,18,19,20,22,27,30
    W 3/11 QUIZ 2 3.4 Equivalence Relations #1,4,7,10,11,14,17,20,26
    M 3/16 - - NO CLASS-SPRING BREAK
    W 3/18 - - NO CLASS-SPRING BREAK
    M 3/23 HW3 due 3.4 Equivalence Relations #1,4,7,10,11,14,17,20,26
    W 3/25 5.1 (p.214-217) Divisors #1,7,9,28,31 + Ch.5 Self-Test #3
    Th 3/26: Last Day to Withdraw from a Course
    M 3/30 QUIZ 2
    (on 3.2-3.4)    		 5.1 (p.218-222) Divisors (cont.) #12,15,18,21,24,25(for#12,15,18,21,24),26(for#18,21)
    T 3/31: Last Day to Withdraw from a Course
    W 4/1 - J5.2; Z1.5 Representation of Integers in Binary #11,14,17,20,23,26
    M 4/6 - Review for Exam 2 Ch.2 Self-Test (pg.110) #6,7
    Ch.3 Self-Test (pg.171) #1-15
    Ch.5 Self-Test (pg.253) #1,2,3,5,6,7 (binary only for #7)
    W 4/8 - EXAM 2 (date confirmed)
    M 4/13 HW4 J5.2; Z1.4 Representation of Integers in Hexadecimal and Octal #29,32,35(for#11),38,43,45,48,51(for#11),54(for#45),57
    W 4/15 Z1.5 Modular Arithmetic ZyBook Additional Exercises #1a,1e,2b,5b
    M 4/20 J5.3; Z1.6 The Euclidean Algorithm #1,4,7,10,13(for#10),35,38,41
    and/or ZyBook Additional Exercises #1a,1g,2e,2f
    W 4/22 HW4 due J6.1; Z2.1-2.3 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/27 HW5 J6.2; Z2.4-2.6 Permutations and Combinations #1,4,7,10,13,16,19,21,24,25,28,31,33,36,39,42,43,46,49,65,68
    W 4/29 QUIZ 3 J7.1(thru 7.1.7); Z3.1 Introduction to Recurrence Relations #1,4,5,6,7,8,25 + ZyBook Additional Exercises #1bcd
    M 5/4 J7.2; Z3.2 Solving Recurrence Relations #1,4,10,11,15,18,21
    W 5/6 HW5 due J11.1 Introduction to Combinatorial Circuits #1,4,10 + Review Exercises #1,3,4,5,7,8
    J11.2 Properties of Combinatorial Circuits #1,4,6,9
    M 5/11 - Review for Final Exam For topics before Exam 2:
  • Ch.1 Self-Test (p.60) #2,3,4,7-13,15-24
  • Ch.2 Self-Test (p.110) #6,7
  • Ch.3 Self-Test (p.171) #3,4,5,6,12,13,15
  • Ch.5 Self-Test (p.253) #1,2,3,5,6
    For topics after Exam 2:
  • Ch.5 Self-Test (p.253) #4,7,11,12
  • Ch.6 Self-Test (p.325) #1,2,3,6,8,12
  • Ch.7 Self-Test (p.371) #1,2,3,5,6,7
  • Ch.11 Self-Test (p.565) #1,2,3,5,6,7,8,9
    • W 5/13 FINAL EXAM: 3:30-5:30pm