The following outline presents the topics that are covered, in the approximate order and time frame
in which they will be discussed. Weeks that have passed will be grayed out.
The upcoming or current week will be green. Click on each title to expand it
and see the topics for that week. Click on the Expand All or Collapse All buttons to do
the appropriate action for all weeks.
The Red and the Black, the Yin and Yang of Tree Structures
Splay Trees on dissplay
Thursday
Announcements
AVL trees are AVaiLable
In-class exercise [perhaps]
Week 11 — Finish Trees and Start Heaps
Tuesday
Announcements
The Red and the Black, the Yin and Yang of Tree Structures
Splay Trees on display
Heaps — the goodest of data structures?
Thursday
Announcements
Heaps o' Fun!
In-class exercise
Week 12 — Heaping Data Structures on YOU! [oh, and Quiz #2]
Tuesday
Announcements
Dividing to conquer sorting
Review for Quiz #2
Thursday
No Class today
Quiz #2 via e-mail
Week 13 — A Visit to Mel's Diner
Tuesday
Announcements
Questions and test matters
Hashing fundamentals
Collisions
Hash tables
Thursday
Thanksgiving Holiday, No Class! [Really?!]
Week 14 — Graphic Content
Tuesday
Announcements
Introduction to graphs
Thursday
Announcements
REMINDER: COURSE EVALUATIONS IN BRIGHTSPACE
LOTS more on graphs
In-class exercise [perhaps]
Week 15 — Putting It In Context
Tuesday
Announcements
Graphs completes with NO CYCLES
It all goes together somehow — Final Exam Review Begins
Thursday
Announcements
REMINDER: COURSE EVALUATIONS IN BRIGHTSPACE
Final Exam Review Completes the Semester
Week 16 — Final Exam
Section 03
FINAL EXAM — Tuesday evening, regular class time
Since our class time is 20:05, which is after 18:30, the registrar lists the
start time as regular course time and regular course day.
Test will be distributed and returned by e-mail as usual.
Section 04
FINAL EXAM — Tuesday at 14:00
The closest time listed to our class start time on the registrar's final exam
schedule page is 15:50, which is as close as we can get to our normal start time
of 16:10 or 4:10 PM. On the row with the 3:50 PM class timein the table, the start time for the test is 2 PM, hence 14:00 hours.
Test will be distributed and returned by e-mail as usual.