|
Handouts
Links
Homework
Midterm Review
Final Review
| | Announcements
- Will (TA) has course website for checking hw
grades, etc. here.
- Final grades are now posted to myInfo.
Have a good break!
Lecture Schedule
- Approximate lecture schedule below (subject to
slight revision depending on our progress).
|
Date |
Topic |
Reading |
|
8/29 |
introduction, course outline, logic |
1.1, 1.2 |
|
8/31 |
propositions |
1.3 |
|
9/5 |
predicates,
implications |
1.4, 1.5 |
|
9/7 |
mathematical writing and proofs |
2.1, 2.2 |
|
9/12 |
proofs about numbers |
2.3 |
|
9/14 |
induction |
2.4 |
|
9/19 |
pf by contradiction, pigeonhole principle |
2.5 |
|
9/21 |
sets and set operations |
3.1-3.2 |
|
9/26 |
set properties |
3.3 |
|
9/28 |
Boolean algebra and logic circuits |
3.4 |
|
10/3 |
Karnaugh maps |
3.5 |
|
10/5 |
functions,
relations, inverses |
4.1, 4.2 |
|
10/10 |
midterm review session |
|
|
10/12 |
MIDTERM |
|
|
10/17 |
go over midterm |
|
|
10/19 |
properties of functions |
4.3 |
|
10/24 |
equivalence relations |
4.4, 4.5 |
|
10/26 |
introduction to combinatorics |
5.1, 5.2 |
|
10/31 |
combinations and binomial theorem |
5.3 |
|
11/2 |
binary sequences |
5.4 |
|
11/7 |
Election day (no classes) |
|
|
11/9 |
introduction to probability |
6.1 |
|
11/14 |
sum and product rules |
6.2 |
|
11/16 |
probability in games, expected values |
6.3,
6.4 |
|
11/21 |
graph theory intro |
7.1 |
|
11/23 |
Thanksgiving |
|
|
11/28 |
proofs about graphs |
7.2 |
|
11/30 |
isomorphism and planarity, games |
7.3, 7.5 |
|
12/5 |
growth of functions |
4.8 |
|
12/7 |
final review session |
|
|
12/12 |
FINAL EXAM (2:00-3:50) |
|
|