• Syllabus, policies

• Text file access:  sequential & random File I/O,
  Eclipse, Eclipse Debugger

Tuesday: 

Thursday:

• Weiss 1.2, 1.5, 1.6

• BST: overview

• BST: Implementation, Theorems

• Weiss: 4.1-4.3

Thursday: 

• Weiss: 4.6

• Java equals, generics

• Weiss: 1.4-1.6

Thursday: 

• Shaffer 13.3, 13.3.2

• PR Quadtree Implementation Issues
• PR Quadtree implementation discussion

Thursday: 

• Weiss: 6.1-6.3
• Weiss 10.1.2

• Hash Tables
• Hash Functions

• Weiss: 5.1, 5.3, 5.4
• Weiss: 2.4

Thursday: 

• Weiss: 5.2, 5.7

• Skip Lists

• Weiss: 10.4.2

Thursday: 

• PEST

• Identifying Classes

  Designing Classes

•  Algorithm Analysis

• Weiss: 1.1-1.2
• Weiss: 2.1-2.3

Thursday: 

• Weiss: 6.3

• Midterm Exam

Thursday: 

• AVL Trees

• Weiss: 4.4

Thursday: 

• Weiss: 4.5, 11.5

• Secondary Storage

Thursday: 

• Weiss: 10.1.2

• Midterm review

Thursday: 

• Weiss: 4.7 

• Graph Structures

• Weiss: 9.1

Thursday: 

• Weiss: 9.6, 9.6.1, 9.6.4

• Weighted Graphs
• Topological Ordering

• Weiss: 9.3, 9.2, 9.5

Thursday: 

• Weiss: 7.1, 7.2, 7.4 - 7.6, 7.7.1 - 7.7.4, 7.9, 7.11

• Sorting:  External Sorting

• Weiss: 7.11-7.12

Thursday: 

• Weiss 7.3, 7.5.1, 7.6.1, 7.7.5, 7.8

• Course Wrap-up
• Final Exam Review