| Week
| Topics
| Reading
| Lecture Notes
|
Jan 11
-
Jan 15 |
Introduction (incl. syllabus)
115 Review in context of testing
|
[C] Ch. 1 — 3
[H] § 1.1 — 1.7
|
M: [Syllabus.pdf]
W: [Code in repository]
F: [Code in repository]
No recitations this week.
|
Jan 18
-
Jan 22 |
Test driven development (TDD)
Unit testing and JUnit
Test-first developement
|
[C] -none-
[H] Ch. 2
[B] Ch. 1 — 7
|
M: — No class &mdash
W: Arrays.[pptx][pdf] [Code in repository]
F: [Code in repository]
Recitations begin this week.
|
Jan 25
-
Jan 29 |
Arrays and memory organization
Abstract Data Types (ADTs)
bag ADT and implementation
list ADT and implementation
java.util.ArrayList
java.util.LinkedList
|
[C] Ch. 4 — 6
[H] Ch. 3
[B] Ch. 8 — 16
|
M: [Code in repository]
W: [Code in repository]
F: [Code in repository]
Recitation: Team composition/duties
|
Feb 1
-
Feb 5 |
Iterators and inner classes |
[C] Ch. 7 — 8 |
M: [Code in repository]
W: Iterators.[pptx][pdf] [Code in repository]
F: []
|
Feb 8
-
Feb 12 |
Linked lists and LRStruct
|
[C] Appendix B |
M: LinkedList-1.[pptx][pdf]
W: LinkedList-2.[pptx][pdf]
F: [Code in repository]
|
Feb 15
-
Feb 19 |
LRStruct
Exceptions and exception handling
|
[H] Ch. 5 — 6 |
M: [Code in repository]
W: Exceptions-1.[pptx][pdf]
F: Exceptions-2.[pptx][pdf]
|
Feb 22
-
Feb 26 |
Visitor Design Pattern
|
[C] Ch. 10 (Recursion)
|
M: VisitorTrace.[pptx][pdf]
W: MidtermPreview.[pptx][pdf]
F: SwingSlides.[pptx][pdf]
|
Mar 1
-
Mar 5 |
Visitors |
[C] Ch. 5 — 7, Appendix B |
M: MidtermReview-SortedList.[pptx][pdf]
W: [MID TERM EXAM in lecture]
F: []
First RECITATION EXAM in RECITATION
|
Mar 8
-
Mar 12 |
RELAX! |
|
SPRING BREAK |
Mar 15
-
Mar 19 |
Stacks & queues (built on LRStruct)
Trees (BRStruct)
Exceptions and exception handling
|
[C] Ch. 21 — 23 (Stacks/Queues)
[C] Ch. 24 — 25 (Trees)
|
M,W: MapFilterReduce.[pptx][pdf]
F: [Code in repository, notes on board]
|
Mar 22
-
Mar 26 |
Binary Search Trees |
[C] Ch. 26 |
M,W: BinarySearchTrees[pptx][pdf]
F: [Code in repository, notes on board]
|
Mar 29
-
Apr 2 |
Binary Search Trees
|
[C] Ch. 9 |
M: [Code in repository, notes on board]
W: [Code in repository, notes on board]
F: [Code in repository, notes on board]
|
Apr 5
-
Apr 9 |
Binary Search Trees
|
[C] Ch. 11 — 12 |
M: [Code in repository, notes on board]
W: [Code in repository, notes on board]
F: [Code in repository, notes on board]
|
Apr 12
-
Apr 16 |
Tree traversals
Big-oh notation
|
|
M: [Code in repository, notes on board]
W: [Code in repository, notes on board]
F: [Code in repository, notes on board]
|
Apr 19
-
Apr 23 |
O(N2) and O(N log(N)) sorting algorithms
Priority queues/Heap implementation (order and structure conditions)
|
|
M: Invariants.[pptx][pdf]
W: [Code in repository, notes on board]
F: [Code in repository, notes on board]
Second RECITATION EXAM in RECITATION
|
| Apr 26 |
Final exam review |
|
M: FinalExamReview.[pptx][pdf]
|
