MAT 190 : Discrete Mathematics
MAT 190
Homework Schedule
of false assumptions, not by my exposure to fonts of wisdom and knowledge.
Igor Stravinsky
| The Schedule - Part 1 | Midterm Exam 1 |
| The Schedule - Part 2 | Midterm Exam 2 |
| The Schedule - Part 3 | Midterm Exam 3 |
| The Home Stretch | The Final Exam |
The Schedule - Part 1
| Date | Class | Homework |
|---|---|---|
| 2/1 | Class 1 on 1.1,1.2: Critical Paths and Matching |
Homework 1 due 2/4 |
| 2/4 | Class 2 on 1.3,2.1: Knapsacks and Sets |
Homework 2 due 2/6 |
| 2/6 | Class 3 on 2.1,2.2: Sets Operations and Equivalence Relations |
Homework 3 due 2/8 |
| 2/8 | Class 4 on 2.2,2.3: Equivalence and Partial Ordering Relations |
Homework 4 due 2/11 |
| 2/11 | Class 5 on 2.3,2.4: Relations and Functions |
Homework 5 due 2/13 |
| 2/13 | Class 6 on 2.4,2.5: Functions and Mathematical Induction |
Homework 6 due 2/15 |
| 2/15 | Class 7 on 2.5,2.6: Mathematical Induction and Applications |
Homework 7 due 2/18 |
|
Puzzles and Problems on Graphs by Leslie Wiglesworth from UofL
| 4 - 5 in Olin 124
| |
| 2/18 | Class 8 on 3.1: Congruence |
Homework 8 due 2/20 |
| 2/20 | Class 9 on 3.1,3.2: Congruence and the Euclidean Algorithm |
Homework 9 due 2/22 |
| 2/22 | Class 10 on 3.3: The RSA Method |
Homework 10 due 2/27 |
| 2/24 | Question & Answer Session for Midterm Exam 1 |
9 - 10 PM in Olin 107 |
| 2/25 | Class 11 on Midterm Exam 1 |
during class... |
Midterm Exam 1
The first midterm exam will be taken in-class on Monday, February 25th.Each midterm exam is worth 100 points and 17% of your final grade. The first midterm exam will cover the material we have studied since the beginning of the course. The midterm will consist of questions similar to those in the homework and on quizzes, as well as a proof or two and some formal definitions of the distinguished words we have isolated for use in this course. You should expect the exam to be a thorough and, at times challenging, exploration of the ideas we have studied. I do not approach exams as antagonistic events; the goal of the exam is to assess what you do and do not know. There can also be something fun and enjoyable about this experience, and I hope you will leave the exam pleased with how much you are able to accomplish.
Some logistics: The quizzes and homework from the end of Friday's class can be picked up during office hours on Friday afternoon, or at the study session on Sunday evening. Please plan to arrive on time for the exam - it will distributed promptly at 12:40, and perhaps even a couple minutes early if everyone is present. When you arrive for the exam, please place everything besides your exam writing utensils at the front of the room next to the blackboard. While you are taking the exam, you will just need two or three writing instruments; the extras are in case one of your writing utensils malfunctions. Paper will be provided with the exam, so you will not use any personal paper during the exam. If you are interested in having a calculator during the exam, you must use the TI-30 calculators that will be available with the exam. Finally, the exam will be collected promptly at 1:43 to allow the next class time to get settled in the room.
The Schedule - Part 2
| Date | Class | Homework |
|---|---|---|
| 2/22 | Class 10 on 3.3: The RSA Method |
Homework 10 due 2/27 |
| 2/27 | Class 12 on 4.1: Graphs and their representations |
Homework 12 due 2/29 |
| 2/29 | Class 13 on 4.2: Paths and Circuits |
Homework 13 due 3/3 |
| 3/3 | Class 14 on 4.3: Shortest Paths and Distance |
Homework 14 due 3/5 |
| 3/5 | Class 15 on 4.4: Coloring a Graph |
Homework 15 due 3/7 |
| 3/7 | Class 16 on 4.5: Directed Graphs and Multigraphs |
Homework 16 due 3/10 |
| 3/10 | Class 17 on 5.1: Properties of Trees |
Homework 17 due 3/12 |
| 3/12 | Class 18 on 5.2: Spanning Trees |
Homework 18 due 3/14 |
| 3/14 | Class 19 on 5.3, 5.4: Depth-First Search and Rooted Trees |
Homework 19 due 3/24 |
| Have a great Spring Break!! | ||
| 3/24 | Class 20 on 7.1: Network Flows |
Homework 20 due 3/28 |
| 3/25 | Question & Answer Session for Midterm Exam 2 |
9 - 10 PM in Olin 107 |
| 3/26 | Class 21 on Midterm Exam 2 |
during class... |
Midterm Exam 2
The second midterm exam will be taken in-class on Wednesday, March 26th.Each midterm exam is worth 100 points and 17% of your final grade. The second midterm exam will cover the material we have studied since the first midterm exam.
The Schedule - Part 3
| Date | Class | Homework |
|---|---|---|
| 3/24 | Class 20 on 7.1: Network Flows |
Homework 20 due 3/28 |
| 3/28 | Class 22 on 8.1: Pascal's Triangle and the Binomial Theorem |
Homework 22 due 3/31 |
| 3/31 | Class 23 on 8.2: Three Fundamental Principles |
Homework 23 due 4/2 |
| 4/2 | Class 24 on 8.3: Permutations and Combinations |
Homework 24 due 4/4 |
| 4/4 | Class 25 on 8.4: Arrangements and Selections w/Repetition |
Homework 25 due 4/7 |
| 4/7 | Class 26 on 8.5: Probability |
Homework 26 due 4/9 |
| 4/9 | Class 27 on 8.6: Principle of Inclusion-Exclusion |
Homework 27 due 4/11 |
| 4/11 | Class 28 on 8.7: Generating Permutations and r-Combinations |
Homework 28 due 4/14 |
| 4/14 | Class 29 on 9.1: Recurrence Relations |
Homework 29 due 4/16 |
| 4/16 | Class 30 on 9.2: The Method of Iteration |
Homework 30 due 4/18 |
| 4/18 | Class 31 on 9.3: Linear Difference Eqs w/constant coefficients |
Homework 31 due 4/23 |
| 4/20 | Question & Answer Session for Midterm Exam 3 |
9 - 10 PM in Olin 107 |
| 4/21 | Class 32 on Midterm Exam 3 |
during class... |
Midterm Exam 3
The third midterm exam will be taken in-class on Monday, April 21st.Each midterm exam is worth 100 points and 17% of your final grade. The third midterm exam will cover the material we have studied since the second midterm exam.
The Schedule - The Home Stretch
| Date | Class | Homework |
|---|---|---|
| 4/18 | Class 31 on 9.3: Linear Difference Eqs w/constant coefficients |
Homework 31 due 4/23 |
| 4/23 | Class 33 on 9.4: Analyzing the Efficiency of Algorithms |
Homework 33 due 4/25 |
| 4/25 | Class 34 on 9.5: Counting with Generating Functions |
Homework 34 due 4/28 |
| 4/28 | Class 35 on 9.6: The Algebra of Generating Functions |
Homework 35 due 4/30 |
| 4/30 | Class 36 on 10.1: Logical Gates |
Homework 36 due 5/2 |
| 5/2 | Class 37 on 10.2, 10.3: Creating Combinatorial Circuits and Karnaugh |
Homework 37 due 5/5 |
| 5/5 | Class 38 on 10.3, 10.4: Karnaugh Maps and Finite State Machines |
Homework 38 due 5/7 |
| 5/7 | Class 39 on 10.4: Finite State Machines |
Study for your final. |
| 5/11 | Question & Answer Session for Final Exam |
7 - 8 PM in Olin 107 |
| 5/12 | Final Exam from 1:30 - 4:30 |
Have a great summer! |
The Final Exam
The Final Exam will take place on Monday, May 12th from 1:30 - 4:30.The final exam is worth 150 points and 25% of your final grade. While a good portion of the final will focus on the ideas studied in the last quarter of the course, the final exam is comprehensive and you may be asked questions about any of the material that we have studied together.