CSE 373, Autumn 2004
Tentative Course Schedule
Date (Day)TopicReadingHomework
Sept. 29 (W) Intro and Background
Course introduction
Take online pretest
Oct. 1 (F) Mathematical background: Sets, Relations, Functions Handout on math. background Assignment 1 given out
Oct. 4 (M) Using Java under Eclipse [GT, Chapter 1]
Oct. 6 (W) Java review Handout on the Visual Applet Framework
Oct. 8 (F) Java applets. The Visual Stack Applet dissected. Assignment 1 due;
Assignment 2 given out
Oct. 11 (M) Functional description of Operations in Abstract Data Types.
Oct. 13 (W) Proving Assertions by Induction
Oct. 15 (F) Performance Analysis of Algorithms [GT, Chapter 3] Assignment 2 due;
Assignment 3 given out
Oct. 18 (M) Asymptotic Analysis of Algorithms [GT, Chapter 3]
Oct. 20 (W) Basic Data Structures
Lists, Queues and Circular Arrays
[GT, Chapters 4, 5]
Oct. 22 (F) Priority Queues Assignment 3 due
Oct. 25 (M) Heapsort [GT, Chapter 7] Assignment 4 given out
Oct. 27 (W) Midterm 1
Oct. 29 (F) Hashing [GT, Chapter 8]
Nov. 1 (M) Hashing (Continued) [GT, Chapter 9]
Nov. 3 (W) Trees [GT, Chapter 9]
Nov. 5 (F) AVL Trees Project topic form given out
Nov. 8 (M) Applet demonstrations (first group)
Algorithms
B-Trees (second group)
Assignment 4 due
Nov. 10 (W) Applet demonstrations (second group)
Algorithms
B-Trees (first group)
Nov. 12 (F) Sorting Project topic form due
Nov. 15 (M) Huffman Coding
Nov. 17 (W) UNION-FIND methods
Nov. 19 (F) Longest Common Subsequences
Nov. 22 (M) Midterm 2
Nov. 24 (W) Graphs and Their Algorithms
Directed and Undirected Graphs
Project progress reports due
Nov. 26 (holiday)
Nov. 29 (M) Graph Representation
Dec. 1 (W) Minimum Spanning Trees
Dec. 3 (F) Topological Sorting
Dec. 6 (M) Topic to be announced
Dec. 8 (W) Review
Dec. 10 (F) -- extra class for second group Project Demos (second group) Project final reports due

Final Exam
The final examination for CSE 373 will be at 8:30-10:20 a.m. Thursday, Dec. 16, 2004.
 
Demonstrations
Demonstrations of applets and projects will take place in the Math Sciences Computer Center computer classroom in Communications B-027. On Nov. 8 and 10, half the class will attend lecture while the other half attends demos.
Demonstrations of projects will take place on Friday, December 10 between 11:30 and 2:30, in the Math Sciences Computer Center classroom, in the Communications Building room B-027. The period will be divided into four sessions: Session A: 11:30-12:10; Session B: 12:20-1:00; Session C: 1:10-1:50; and Session D: 2:00-2:30. Session assignments are given here.