CS206 Class Notes
Fall 2009 Semester

Michael Eckmann
Skidmore College

Friday, December 11, 2009
Huffman Coding
Thursday, December 10, 2009
Quicksort
Quicksort.java
Wednesday, December 09, 2009
Quicksort
Quicksort.java
Tuesday, December 08, 2009
final exam topics list
Monday, December 07, 2009
finish B-trees, start Quicksort
Friday, December 04, 2009
finish AVL implementation, start B-trees
AVLNode.java
AVLTree.java
AVLTest.java
Monday, November 30, 2009
AVL trees
AVLNode.java
AVLTree.java
Monday, November 30, 2009
AVL trees
Monday, November 23, 2009
Hash tables, start Balanced BSTs
Friday, November 20, 2009
Hash tables
HashTable.java
TestHash.java
Wednesday, November 18, 2009
Hash tables
HashTable.java (partially written)
Monday, November 16, 2009
Graphs, Shortest Path, Dijkstra's, start Hashes
Graph.java
TestGraph.java
Friday, November 13, 2009
Graphs, DFS & Shortest Path algorithms
Graph.java
Vertex.java
TestGraph.java
StackOfInts.java
Wednesday, November 11, 2009
Graphs
Monday, November 09, 2009
Heapsort, Graphs
Heap.java
TestHeap.java
Friday, November 06, 2009
Heaps
TestHeap.java
Heap.java
Wednesday, November 04, 2009
Priority Queues, Heaps
PriorityQueue.java
Heap.java (barely started)
Friday, October 30, 2009
Stack application, Priority Queues, Heaps
PriorityQueue.java (unfinished)
QueueOfObjects.java
Wednesday, October 28, 2009
Queues and Stacks
QueueOfObjects.java
QueueInts.java
RadixSortCode.java
Monday, October 26, 2009
Queues and Stacks
QueueOfObjects.java
Thursday, October 22, 2009
No new notes
MergeSortCode.java
Wednesday, October 21, 2009
No new notes
cs206_MidtermTopicsList.txt
MergeSortCode.java
Monday, October 19, 2009
Dynamic Programming, Divide & Conquer (mergeSort)
MergeSortCode.java
Friday, October 16, 2009
Recursion, Dynamic Programming
Recursion2.java
Thursday, October 15, 2009
Lecture portion of lab
TestRecursion2.java
Wednesday, October 14, 2009
finish BSTs, start Recursion
TestRecursion.java
Monday, October 12, 2009
No new notes
BSTNode.java
BSTree.java
Friday, October 09, 2009
Why BSTs?, BST delete
Wednesday, October 07, 2009
Binary Search Trees
Monday, October 05, 2009
more on Binary Trees, start Binary Search Trees
Friday, October 02, 2009
Binary Trees
Wednesday, September 30, 2009
finish Linked Lists, start Trees
Friday, September 25, 2009
No new notes, more Linked Lists
Node.java
LList.java
LLtest.java
Thursday, September 24, 2009
part of lab lecture on Linked Lists
LLtest.java
Wednesday, September 23, 2009
No new notes
LLtest.java
Monday, September 21, 2009
Analyze some algorithms, start Linked Lists
Node.java
LLtest.java
Friday, September 18, 2009
start Algorithm Analysis
Wednesday, September 16, 2009
Write a Sort, start Algorithm Analysis
Card.java
Deck.java
Monday, September 14, 2009
Continue Java review
TestExceptions.java
FileIOTesting.java
Friday, September 11, 2009
Continue Java review
TextBook.java
TestBooks.java
TestExceptions.java
Thursday, September 10, 2009
Continue Java review
TextBook.java
TestBooks.java
Wednesday, September 9, 2009
Syllabus, Testing/Debugging, Java Review (start)
ForJavaDoc.java
Card.java
FileIOTesting.java