Week | Date | Lectures | Assignments | |
Tu | Aug. 25 | Arrays |
HW 1 - Shuffle
due Sep. 03 |
|
Th | Aug. 27 | Arrays | ||
Tu | Sep. 01 | Strings | Quiz 1 solution |
|
Th | Sep. 03 | Strings |
HW 2 - Bingo
due Sep. 17 |
|
Tu | Sep. 08 | I/O FrameworkExceptions | Quiz 2 solution |
|
Th | Sep. 10 | Class Design | ||
Tu | Sep. 15 | Intro to Collections | Quiz 3 solution |
|
Th | Sep. 17 | Linked Lists |
HW 3 - Josephus Game
due Oct. 01 |
|
Tu | Sep. 22 | Linked Lists | ||
Th | Sep. 24 | Linked Lists Iterator, Clone |
||
Tu | Sep. 29 | Stacks and Queues | Quiz 4 solution |
|
Th | Oct. 01 | Circular Queue |
HW 4 - Document Distance
due Oct. 08 |
|
Tu | Oct. 06 | HashSets and HashMaps | ||
Th | Oct. 08 | More on HashMaps Priority Queue |
SentenceGenerator.zip
Quiz 5 |
|
Tu | Oct. 13 | MidTerm Exam | Practice Exam Answers |
|
Th | Oct. 15 | Recursions |
HW 5 - Medley
due Oct. 29 |
|
Tu | Oct. 20 | Linked List recursively | Quiz 6 solution |
|
Th | Oct. 22 |
Algorithmic Complexity Upper/Lower bounds |
||
Tu | Oct. 27 | Sorting Algorithms
Mergesort QuickSort |
||
Th | Oct. 29 | Binary Trees |
HW 6 - Concordance
due Nov. 12 |
|
Tu | Nov. 03 | Binary Trees | ||
Th | Nov. 05 | Binary Trees | Quiz 7 solution |
|
Tu | Nov. 10 | MidTerm Exam | ||
Th | Nov. 12 | Game Trees Heuristic Search |
||
Tu | Nov. 17 | Binary Heaps |
HW 7 - Game of Nim
due Dec.03 | |
Th | Nov. 19 | Binary Heaps | Quiz 8 solution |
|
Tu | Nov. 24 | Inheritance & Polymorphism | ||
Th | Nov. 26 | Thanksgiving Break | ||
Tu | Dec. 01 | Fun with Generics | ||
Th | Dec.03 | Review for Exam |