CSCI 311
Data Structures and Algorithms in Java

Course archived Spring 2007
Dates left on so student can compare with dates of archives

Archive Date Day Material NOTES Text to Read LABS DUE
Jan. 231 webpage, syllabus Introduction Ch. 1 
Jan. 25 2 more course and OO Intro Introduction and Java Ch. 1 
Jan. 30 3 Java Review notes: Syntax  Intro: Lab1
Feb. 14 Java Review notes: Classes    
Feb. 65 Running text code, ADTs, javadoc and timing design docs and ADT's Ch. 4.1-4.4 
Feb. 86 Interfaces/Exceptions/Generic Classes notes Extradiscussion Lab 1
Feb. 137Text examples of Java note:lecture notes in a pdf file Ch. 1 
Feb. 158Recursion Recursion   
Feb. 209 Java GUIs GUI's see red notes on the GUI linkDue: Lab 1
Feb. 2210 Performance analysis timing Ch. 2Intro: Lab 2
Feb. 2711 Performance analysis, Induction Proofs induction and timing   
Mar. 112 Asymptotic Notation Asymptotic notes Ch. 3 
Mar. 613Java Threads Threads Extra 
Mar. 814 Trees TreesCh. 12  
Mar. 1315 Binary Search Trees Trees Ch. 15 
Mar. 1516 MIDTERM Review  Due: Lab 2
Mar. 19-23   Spring Break     
Mar. 2717 AVL Trees AVL Ch. 16  
Mar. 2918 AVL Trees    Intro: Lab 3
Apr. 3 192-3 and B Trees 2-3, B Trees Archive: sound is on 3-5 minutes
into archive. Patience
 
Apr. 520 B Trees     
Apr. 1021 B Trees    discussion Lab 3 
Apr. 1222 Java IO IO   
Apr. 1723 Set Representation Tree Application   
Apr. 1924 Graphs Intro Graphs Intro   Due: Lab 3
Apr. 2425 Spanning trees and Articulation points     
Apr. 2626 Minimum Spanning trees Minimum Spanning trees  Intro: Lab 4
May 127 Single Source Shortest Path Dijkstra's Shortest Path   
May 328 Hashing Hash   
May 829 Heaps Heaps   
May 1030 Huffman Code Data Compression    
 Final Final      Due: Lab 4

Course notes for these lectures are here