ICS 6D
Discrete Mathematica for Computer Science
Spring 2016


Course Information

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 1 March 28 - April 1 - HW 1
Due April 6
HW 1 solutions
Logic
Sets
Functions
Not for credit:
Mon: Course info
Wed: 1.1-1.7
Fri: 3.1-3.6, 4.1, 4.3, 4.4, 4.6
Course Info
Disc Math Intro
Logic Overview
Sets/Functions
Week 2 April 4-8 - HW 2
Due April 13
HW 2 solutions
Sequences and Summations
Induction
Due April 11, 3PM:
Mon: 8.1-8.3
Wed: 8.4
Fri: 8.5
Sequences/Summations
Induction
Week 3 April 11-15 - HW 3
Due April 20
HW 3 solutions
Strong Induction
Recursive Definitions
Structural Induction
Recursive Algorithms
Due each day at 3PM:
Mon: 8.6
Wed: 8.7, 8.8
Fri: 8.9, 8.10
Strong Induction
Recursive Definitions
Recursive Algorithms
Week 4 Aprril 18-22 - HW 4
Due April 27
HW 4 solutions
Solving linear recurrence relations
Modular Arithmetic
Divisibility/primes
Mon: 8.11
Wed: 9.1, 9.2
Fri: 9.3, 9.4
Solving linear rec rels
Modular Arithmetic
Divisibility and Primes
Euclid's Algorithm
Week 5 April 25-29 Test I
Mon, April 25
Chapter 8
Solutions
HW 5
Due May 4
HW 5 solutions
GCD/Euclid's Algorithm
Number representation
Wed: 9.5
Fri: 9.6, 9.7
Number Representation
Cryptography
Week 6 May 2-6 - HW 6
Due May 11
HW 6 solutions
Cryptography
Sum/Product Rule
Counting Permutations
Mon: 9.8, 9.9
Wed: 10.1, 10.2
Fri: 10.3, 10.4
Sum/Product/Bijection Rules
Counting Permutations
Ch 9 Review
Week 7 May 9-13 Test II
Mon, May 9
Chapter 9
HW 7
Due May 18
HW 7 solutions
Counting subsets
Generalized Permutations
Wed: 10.5, 10.6
Fri: 10.7
Counting Subsets
Generalized Permutations
Week 8 May 16-20 - HW 8
Due May 25
HW 8 solutions
Subsets with Reps
Inclusion/Exculsion
Discrete Probability
Mon: 10.8, 10.9
Wed: 10.10, 10.11
Fri: 10.12, 12.1
Subsets wth reps
Inclusion/Exclusion
Discrete Probability
Week 9 May 23-37 Test III
Mon, May 23
Sections 10.1-10.7
Solutions
HW 9
Due June 1
HW 9 solutions
Generating subsets and perms
Binomial Coefficicents
Wed: 11.1
Fri: 11.2
Generating subsets and perms
Binomial Coefficicents
Counting Overview
Week 10 May 30-June 3 - - Mon: Holiday
Review
-
-
Finals Week June 6-10 Final Exam
Mon, June 6
4:00PM-6:00PM
- - - Wed Review Notes
Fri Review Notes