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
Catch-up; review.
|
4th C10
⋆ Midterm Exam 1, regular class time & place.
|
|
9th
×No class. Fall break Oct. 8th–9th.
|
11th C11
B-trees; disk data structures; §19.7–19.end.
|
|
16th C12
AA-trees; B-trees; §19.6,19.8.
|
18th C13
Poster & Portfolio Exhibition.
|
|
23rd C14
B-trees; binary heaps; §19.8,21.1–21.3.
|
25th C15
⋆ Quiz 2, regular class time & place.
|
|
30th C16
Splay trees; §22.1–22.2.
|
November 1st C17
Splay trees; §22.3–22.4.
|
|
6th C18
Catch-up; review.
|
8th C19
⋆ Midterm Exam 2, regular class time & place.
|
|
13th C20
Skew heaps §23.1.
|
15th C21
Pairing heap; §23.2.
|
|
20th C22
Sorting;
§8.1–8.4.
|
22nd
×No class. Thanksgiving break Nov. 21nd–25th.
|
|
27th C23
Sorting; selection; §8.5–8.8.
|
29th C24
Graphs; shortest paths; §14.4–14.5.
|
|
December 4th C25
Graphs; shortest paths; §14.1–14.3.
|
6th C26
Synthesis.
|
|
11th C27
CS
education
week.
|
13th C28
Catch-up;
review.
CS
education
week
Dec. 3–9.
|
|
18th
×No
class. Finals
week
Dec. 17th–21st.
|
20th
×No
class. Finals
week
Dec. 17th–21st.
|
|
|
|
|
|
|
|
|