Lecture |
Date |
Topic |
Reading/Comments |
Assignments/ABET Criteria |
1. |
Aug. 22 |
Introduction. |
Chapter 0.1 and 0.2 |
|
2. |
Aug. 24 |
Logic |
Chapter 1.1, 1.2, 1.3 |
Homework 0 handed out |
3. |
Aug. 29 |
Sets and Relations |
2.1,2.2,2.3,2.4 |
|
4. |
Aug. 31 |
Functions |
3.1,3.2 |
|
5. |
Sep. 5 |
Functions, continued. Begin Integers |
3.3, 4.1 |
Homework 1 handed out; Quiz 0 in class today
|
6. |
Sep. 7 |
Integers II |
4.2 |
|
|
7. |
Sep. 12 |
Integers III |
4.3 |
8. |
Sep. 14 |
Congruences, Fermat's Little Theorem |
4.4 |
|
9. |
Sep. 19 |
Induction and Recursion I |
5.1 |
ABET a; Quiz 1 in class today |
10. |
Sep. 21 |
Induction and Recursion II |
5.1, continued |
|
11. |
Sep. 26 |
Review |
Chapters 0-4.2, Class Notes, Homework Assignments, and Study Guide |
ABET a: students presenting in problem session
|
12. |
Sept. 28 |
Midterm Examination One: You may bring one page of notes (both sides) to the exam |
Chapters 0 - 4.2, Class Notes, Homework Assignments, Study guide |
Homework 2 handed out/ ABET criteria a on problem #9 |
|
13. |
Oct. 3 |
Sequences; Solving Recurrence Relations |
5.2, 5.3 |
|
14. |
Oct. 5 |
Recurrences, continued |
5.3 |
|
15. |
Oct. 10 |
Principle of Inclusion/Exclusion |
6.1 |
Homework 3 handed out; Quiz 2 in class today |
16. |
Oct. 12 |
Counting; Addition and Multiplication Rules; Pigeonhole Principle |
6.2, 6.3 |
|
17. |
Oct. 17 |
Permutations and Combinations |
7.1, 7.2 |
|
18. |
Oct. 19 |
Repetitions, Derangements |
7.5, 7.6 |
|
19. |
Oct. 24 |
Binomial Theorem; Begin Complexity |
7.7, 8.2 |
Homework 4 handed out. Quiz 3 in class today. Problem session; students presenting questions and solutions to ABRACADABRA problem and other problems |
20. |
Oct. 26 |
Complexity |
8.2 |
|
21. |
Oct. 31 (Happy Halloween!) |
Review |
Through 7.2 (Class Notes, Textbook Chapters, Homework Assignments, and Study Guide) |
ABET a problem session with students presenting |
22. |
Nov. 2 |
Midterm Examination Two: You may bring one page of notes (both sides) to the exam |
Through 7.2 (Class Notes, Textbook Chapters, Homework Assignments, and Study Guide) |
ABET a problem 2a |
23. |
Nov. 7 |
Introduction to Graph Theory |
9.1 |
|
24. |
Nov. 9 |
Paths and Cycles |
10.1, 10.2 |
|
25. |
Nov. 14 |
Adjacency Matrix and Adjacency List |
10.3 |
Homework 5 handed out; Quiz 4 in class today |
26. |
Nov. 16 |
Trees |
12.1 |
|
null |
Nov. 20-24 |
Fall Break |
Happy Thanksgiving! |
|
27. |
Nov. 28 |
Planar Graphs |
13.1 |
|
28. |
Nov. 30 |
Planar Graphs and Graph Coloring |
13.1, 13.2 |
Quiz 5 (last one!) in class today |
29. |
Dec. 5 |
Review Session |
See study guide |
Problem session: students presenting |
30. |
Dec. 7 |
Midterm 3 |
Through 13.2 (Class Notes, Textbook Chapters, Homework Assignments, and Study Guide) |
You may bring two pages of notes (both sides) to use during the exam.
| |
31. |
Dec. 11 (Monday) |
Office Hours: To be announced |
|
|