# 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
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
- - - -