YCP Logo Course Schedule

This page links to lecture notes.

Date Topic
8/27, 8/29 Intro to C++, Stacks, Queues
9/3, 9/5 More C++ - Templates Linked Lists
Assignment 1 Due - 9/3
9/10, 9/12 Linked Lists Cont.
Skip Lists
9/17, 9/19 Assignment 2 Due - 9/16
Skip Lists Cont.
9/24, 9/26
EXAM I - 9/24
Assignment 3 Due - 9/25
Trees/ Tree Traversal
10/1, 10/3 Binary Search Trees
10/8, 10/10 Assignment 3.5 Due - 10/7
AVL Trees
10/15, 10/17 NO CLASS - OCT. 15 FALL BREAK
AVL Trees Cont.
10/22, 10/24 Red-Black Trees, Red-Black Tree Rotations
Assignment 4 Due - 10/24
10/29, 10/31
EXAM II - 10/29

AA-Trees, Quick AA-Tree Notes

11/5, 11/7 B-Trees
11/12, 11/14
EXAM III - 11/14

Assignment 5 Due - 11/14

11/19, 11/21 Binary Heaps
11/26, 11/28 Graphs
Assignment 6 Due - 11/26
NO CLASS - NOV. 28 THANKSGIVING BREAK
12/3, 12/5 Hash Tables
12/10, 12/12
EXAM IV - 12/10

Assignment 7 Due - 12/9