Fall 2002 CSCI 333 Schedule

DateReadingTopicNotesEvents
14 August Chapter 1 Introduction PPT, PDF
16 August Chapter 2 Sets, Bags, & Tuples PDF
19 August Relations and Logarithms PDF
21 August Symbolic Logic review PDF
23 August Logarithms and Induction PDF
26 August Chapter 3 Forms of algorithm analysis PPT, PDF
28 August big-O, big Ω, and big Θ
30 August Examples with code
4 September   Quiz 1
6 September   Introduction to Java and C++ PDF
9 September
11 September
13 September Chapter 4 Lists PPT,PDF
16 September
18 September Chapter 5 Trees PPT,PDF
20 September
23 September
25 September Quiz 2
27 September Building a heap
30 September Chapter 6 Graphs PPT,PDF
2 October
4 October
7 October Project 1 review PDF
14 October Chapter 7 Sorting PPT,PDF Quiz 3
16 October
18 October Chapter 8 External data PPT,PDF
21 October
23 October Quiz 4
25 October   Programming I/O PPT,PDF
28 October
30 October
1 November Chapter 9 Searching PPT,PDF
4 November Class canceled
6 November Chapter 9 Searching PPT,PDF
8 November Chapter 10 Indexing PPT,PDF
11 November
13 November   B-tree examples Directory
15 November Unix files Unix files and directories
18 November Quiz 5
20 November Chapter 11 Graphs PPT,PDF
22 November
25 November
2 December Section 12.1 Skip Lists The original
Skip List animation
Textbook source
4 December Class canceled due to snow
6 December Chapter 15 hard and unsolvable problems PPT,PDF Quiz 6
11 December Final exam
12:15-2:45 pm