Fall 2017 CS220 (48874) Mon/Wed Class Schedule
Day |
Date |
Description |
Reading Assignment |
Monday |
08/28/17 |
Introduction, Ch. 3.1 Algorithms |
Chapter 3.1
|
Wednesday |
08/30/17 |
3.2 Growth of Functions |
Chapter 3.2
|
Wednesday |
09/06/17 |
3.3 Complexity of Algorithms |
Chapter 3.3 |
Monday |
09/11/17 |
3.3 Complexity of Algorithms |
Review the entire chapter for Quiz1
|
Wednesday |
09/13/17 |
4.1 Divisibility and Modular Arithmetic, Quiz 1 |
Chapter 4.1 |
Monday |
09/18/17 |
4.2 Integer Representations and Algorithms |
Chapter 4.2
|
Monday |
09/25/17 |
4.3 Primes and Greatest Common Divisors |
Chapter 4.3 |
Wednesday |
09/27/16 |
4.4 Solving Congruences |
Chapter 4.4 and the previous sections for quiz 2. |
Monday |
10/02/17 |
Review for Midterm 1 and quiz |
Study for Midterm 1 |
Wednesday |
10/04/17 |
Midterm 1 |
Study chapter 5, section 5.1 |
Wednesday |
10/11/17 |
5.1 Mathematical Induction |
Study Section 5.2 |
Monday | >
10/16/17 |
5.2 Strong Induction |
Study Section 5.3 |
Wednesday |
10/18/17 |
5.3 Recursive Definitions and Structural Induction |
Study Section 5.3 |
Monday |
10/23/17 |
5.3 Recursive Definitions and Structural Induction |
Section 5.4 |
Wednesday |
10/25/17 |
5.4 Recursive Algorithms |
section 5.4 |
Monday | >
10/30/17 |
5.4 Recursive Algorithms, Merge Sort Algorithm |
Review Chapter 5 and prepare for your quiz 3 |
Wednesday |
11/01/17 |
8.1 Applications of Recurrence Relations and quiz 3 |
Study Sections 8.1 and 8.2 |
Monday |
11/06/17 |
8.2 Solving Linear Homoheneous Recurrence Relations |
Study section 8.3 |
Wednesday |
11/08/17 |
8.3 Divide and Conquer Algorithms and Recurrence Relations |
Review all three sections and prepare for quiz 4 |
Monday |
11/13/17 |
Review for Midterm 2 and quiz 4 |
Review all material we covered since midterm 1 for mideterm 2 |
Wednesday |
11/15/17 |
Midterm 2 |
Chapter 10, Section 10.1 |
Monday |
11/20/17 |
10.1 Graphs and Grapgh Model |
Section 10.2 |
Wednesday |
11/22/17 |
10.2 Graph Terminology and Special Types of Grapghs |
Section 10.4 |
Monday |
11/27/17 |
10.4 Connectivity |
Section 10.5 |
Wednesday |
11/29/17 |
10.5 Euler and Hamilton Paths |
Section 10.6 |
Monday |
12/04/17 |
10.6 Shortest Path Problems |
Section 10.6
|
Wednesday |
12/06/17 |
10.6 Shortest-Path Problems |
Section 10.6
|
Monday |
12/11/17 |
Review for Final Exam and Quiz 5 |
Study all the chapters we covered in the semester for the final exam.
|
Monday |
12/18/17 |
Final Exam (11:00 am - 1:00 pm) |