Schedule

With the exception of midterms and exams, this schedule is subject to change as the semester progresses.

Week 1

1/28: Lecture 1: The Essence of Objects

Lab 1: Simple Data Definitions with ClassSimple Data definitions and methods in Class

1/30: Lecture 2: Unions of Objects

Lab 2: More Data DefinitionsDesigning methods in Java: classes, containment, unions, self-reference

2/1: Lecture 3: Classes of Objects: Data Definitions

Week 2

2/4: Lecture 4: Classes of Objects: Interface Definitions

Lab 3: Classy SnakesDesigning methods for self-referential data

2/6: Lecture 5: Interface Design: Independent and Extensible

Lab 4: Same Story, More SyntaxPractice with abstract classes and constructors

2/8: Lecture 6: Parametric Interface Definitions and Methods

Week 3

2/11: Lecture 7: Introducing Java: Syntax and Semantics

Lab 5: More Data Definitions in JavaFunctional world games

2/13: Lecture 8: Union, Interfaces, and Lists in Java

Lab 6: A Simple OO UniverseWorking with function objects

2/15: Lecture 9: Testing in Java

Week 4

2/18: Lecture 10: Parametric Interfaces in Java

Lab 7: JSON EqualityGenerics and Visitors

2/20: Lecture 11: Computations on Many Structural Arguments: Double Dispatch

Lab 8: 99 Red Falling BallsWorking with mutable and cyclic data

2/22: Lecture 12: Parameterized Types and Double Dispatch; Abstracting Values

Week 5

2/25: Lecture 13: Abstracting Computation with Function Objects

Lab 9: Fold!Loyd's 15 puzzle: working with ArrayLists, loops and imperative worlds

2/27: Lecture 14: Function Objects & Parameterized Types; Anonymous Classes & Lambda

Lab 10: Exam PracticePractice implementing iterators

3/1: Lecture 15: The Fundamental List Abstraction: Fold

Week 6

3/4: Lecture 16: Properties of Equality: Reflexive, Symmetric, Transitive, and Total

Lab 11: No labHeapsort, stress tests

3/6: Lecture 17: Midterm Review

Lab 12: Dispatching VisitorsTBD

3/8: Midterm 1 

Week 7

3/11: Lecture 18: More Double Dispatch

Lab 13: Counting on StateTBD

3/13: Lecture 19: Structural Equality with Double Dispatch; Abstracting and Overridding

14

3/15: Lecture 20

Week 8

3/18: No Class: Spring break 

3/20: No Class: Spring break 

3/22: No Class: Spring break 

Week 9

3/25: Lecture 21

15

3/27: Lecture 22: Optional, Maps, Sets, and Lifting Default Code to Abstract Classes

16

3/29: Lecture 23: The Visitor Pattern

Week 10

4/1: Lecture 24: Implementing Visitors; Bank Accounts

17

4/3: Lecture 25: Imperatives: Implicit Communication via Side-Effects

18

4/5: Lecture 26: Aside: List Exercises

Week 11

4/8: Lecture 27: Imperatives: Cyclic Data

19

4/10: Lecture 28: Imperatives: Methods over Cylic Data

20

4/12: Lecture 29: BSTs, Maps, The Law of HashCode, and Comparable vs Comparators

Week 12

4/15: Lecture 30: Random access and ArrayLists

21

4/17: Lecture 31: Implementing Hash Tables

22

4/19: Midterm 2 

Week 13

4/22: Lecture 32: Resizing Hash Tables

23

4/24: Lecture 33: Simple Iterators

4/26: Lecture 34: List Iterators and Iterator Combinators

Week 14

4/29: Lecture 35: List Iterators and Iterator Combinators

5/1: Lecture 36: Zippers

5/3: Lecture 37: Naive Tree Iterators

Week 15

5/6: Lecture 38: Efficient Pre-Order Tree Iterators

5/8: Lecture 39: Drills

5/10: Lecture 40: Drill Solutions

Week 16

5/13: Lecture 41: Wrap-up