|
|
| WEEK | TOPIC | READING | LINKS |
|---|---|---|---|
| CS 102 Computer Science II | |||
| 1 : 1/13 - 1/17 | Overview, Administration, Java Setup and Introduction. | [SW 1.1, 1.2] | |
| 01.introAndJava.txt | |||
| 2 : 1/20 - 1/24 |
The Stack ADT, Sequential VS Linked Representations,
Postfix Expression Evaluation. |
[SW 1.3, B10, B52] | |
| 02.1.ADTs.txt, 02.1.PointsAndLines.zip, 02.2.StringStackAndPostfixEval.zip. | |||
| 3 : 1/27 - 1/31 |
Variations on the Stack ADT, The Queue ADT
Parametric Polymorphism/Generics and Code Reuse |
[SW 1.4, B26, B27, B45, B46] | |
| 03.1.variationsOnStacks.txt, 03.1.GenericLinkedStack.zip, 03.2.theQueueADT.txt, 03.2.Queue.zip, | |||
| 4 : 2/3 - 2/7 |
The Object-Oriented approach to Code Reuse, Inheritance,
Problems with OO/Inheritance, Encapsulation, Composition |
[B16] | |
| 04.1.codeReuseInheritanceVSComposition.txt, 04.1.codeReuseInheritanceVSComposition.zip. | |||
| 5 : 2/10 - 2/14 |
Analysis of Work, Asymptotic Complexity, Big-O notation
Sorting, Mergesort, Orders and Comparability |
[SW 2.1 SW 2.2, B8, B12] | |
| 05.1.analysisOfWork.txt, 05.1.AnalysisOfWork.zip, 05.2.ordersAndComparability.txt, 05.2.ordersAndComparability.zip. | |||
| 6 : 2/17 - 2/21 |
More on Orders and Comparability
The Priority Queue ADT, Binary Heaps. |
[SW 2.4] | |
| 06.1.priorityQueuesBinaryTreesAndHeaps.txt. | |||
| 7 : 2/24 - 2/28 |
Binary Heaps, Heapsort.
Midterm Exam |
||
| 07.1.midterm.zip. | |||
| - : 3/3 - 3/7 | Spring Break! | ||
| 8 : 3/10 - 3/14 |
Maps/Symbol Tables,
Huffman Coding, Bitwise Operations |
[SW 3.1] | |
| 08.2.BitHacking.zip. | |||
| 9 : 3/17 - 3/21 |
Simulating Sum Types in Java
Mutable Maps |
[SW 3.2, B15] | |
| 09.2.MutableMaps.zip. | |||
| 10 : 3/24 - 3/28 | Immutable Maps | [SW 3.3] | |
| 10.1.ImmutableMaps.zip. | |||
| 11 : 3/31 - 4/4 | Binary Search Trees, Balanced Search Trees | ||
| Material for Week 11 (TBP). | |||
| 12 : 4/7 - 4/11 | Balanced Search Trees, Game Trees | [SW 3.4, B9] | |
| 12.1.TicTacToe.zip. | |||
| 13 : 4/14 - 4/18 | Game Trees Hash Maps | [SW 5.3, 5.4] | |
| Material for Week 13 (TBP). | |||
| 14 : 4/21 - 4/25 | String Matching, Regular Expressions, Review and Catchup | ||
| Material for Week 14 (TBP). | |||