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



September 4th     C1

Introduction; trees §18.0–18.3.

6th     C2

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



11th     C3

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

13th     C4

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



18th     C5

BST analysis, AVL trees; §19.3–19.4.

20th     C6

 Quiz 1, regular class time & place.



25th     C7

Red-black trees; §19.5.

27th     C8

AA-trees; §19.6.



October 2nd     C9

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

4th     C10

Catch-up; review.



9th

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

11th     C11

 Midterm Exam 1, regular class time & place.



16th     C12

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

18th     C13

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



23rd     C14

Splay trees; §22.1–22.2.

25th     C15

Splay trees; §22.3–22.4.



30th     C16

 Quiz 2, regular class time & place.

November 1st     C17

Skew heaps §23.1.



6th     C18

Pairing heap; §23.2.

8th     C19

Hashing; §20.1–20.4.



13th     C20

Hashing; §20.5–20.7.

15th     C21

Catch-up; review.



20th     C22

 Midterm Exam 2, regular class time & place.

22nd

 ×No class. Thanksgiving break Nov. 21st–25th.



27th     C23

Graphs; shortest paths; §14.1–14.3.

29th     C24

Graphs; shortest paths; §14.4–14.5.



December 4th     C25

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

6th     C26

Sorting; selection; §8.5–8.8.



11th     C27

Catch-up; review. CS education week.
Journals due.

13th     C28

CS education week.
 Term Projects Exhibition



18th

 ×No class. Finals week Dec.17th–21st.

20th

 ×No class. Finals week Dec.17th–21st.
 Check Univ. schedule for final exam.



Figure 1: Approximate schedule, likely to change.