EECS 203 Spring 2016 Schedule

advertisement
EECS 203 Spring 2016 Schedule
Week Day
Tuesday
Wednesday
Thursday
Tuesday
Wednesday
Thursday
Tuesday
Wednesday
Thursday
Tuesday
Wednesday
Thursday
Tuesday
Wednesday
Thursday
Tuesday
Wednesday
Thursday
Tuesday
Wednesday
Thursday
Thursday
1
2
3
4
5
6
7
Date
May 3
May 4
May 5
May 10
May 11
May 12
May 17
May 18
May 19
May 24
May 25
May 26
May 31
Jun 1
Jun 2
Jun 7
Jun 8
Jun 9
Jun 14
Jun 15
Jun 16
Jun 23
Topic
Introduction; Propositional Logic and it's Applications
Propositional Equivalences; Predicates and Quantifiers
Nested Quantifiers; Start on Proof Techniques
Proof Methods and Strategies
Sets and Set Operations; Start Functions
Finish Functions; Sequences and Summations
Sequences, Cardinality of Infinate Sets
Algorithms and Growth of Functions
Start on Number theory
More number theory
Mathematical Induction
Cryptography
MIDTERM (Covers Chapters 1, 2, 3, 4, 5.1-5.2)
Strong Induction, Counting
Permutations and Combinations; Binomial Coefficients
Generalized Permutations and Combinations
Discrete Probability and Beyes's Theorem
Recurance Relations
Divide-and-comquer Algorithims; Relations
Representing Relations
Graphs and Connectivity
No early finals will be given.
Reading
1.1, 1.2
1.3, 1.4
1.5, 1.6
1.7, 1.8
2.1-2.3
2.3-2.5
3.1-3.3
3.1-3.3
4.1-4.3
4.3-4.5
5.1-5.2
4.5-4.6
HW/Quiz
HW1
GA1
Quiz1
HW2
GA2
Quiz2
HW3
GA3
Quiz3
HW4
Midterm
5.2,6.1-6.3 GA4
6.3, 6.4
HW5
6.5, 6.6
GA5
7.1-7.3
Quiz4
8.1-8.2
HW6
8.3, 9.1
GA6
9.3, 9.5
Quiz5
10.1-10.3 HW7
4-6pm
Final
Warning: This is a rough guess about the amount of time we will spend on various topics. Homeworks, quizzes,
and exams will be as listed above, but readings and exact topics should be taken with a grain of salt.
Download