CSCI 151 Schedule Spring 2010

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
Feb 8 course introduction, Java review,
javadoc & exceptions [slides], [syntax]
Ch. 1, Ch. 2.1-2.5, Ch. 3.1-3.7 lab 0
10 Java review & inheritance [jeopardy 1] Ch. 4.1-4.5
12 abstract classes, interfaces & generics
[jeopardy 2] [slides]
Ch. 4.6-4.7
 Feb 15 algorithm analysis introduction [slides] Ch. 5.1, 5.2 lab 01
17 big-Oh & its limitations [slides] Ch. 5.2, 5.4, 5.7, 5.8
19 insertion & selection sort Ch. 8.1-8.3
 Feb 22 linear & binary search Ch. 5.5, 5.6 lab 02
24 mergesort & sorting lower-bound Ch. 8.5, 8.8
26 array implementation of arraylists, stacks & queues Ch. 16.1
 Mar 1 linked lists implementation of stacks and queues Ch. 16.2-16.5 lab 03
3 linked lists Ch. 17
5 iterators Ch. 15.1, 15.2
 Mar 8 recursively defined linked lists lab 04
10 trees: definitions and traversals Ch. 18.1, 18.3, 18.4
12 binary trees Ch. 18.2
Mar 15 binary search trees Ch. 19.1 lab 05
17 binary search trees Ch. 19.2, 19.3
19 structural induction
 Mar 22 structural induction
24 AVL trees Ch. 19.4
26 Test #1
Spring Break
 Apr 5 AVL trees Ch. 19.4 lab 06
7 Red-black trees Ch. 19.5
9 priority queues - heaps Ch. 21.1, 21.2
 Apr 12 priority queues - heaps & heapsort Ch. 21.2, 21.3, 21.5 lab 07
14 heaps & structural induction
16 hash tables Ch. 20.1, 20.2
 Apr 19 hash tables Ch. 20.3, 20.4 lab 08
21 hash tables Ch. 20.5
23 tries notes
 Apr 26 graphs [slides] Ch. 14.1 lab 09
28 graphs Ch. 14.2
30 Test #2
 May 3 graphs Ch. 14.3 lab 10
5 graphs Ch. 14.4
7 graphs Ch. 14.5
 May 10 graphs
12 graphs
14
Final Wednesday May 19th 7-9pm. Room TBA