CompSci 102, Spring 2012
Discrete Math for Computer Science
Syllabus

Monday Tuesday Wednesday Thursday Friday
1/9
1/10
1/11
1/12
First Day of Class
Lecture: Pancakes pdf and ppt
1/13
No Recitation


Monday Tuesday Wednesday Thursday Friday
1/16
MLK day
1/17
Lecture: Logic pdf
Handout (pdf)
classwork 1
1/18
1/19
Read Chap 1.1-1.3
Lecture: More Logic (pdf)
Handout (pdf)
homework 1 out
1/20
Recitation 1
1/23
1/24
Read Chap. 1.4-1.6
Lecture: Logic 3 (pdf)
Handout (pdf)
1/25
1/26
Read Chap 2.1-2.2
Lecture: Sets (pdf)
Handout (pdf)
homework 1 due
homework 2 out
1/27
Recitation 2
1/30
1/31
Read Chap. 2.3-2.4
Lecture: Functions (pdf)
Handout (pdf)
2/1
2/2
Read Chap 13.3
Lecture: DFA (ppt)
Handout (pdf)
homework 2 due
homework 3 out
jflap
2/3
Recitation 3


Monday Tuesday Wednesday Thursday Friday
2/6
2/7
Read Chap 2.5-2.6
Lecture: Countability (pdf)
Handout (pdf)
2/8
2/9
Read Chapter 3
Lecture: Big-O (pdf)
Handout (pdf)
homework 4 out
2/10
Recitation 4
2/13
2/14
Read 4.1-4.2
Lecture: RunTime (pdf)
Handout (pdf)
2/15
2/16
Lecture: Numbers (pdf)
Handout (pdf)
Review
Catchup
2/17
Recitation 5
2/20
2/21
Exam I
2/22
2/23
Read Chapter 4.3-4.4
Lecture: Prime/GCD (pdf)
Handout (pdf)
2/24
No Recitation


Monday Tuesday Wednesday Thursday Friday
2/27
2/28
Lecture: (pdf)
Handout (pdf)
Test1 Solns
2/29
3/1
Read Chap. 5.1
3/2
No Recitation
3/5
3/6
Spring Break
3/7
3/8
Spring Break
3/9
3/12
3/13
Lecture: (pdf)
Handout (pdf)
3/14
3/15
Lecture: (part1 pdf) (part2 pdf)
Handout (pdf)
homework 5 out
3/16
Recitation 6


Monday Tuesday Wednesday Thursday Friday
3/19
3/20
Counting 1
Lecture: (ppt)
3/21
3/22
Counting 2
Lecture: (pptx)
homework 6 out
3/23
Recitation 7
(bring laptop)
3/26
3/27
Counting 3
Lecture: (pptm)
3/28
3/29
Read Chap. 7.1-7.2
Probability 1
Lecture: (pptm)
Classwork March 29
homework 7 out
3/30
Recitation 8
4/2
4/3
Read Chapter 7.3-7.4
Probability 2
Lecture: (pdf)
Classwork April 3
4/4
4/5
Test 2 review
4/6
Recitation 9


Monday Tuesday Wednesday Thursday Friday
4/9
4/10
Exam II
4/11
4/12
Finish Probability 2
Classwork April 12
homework 8 out
4/13
Recitation 10
4/16
4/17
Read Chapter 8.1-8.2
Recurrence Relations
Lecture (pdf)
handout
Test 2 Solns
4/18
4/19
Read Chap. 8.3
Chap 10.1-10.2
Graphs
Lecture (pdf)
handout
Classwork April 19
homework 9 out
4/20
No Recitation
4/23
4/24
Read Chap. 10, Secs 3,4,7,8
Read Chap. 11.1
Lecture pdf
Last Day of Class
Classwork
4/25
4/26
4/27


Monday Tuesday Wednesday Thursday Friday
4/30
5/1
5/2
5/3
5/4
Final Exam
7pm-10pm