CSCI 151 Schedule Fall 2009

The following is a tentative schedule of our class this semester. The exam dates will not change, but the dates of certain topics may be pushed back or forward, depending on our class speed. Changes will be updated here as we go along.

Code we produce in class is linked to under the relevant class' Topic below.

Date Topic Reading Lab
Aug 31 course introduction, Java review,
javadoc & exceptions [slides], [syntax]
Ch. 1, Ch. 2, Ch. 3 lab 0
Sept 2 Java review, inheritance, abstract classes,
& interfaces [jeopardy 1], [jeopardy 2]
Ch. 4.1-4.5
4 generics and collections [slides] Ch. 4.6-4.7, Ch. 6
 Sept 7 Labour Day - no class! lab 01
9 algorithm analysis & big-Oh notation [slides] Ch. 5.1, 5.2, 5.4
11 algorithm analysis & insertion sort Ch. 5.4, 5.7, 5.8, Ch. 8.1-8.3
 Sept 14 algorithm analysis & selection sort & linear search Ch. 5.6, Ch. 8.3 lab 02
16 algorithm analysis & binary search & mergesort Ch. 5.5, 5.6, Ch. 8.5
18 arraylists, stacks, & queues Ch. 16.1
 Sept 21 linked-list implemention of stacks and queues Ch. 16.2-16.5 lab 03
23 linked lists & iterators Ch. 17, Ch. 15.1, 15.2
25 linked lists
 Sept 28 Yom Kippur - No Class! lab 04
30 recursively defined linked lists [1], [2], [3]
Oct 2 trees: definitions and traversals
Oct 5 binary trees  lab 05
7 binary trees & structural induction
9 structural induction  
 Oct 12 binary search trees
14 binary search trees
16 Test #1
Fall Recess
 Oct 26 AVL trees lab 06
28 Red-black trees
30 priority queues - heaps
 Nov 2 priority queues - array-based heaps lab 07
4 priority queues - heapsort
6 hash tables
 Nov 9 hash tables lab 08
11 hash tables
13 tries
 Nov 16 graphs! lab 09
18 graphs
20 graphs
 Nov 23 graphs
25 Test #2
27 Thanksgiving Recess
 Nov 30 graphs lab 10
Dec 2 graphs
4 graphs
 Dec 7
Dec 9
11 Final Exam
Final Friday Dec 11th 10-11am. King 237