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 Reading

Week 1

May 24

Course overview; Syllabus


Refer to the class home page for course information

 

 

May  26

Introduction (First Class Meeting in Wi 226 at 3pm)

 Chapters 1&2

Lecture notes

Program 1 (a)  (Stack, Queue, List)

 

May 28

Introduction (JAVA Primer)/Running time

Chapter 3

Lecture notes

HW 1 (Running Time) out.

 

Week 2

May 31

Running Time

Chapter 3

Handout1

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.

Program 2 (Stack, Queue, Recursion)

Example input maze

HW 2 out

 

Week 3

Jun 7

Stack and Queue

Chapter 4

Lecture notes

Lecture notes

 

 

Jun 9

Stack and Queue

Chapter 4

 HW 2 due;

HW 3 (Stack and Queue) out.

 

Jun 11

Sequences

Chapter 5

Lecture notes

 

 

Week 4
Jun 14
Sequences Chapter 5

Program 2 due;

Program 3 (a) out,

 
Jun 16
Trees

Chapter 6

Lecture notes      

   
Jun 18
Mid Term
Chapters 1,2,3,4,5 and 6


Week 5

Jun 21

Priority Queue

 Chapter 7

 

 

Jun 23 (Jun 24 - Last day to drop)

Priority Queue (HEAP); Huffman Coding

Chapter 11.4

Lecture notes

 

 

Jun 25

Hashing

Chapter 8 (8.1, 8.2, 8.3);

Program 3(a) due;

Program 3(b) out.

HW 5 (heap and hashing) out.

 

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)

Lecture notes

 HW 6 (search tree) out

 

Jul 07

Graph

 

Lecture notes

  HW 6 due; 

 

Jul 09

Graph

Ch. 10

 Program 3(b) due;

 

 

Week 8

Jul 12

Graph

Chapter 10

Lecture notes

 

 

Jul 14

Graph

Chapter 10

Lecture notes

Lecture notes

 HW 7 (graph) out.

 Program 4 (Graph) out.

 

Jul 16

Sorting

Chapter 12

Lecture notes

Lecture notes

Hw 7 due.

 

Week 9

Jul 18

Sorting

Chapter 12

Sort Java Demo

 

 

Jul 20

(Review)

 

 

 

Jul 22
(Review)      

Jul 25

 

 Program 4 due