Schedule

At the beginning and end of each class, I typically announce the topics and textbook sections covered in that class and those due at the next class. It is important that students read the material before the class in which it is discussed and, in general, keep up with readings and studies. An approximate schedule appears in Figure 1. Please use it only as a rough guide to plan your studies. Do not use it to schedule travel or other events. If you need a definite answer on when something will or will not occur, you should check with me.




Tuesday

Thursday



August 30th     C1

Introduction; trees §18.0–18.3.

September 1st     C2

Traversals; binary search trees; order statistics; §18.4–18.end.,19.0–19.2.



6th     C3

Analysis of algorithms; maximum contiguous subsequence; §5.0–5.3.

8th     C4

Static searching; further analysis; §5.4–5.end.



13th     C5

BST analysis, AVL trees; §19.3–19.4.

15th     C6

 Quiz 1, regular class time & place.



20th     C7

Red-black trees; §19.5.

22nd     C8

AA-trees; §19.6.



27th     C9

AA-trees; §19.6.

29th     C10

B-trees; disk data structures; §19.7–19.end.



October 4th     C11

Catch-up; review.

6th     C12

 Midterm Exam 1, regular class time & place.



11th

 ×No class. Fall break Oct. 8th–11th.

13th     C13

AA-trees; B-trees; §19.6,19.8.



18th     C14

B-trees; binary heaps; §19.8,21.1–21.3.

20th     C15

Splay trees; §22.1–22.2.



25th     C16

Splay trees; §22.3–22.4.

27th     C17

 Quiz 2, regular class time & place.



November 1st     C18

Skew heaps §23.1.

3rd     C19

Pairing heap; §23.2.



8th     C20

Hashing; §20.1–20.4.

10th     C21

Hashing; §20.5–20.7.



15th     C22

Catch-up; review.

17th     C23

 Midterm Exam 2, regular class time & place.



22nd     C24

Graphs; shortest paths; §14.1–14.3.

24th

 ×No class. Thanksgiving break Nov. 23th–27th.



29th     C25

Graphs; shortest paths; §14.4–14.5.

December 1st     C26

Sorting; §8.1–8.4.
Term project submissions due.



6th     C27

Sorting; selection; §8.5–8.8.

8th     C28

Catch-up; review.
Journals due.



13th

 ×No class. Finals week Dec.12th–16th.

15th

 ×No class. Finals week Dec.12th–16th.
 Check Univ. schedule for final exam.



Figure 1: Approximate schedule, likely to change.