Week 1
- Welcome and Procedural stuff
- More administriva (dept exam, schedule, &c)
- Review of basic Java and arrays
Week 2
- No class - Labor Day
- Array-based collections, List and ArrayList
- Java 5 Update
Week 3
- Java 5 Update
- Quadratic sorting techniques
- Bucket Sort, Hashing
Week 4
- Review/Slack
- Exam #1
- Linked List, intro
Week 5
- Linked List, implementation
- Linked List, implementation
- Doubly Linked List, implementation
Week 6
- Queues and applications thereof
- Stacks, and applications thereof
- Recursion, and Examples thereof
Week 7
- Recursive Problem Solving
- Quicksort/Merge sort
- Trees and Heap sort
Week 8
- Exam #2
- Expression trees and traversals (pre, post, in, dfs, bfs)
- No class -- mid semester break
Week 9
- BSTs, intro
- BSTs, implementation: insert and find
- Review of Java's Collection classes
Week 10
- Introduction to Graphs
- Graph representation
- Topological sort
Week 11
- Shortest Path
- Spanning trees and Minimum spanning tree
- Cycle detection, Union-Find
Week 12
- Exam #3
- OO Software Development
- OO Software Development
Week 13
- Spare
- No class -- Thanksgiving
- No class -- Thanksgiving
Week 14
- Graphical Applications/Projects
- Applets
- Threaded Programming
Week 15
- Network Programming
- Network Programming
- Exam #4
|