Discrete Math for Computer Science

Syllabus

Calendar

The syllabus has a calendar of what is planned for each day; below we record what we actually cover each day.

  • …
  • 10/2 – Exam 1
  • 9/25 – We looked at material from chapter 3 ahead of the exam on 10/2
  • 9/18 – Today we went over all the material from Sections 2.1-2.4 for this class. Next week we will look at Sections 3.1-3.4.
  • 9/11 – We went over the syllabus and we discussed terminology, most of which should be familiar from MAT 141. Be sure to review the material in Chapter 1. We will be going over chapter 2 next class.

Assignments

All assignment submissions must be typed and in complete sentences. Proper submission formatting may count for up to 10% of the assignment grade.

  • Extra Credit: Writing Up Mathematics – It is recommended  that you finish this early, but may be turned in any time before 12/11/2023.  This must be typed.
  • Assignment 1 Due 10/9
    • Section 2.4 (p.91) – 28, 31
    • Section 3.4 (p.156) – 27, 32, 34
  • Assignment 2 Due 11/13
    • Section 4.4 (p. 197) – 28 & 29 (look at the solutions to the previous problems to get a hint how these might work)
    • Section 4.7 (p.225) – 18 (look in your notes at the similar proofs we did in class)
    • Section 5.3 (p,297) – 36
    • Section 5.9 (p,374) – 17, 20b
  • Assignment 3 Due 12/15 by 3pm
    • Section 4.9 (p,242) – 15
    • Section 10.1 (p.693) – 42
    • Section 10.2 (p.710) – 19
    • Section 10.4 (p.731) – 29
    • Section 10.5 (p.741) – 3
    • For Extra Credit: Section 10.6 (p.757) – 19 (use 18)

Exams

  • Review Exam on 10/2/2023
    • All of chapter 1, sections 2.1-2.4 and 3.1-3.4
  • Proofs Exam on 11/6/ 2023
    • Sections 4.1, 4.4, 4.5, 4.7, 4.8, 5.2-5.4, 5.7, and 5.9
  • Graphs+ Exam on 12/11/2023
    • Sections 1.4, 4.9, 10.1-10.6 (75% of the exam)
    • Previous material from Units 1 and 2 (25% of the exam)

Links and Handouts