Date |
Topics |
Info |
Readings |
|
1 |
1/21 |
Introduction,
Chapter 1
|
Chapters 1, 2 |
|
1/23 |
Chapter 2 to merge sort |
|
||
2 |
1/26 |
|
Chapters 2, 3, 4 |
|
1/28 |
Chapter 3 to logarithms
|
Homework 1 due,
Homework 2
|
||
1/30 |
Rest of Chapter 3,
Section 4.1
|
|
||
3 |
2/2 |
Rest of Chapter 4, Intro to Part II
|
|
Chapters 4, 6 |
2/4 |
Chapter 6 to Section 6.4
|
Homework 2 due,
Homework 3
|
||
2/6 |
Rest of Chapter 6
|
|
||
4 |
2/9 |
|
Chapters 7, 8 |
|
2/11 |
Review Chapter 7
|
Homework 3 due,
Homework 4
|
||
2/13 |
Finish 7.4, Chapter 8, 8.1
|
|
||
5 |
2/16 |
Rest of Chapter 8
|
|
Chapters 8, 10, 11 |
2/18 |
Homework 4 due,
Homework 5
|
|||
2/20 |
Sections 11.1, 11.2 of Chapter 11
|
|
||
6 |
2/23 |
Sections 11.3, 11.4 of Chapter 11
|
|
Chapters 11, 12, 13 |
2/25 |
Homework 5 due,
Homework 6
|
|||
2/27 |
Sections 13.1, 13.2 of Chapter 13
|
|
||
7 |
3/2 |
Section 13.3 of Chapter 13
|
|
Chapters 13, 18 |
3/4 |
Section 13.4 of Chapter 13
|
Homework 6 due,
Homework 7
|
||
3/6 |
Section 18.1 of Chapter 18
|
|
||
8 |
3/9 |
Section 18.2 of Chapter 18
|
|
Chapter 18 |
3/11 |
Midterm Exam |
|||
3/11 |
Lab Session |
Homework 7 due,
Homework 8
|
||
3/13 |
Midterm returned |
|
||
8.5 |
3/16-20 |
Spring Break |
|
|
9 |
3/23 |
Section 18.3 of Chapter 18
|
|
Chapters 18, 19 |
3/25 |
Section 19.1 of Chapter 19
|
Homework 8 due,
Homework 9
|
||
3/27 |
Section 19.2 of Chapter 19
|
|
||
10 |
3/30 |
Sections 17.1, 17.2 of Chapter 17
|
|
Chapters 17, 20 |
4/1 |
Finish Chapter 17, to p. 483 of Chapter 20
|
Homework 9 due,
Homework 10
|
||
4/3 |
Extract Min of Chapter 20
|
|
||
11 |
4/6 |
Sections 20.3, 20.4 of Chapter 20
|
|
Chapters 20, 22 |
4/8 |
Section 22.1, 22.2 Chapter 22
|
Homework 10 due,
Homework 11
|
||
4/10 |
Rest of 22.2, Section 22.3 of Chapter 22
|
|
||
12 |
4/13 |
Section 22.4, Chapter 23 to Prim's Alg.
|
|
Chapters 22, 23, 24 |
4/15 |
Prim's Algorithm, Chapter 24 to p. 587
|
Homework 11 due,
Homework 12
|
||
4/17 |
Chapter 24 to Section 24.3
|
|
||
13 |
4/20 |
Section 24.3, start Chapter 25
|
|
Chapters 24, 25, 15 |
4/22 |
Finish 25.1, 25.2 of Chapter 25
|
Homework 12 due,
Homework 13
|
||
4/24 |
Finish Chapter 24, start Chapter 15
|
|
||
14 |
4/27 |
Sections 15.1, 15.2 of Chapter 15
|
|
Chapter 15 |
4/29 |
Section 15.3 of Chapter 15
|
Homework 13 due,
Homework 14
|
||
5/1 |
Review (or work on Assignment 14)
|
|
||
15 |
5/4 |
Section 16.1 of Chapter 16
|
|
Chapters 16, 21 |
4/29 |
Sections 16.2, 16.3 of Chapter 16
|
Homework 14 due,
review for final
|
||
4/24 |
Intro. to Chapter 21
|
|
||
Finals Week |
5/11 |
Final Exam 8 to 9:55 a.m. Monday
in HH 306 |