ICS 6D
Discrete Mathematica for Computer Science
Fall 2014


Course schedule, reading assignments, homework and quizzes:

All reading assignments refer to the Discrete Math zyBook

Week Dates Quizes Homework Topics Reading Board
Notes
Week 1 Oct 6-10 No quiz HW1:
due Wed, Oct 15
HW1 Solutions 		Logic
Sets
Functions 		Mon: 1.1-1.5
Wed: 2.1-2.3
Fri: 3.1 and 3.4 		Mon
Wed
Fri
Week 2 Oct 13-17 No quiz HW2:
due Wed, Oct 22
HW2 Solutions 		Induction
Recursion 		Mon: 7.1
Wed: 7.2
Fri: 7.3 		Mon
Wed
Fri
Week 3 Oct 20-24 Quiz 1
covering:
HW 1
Monday Oct 20 		HW3:
due Wed, Oct 29
HW3 Solutions 		Induction, cont.
Modular arithmetic
Prime numbers 		Mon: 7.4
Wed: 8.1
Fri: 8.2 		Mon
Wed
Fri
Week 4 Oct 27-31 Quiz 2
covering:
HW 2
Monday Oct 27
Quiz 2 Solution 		HW4:
due Wed, Nov 5
HW4 Solutions 		GDC/Euclid's Algorithm
Number representation
Cryptography/RSA 		Mon: 8.3
Wed: 8.4
Fri: 8.5, 8.6 		Mon
Wed
Fri
Week 5 Nov 3-7 Quiz 3
covering:
HW 3
Monday Nov 3 		HW5:
due Wed, Nov 12
HW5 Solutions 		Sum and Product Rules
Combinations
Permutations 		Mon: 9.1, 9.2
Wed: 9.3
Fri: 9.4 		Mon
Wed
Fri
Week 6 Nov 10-14 Quiz 4
covering:
HW 4
Monday Nov 10 		HW6:
due Wed, Nov 19
HW6 Solutions 		Inclusion/Exclusion
Binomial coefficients
Pigeonhole principle 		Mon: 10.2
Wed: 9.6
Fri: 10.1 		Mon
Wed
Fri
Week 7 Nov 17-21 Quiz 5
covering:
HW 5
Monday Nov 17 		HW7:
due Wed, Nov 26
HW7 Solutions 		Subsets with repetitions
Generalized permutations
Counting overview
Recurrence relations 		Mon: 9.7
Wed: 9.5
Fri: 10.3 		Mon
Wed
Fri
Week 8 Nov 24-28 Quiz 6
covering:
HW 6
Monday Nov 24 		HW8:
due Wed, Dec 3
HW8 Solutions 		Generating functions. Mon: 10.4
Wed: no reading
Fri: holiday 		Mon
Wed
Week 9 Dec 1-5 Quiz 7
covering:
HW 7
Monday, Dec 1 		HW9:
due Wed, Dec 10
HW9 Solutions 		Events and probabilities
Conditional probability
Random variables 		Mon: 11.1, 11.2
Wed: 11.3
Fri: 11.5, 11.6 		Mon
Wed
Fri
Week 10 Dec 8-12 Quiz 8
covering:
HW 8
Monday, Dec 8 		- Random variables
Expectations 		Mon: -
Wed: review
Fri: review 		Mon
Wed
Fri
Finals Week Dec 8-12 Final Exam
Mon, Dec 15
4:00PM-6:00PM 		- - - -