ICS 6D Discrete Mathematica for Computer Science Spring 2015

Schedule:

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

Week Dates Tests Homework Topics Reading Board
Notes
Week 1 March 30-April3 - Homework 1
Solutions
Logic
Sets
Functions
Not for credit:
Mon: Course Info
Wed: 1.1-1.5
Fri: 2.1-2.3, 3.1, 3.2
Logic Overview
Sets and Functions
Week 2 April 6-10 - Homework 2
Solutions
Sequences and Summations
Induction
Due April 13, 2PM:
Mon: 3.4
Wed: 7.3
Sequences and Summations
Induction
Week 3 April 13-17 - Homework 3
Solutions
Strong Induction
Recursive Definitions
Recursive Algorithms
Due each day at 2PM:
Mon: 7.4
Wed: 7.1
Fri: 7.2
Strong Induction
Recursive Definitions
Recursive Algorithms
Week 4 Aprril 20-24 - Homework 4
Solutions
Solving linear recurrence relations
Modular Arithmetic
Divisibility/primes
Mon: 10.3
Wed: 8.1
Fri: 8.2
Lin. Homog. Rec. Relns.
Modular Arithmetic
Divisibility and Primes
Euclid's Algorithm
Week 5 April 27-May 1 Test I: Wed, April 29
Section 3.4
Chapter 7
Section 10.3
Homework 5
Solutions
GCD/Euclid's Algorithm
Number representation
Mon: 8.3
Fri: 8.5, 8.6
RSA
Week 6 May 4-8 - Homework 6
Solutions
Cryptography
Sum/Product Rule
Counting Permutations
Mon: 8.4
Wed: 9.1, 9.2
Fri: 9.3
Number Representation
Counting Basics
Counting Permutations
Counting Subsets
Week 7 May 11-15 Test II: Wed, May 13
Chapter 8
Homework 7, Part I
Homework 7, Part II
Solutions
Counting subsets
Generalized Permutations
Mon: 9.4
Fri: 9.5
Counting by Complement
Perumutations with Reps
Week 8 May 18-22 - Homework 8
Due Mon June 1
Solutions
Subsets with Reps
Inclusion/Exculsion
Discrete Probability
Text only
Video only
Text/Video
Wed: 10.2
Fri: 11.1, 11.2
Subsets with Reps
Inlcusion Exclusion
Discrete Probability
Week 9 May 25-29 Test III: Fri, May 29
Chapter 9
Generalized Subsets
Homework 9
Solutions

Binomial coefficients
Mon: Holiday
Wed: 9.6
Binomial Coefficients
Gen. Perm and Subs
Week 10 June 1-5 - - Enumerating subsets and perms
Review

Mon: Generating Permutations
and Subsets

Counting Overview
Review
Finals Week June 8-12 Final Exam
Wed, June 10
10:30AM-12:30PM
- - - -