CSC 316-001 Schedule– Summer 2004
This schedule is subject to change,
but all changes will be reflected below. In the reading assignment, “chapter”
indicates the chapter from the textbook. All assignments are due before the
class starts on their due dates.
|
Date |
Lecture Topic |
Required Reading |
Assignment |
Optional |
|
|
Week 1 |
|||||
|
May 24 |
Course overview;
Syllabus |
|
|
|
|
|
May 26 |
Introduction (First Class Meeting in Wi 226 at 3pm) |
Chapters
1&2 |
|
||
|
May 28 |
Introduction (JAVA Primer)/Running
time |
Chapter 3 |
|
||
|
Week 2 |
|||||
|
May 31 |
Running Time |
Chapter 3 |
Program 1(a) due; |
|
|
|
Jun 2 |
Running time/ Recursion (review
>from csc216) |
Chapter 3/Chapter 4.1 |
HW 1 due |
|
|
|
Jun 4 |
Recursion (review from csc216) |
Read your course material from csc216 about recursion. |
|
||
| Week 3 |
|||||
|
Jun 7 |
Stack and Queue |
Chapter 4 |
|
|
|
|
Jun 9 |
Stack and Queue |
Chapter 4 |
HW 2 due; |
|
|
|
Jun 11 |
Sequences |
Chapter 5 |
|
|
|
| Week 4 |
|||||
Jun 14 |
Sequences | Chapter 5 | Program 2 due; |
||
Jun 16 |
Trees | Chapter 6 |
|||
| Jun 18 |
Mid Term |
Chapters 1,2,3,4,5 and 6 |
|||
Week 5 |
|||||
|
Jun 21 |
Priority Queue |
Chapter 7 |
|
|
|
|
Jun 23 |
Priority Queue (HEAP); Huffman
Coding |
Chapter 11.4 |
|
|
|
|
Jun 25 |
Hashing |
Chapter 8 (8.1, 8.2, 8.3); |
|
|
|
Week 6 |
|||||
|
Jun 28 |
Search Tree |
|
HW 5 (Heap and hashing)
due; |
|
|
Jun 30 |
No Classes | ||||
Jul 02 |
No Classes | ||||
Week 7 |
|||||
|
Jul 06 |
AVL Tree |
Chapter 9 (9.1,9.2,9.3) |
|
||
|
J |
Graph |
|
HW 6 due; |
|
|
|
Jul 09 |
Graph |
Ch. 10 |
Program 3(b) due; |
|
|
Week 8 |
|||||
|
Jul 12 |
Graph |
Chapter 10 |
|
|
|
|
Jul 14 |
Graph |
Chapter 10 |
|
||
|
Jul 16 |
Sorting |
Chapter 12 |
Hw 7 due. |
|
|
Week 9 |
|||||
|
Jul 18 |
Sorting |
Chapter 12 |
|
|
|
|
Jul 20 |
(Review) |
|
|
|
|
Jul 22 |
(Review) |
||||
|
|
|
|
|
|
|