Discrete Math for Computer Science

Syllabus

Final Exam Week Schedule:

  • Monday:
    • Office Hours 11am to 12pm and 1pm to 2pm,
    • MAT 141 Exam 2pm-4:30pm,
    • MAT 304 Exam 5:30pm -8pm
  • Tuesday: Not On Campus
  • Wednesday:
    • Office Hours 1pm to 3pm
  • Thursday:
    • MAT 133 Exam 8am-10:30am,
    • MAT 207 Exam 11am-1:30pm
  • Friday:
    • Office Hours 1pm to 3pm, All Work is Due By 3pm Friday, No Exceptions

 

Calendar

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

  • …
  • 12/9/2024 – Graphs + Exam
  • 12/2/2024 – More Trees (Sections 10.5-10.6) Tree Slides
  • 11/25/2024 – Trees (Sections 10.4-10.5)
  • 11/18/2024 – More on Euler Circuits & Trails, Matrix Representations, and Isomorphisms (Sections 10.1-10.3)
  • 11/11/2014 – Terminology and basic concepts from graph theory (Sections 1.4, 4.9, 10.1)
  • 11/4/2024 – Exam 2 on Proofs. It is apparent from the answers that many of you gave that you are not staying on top of the material in the class by taking notes and regularly reviewing them. For this reason on Monday 11/11/2014 we will start having the weekly quizzes.
  • 10/28/2024 – We did several additional proof examples, especially of induction proofs, ahead of the Proofs exam on Monday 11/4.
  • 10/21/2024 – We did another proof by contradiction and several proofs by contrapositive. We then introduced the Principle of Mathematical Induction for proving the validity of predicates involving the natural numbers. We discussed why it was important to have both a base case and an induction step when carrying out a proof using the P.M.I. Please review vocabulary between classes. Also, be sure you can explain when we use each type of proof and wehn they are used.
  • 10/14/2024 – We finished the introduction to direct proofs (\(P\rightarrow Q\)) and started discussing proofs by contradiction (\(P\wedge \sim Q\rightarrow c\)) and proofs by contrapositive (\(\sim Q\rightarrow \sim P\)).
  • 10/7/2024 – Begin the proofs unit
  • 9/30/2024 – Review Exam
  • 9/23/2024 – We finished up the material for chapters 2 and 3 including discussions of the content from 2.4 on logic and circuits. The first exam will be next Monday, 9/30/2024, as planned. It covers all the material from chapters 1, 2, and 3 that we have covered. We will start class by answering review questions if you bring them in. Then, we will have the exam after that.
  • 9/16/2024 – We reviewed the basic material form chapters 2 and 3 we will cover what little of the basics and some more interesting examples on the 23rd.
  • 9/9/2024 – We went over the syllabus and started reviewing by covering some key terminology about sets, functions, and relations. Next class will start with a quiz. The quiz is based on the content we covered in this class, but you will also be asked if you want to continue having quizzes or take responsibility for keeping yourself on track.

Assignments

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

  • Assignment 1 Due 10/7
    • Section 2.4 (p.91) – 28, 31
    • Section 3.4 (p.156) – 20,22,27
  • Assignment 2 Due 11/11
    • 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
    • Section 5.3 (p,297) – 36
    • Section 5.9 (p,374) – 17, 20b
  • Assignment 3 Due 12/13 by 3pm
    • Section 4.9 (p,242) – 15
    • Section 10.2 (p.710) – 19, 21, (23 for extra credit)
    • Section 10.4 (p.731) – 29
    • Section 10.5 (p.741) – 3
    • For Extra Credit: Section 10.6 (p.757) – 19 (use 18)
  • Extra Credit Writing Assignment: Due 9/30
  • Extra Credit Induction Assignment: Due 12/13

Exams

  • Review Exam on 9/30/2024
    • All of chapter 1, sections 2.1-2.4 and sections 3.1-3.4
  • Proofs Exam on 11/4/ 2024
    • Sections 4.1, 4.4, 4.5, 4.7, 4.8, 5.2-5.4, 5.7, and 5.9
  • Graphs+ Exam on 12/9/2024
    • 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