CS 222 - Fall 2006

 

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)