# ICS 6D Discrete Mathematica for Computer Science Fall 2016

## Schedule:

All reading assignments refer to the Zyante text. Unless otherwise stated, each reading assignment is due by 3PM on the day indicated.

Week Dates Tests Homework Topics Reading Board
Notes
Week 0 Sept 23 - - Intro to Discrete Math Course Information Discrete Math Intro
Course Information
Week 1 Sept 26-30 - HW 1
Due: Wed, Oct 5, 3:00PM
Logic
Sets
Functions
Sequences and Summations
Mon: 1.1-1.7 (Not for credit)
Wed: 3.1-3.6, 4.1, 4.3,
4.4, 4.6 (Not for credit)
Fri: 8.1-8.3 (Due Oct 10, 3pm)
Logic Overview
Sets Functions
Sequences and Summations
Week 2 Oct 3-7 No in-class lecture
Friday, Oct 7
Video content here
HW 2
Due: Wed, Oct 12, 2:45PM
Induction Due Oct 10, 3PM:
Mon: 8.4. 8.5
Wed: 8.6
Induction
Induction, cont.
Week 3 Oct 10-14 - HW 3
Due: Wed, Oct 19, 2:45PM
Recursive Definitions
Structural Induction
Recursive Algorithms
Solving linear recurrence relations
Due each day at 3PM:
Mon: 8.7, 8.8
Wed: 8.9, 8.10
Fri: 8.11
Recursive Definitions
Recursive Algorithms
Solving Lin Homog Rec Relns
Week 4 Oct 17-21 Test I
Friday, Oct 21
Chapter 8
HW 4
Due: Wed, Oct 26, 2:45PM
Modular Arithmetic
Divisibility/primes
Mon: 9.1, 9.2
Wed: 9.3, 9.4
Modular Arithmetic
Divisibility and Primes
Euclid's Algorithm
Week 5 Oct 24-28 - HW 5
Due: Wed, Nov 2, 2:45PM
GCD/Euclid's Algorithm
Number representation
Cryptography
Mon: 9.5
Wed: 9.6, 9.7
Fri: 9.8, 9.9
Number Representation
Cryptography
Week 6 Oct 31-Nov 4 Test II
Fri, Nov 4
Chapter 9
HW 6
Due: Wed, Nov 9, 2:45PM
Sum/Product Rule
Counting Permutations
Mon: 10.1, 10.2
Wed: 10.3, 10.4
Counting Intro
Counting Permutations
Week 7 Nov 7, 9 - HW 7
Due: Wed, Nov 16, 2:45PM
Counting subsets
Counting by complement
Discrete probability
Mon: 10.5, 10.6
Wed: 10.7, 12.1
Counting Subsets
Counting by Compl
Discrete Probability
Week 8 Nov 14-18 Test III
Fri, Nov 18
Sections 10.1-10.7, 12.1
HW 8
Due: Wed, Nov 23, 2:45PM
Permutations with Reps
Subsets with Reps
Mon: 10.8
Wed: 10.9, 10.10
Permutations with Repetitions
Subsets with Repetitions
Week 9 Nov 21-23 No in-class lecture
Friday, Nov 23
Video content here
HW 9
Due: Wed, Nov 30, 2:45PM
Inclusion/Exculsion
Generating subsets and perms
Fri: 10.11, 10.12
Wed: 11.1
Inclusion/Exclusion
Week 10 Nov 28-Dec 2 - - Binomial coefficients
Review
Mon: 11.2
Binomial Coefficients
Counting Overview
Review
Finals Week Dec 5 Final Exam
Mon, Dec 5
4:00PM-6:00PM
- - - -