Spring 2018 CS220 Tu/Th Class Schedule
Day |
Date |
Description |
Reading Assignment |
Tuesday |
01/30/18 |
Introduction, Ch. 3.1 Algorithms |
Chapter 3.1
|
Thursday |
02/01/18 |
3.2 Growth of Functions |
Chapter 3.2
|
Tuesday |
02/06/18 |
3.3 Complexity of Algorithms |
Chapter 3.3 |
Thursday |
02/08/18 |
3.3 Complexity of Algorithms |
Review the entire chapter for Quiz1
|
Tuesday |
02/13/18 |
5.1 Mathematical Induction, Quiz 1 |
Chapter 5.1 |
Thursday |
02/15/18 |
5.2 Strong Induction |
Chapter 5.3 |
Thursday |
02/22/18 |
5.3 Recursive Definitions |
Chapter 5.3 |
Tuesday |
02/27/18 |
5.3 Structural Induction |
Chapter 5.4, Quiz on 5.1, 5.2 & 5.3 |
Thursday |
03/01/18 |
5.4 Recursive Algorithms, Quiz 2 |
Chapter 5.4 |
Tuesday |
03/06/18 |
Merge Sort Algorithm |
Chapter 5.5 |
Thursday |
03/08/18 |
5.5 Algorithm Correctness |
Review Chapter 5 for Quiz 3
|
Tuesday | >
03/13/18 |
Review for Midterm 1 and quiz 3 |
Study for Midterm 1
|
Thursday |
03/15/18 |
Midterm 1 |
Chapter 8.1 |
Tuesday |
03/20/18 |
8.1 Applications of Recurrenec Relations |
Section 8.2 |
Thursday |
03/22/18 |
Solving Linear Recurrence Relations |
Chapter 8.2 |
Tuesday | >
03/27/18 |
8.2 Solving Recurrence Relations |
Chapter 8, Section 8.3 |
Thursday |
03/29/18 |
8.3 Divide and conquer Algorithms |
Section 8.3 |
Tuesday |
04/10/18 |
8.3 Divide and Conquer Recurrence Relations |
Section 8.5 |
Thursday |
04/12/18 |
8.5 Inclusion and Exclusion |
Study Chapter 8 for quiz 4 |
Tuesday |
04/17/18 |
10.1 Graphs and Graph Models, Quiz 4 |
Chapter 10.2 |
Thursday |
04/19/18 |
Graph Terminology, Special types of Graphs |
Chapter 10.3 |
Tuesday |
04/24/18 |
10.3 Representing Graphs and Isomorphism |
Chapter 10, Section 10.5
|
Thursday |
04/26/18 |
10.5 Euler paths |
Section 10.5 |
Tuesday |
05/01/18 |
10.5 Hamilton Paths |
Section 10.6 |
Thursday |
05/03/18 |
10.6 Sortest Path problems |
Section 10.6
|
Tuesday |
05/08/18 |
Review for Midterm 2, Quiz 5 |
Section 10.6
|
Thursday |
05/10/18 |
Midterm 2 |
Final covers Chapters 3, 5, 8, 10 |
Tuesday |
05/15/18 |
Review for Final Exam and Quiz 5 |
Study Chapters 3, 5, 8, and 10 for the final. |
Tuesday |
05/22/18 |
Final Exam (11:00 am - 1:00 pm) |
Final Exam date is set by the school |