Syllabus

Week 1

1/9: Lecture 1: Data Definitions in JavaDesigning Data: Simple classes, classes with containment

1/11: Lecture 2: Data Definitions: UnionsDesigning unions of classes; self-reference

1/12: Lecture 3: Methods for simple classesMethods for simple classes and classes with containment

Lab 1Data definitions in Java; Eclipse IDE; Handins homework server
Lab 1hData definitions in Java; Eclipse IDE; Handins homework server; simple methods

Week 2

1/16: No Class: MLK Day 

1/18: Lecture 4: Methods for unionsMethods for unions of classes and classes with self-reference

1/19: Lecture 5: Methods for self-referential listsDesigning methods for complex class hierarchies

Lab 2Designing methods in Java: classes, containment, unions, self-reference
Lab 2hDesigning methods in Java: classes, containment, unions, self-reference

Week 3

1/23: Lecture 6: Accumulator methodsMore complicated methods for self-referential data

1/25: Lecture 7: Accumulator methods, continued(continued) Methods with accumulators

1/26: Lecture 8: Practice DesignRecap: designing methods and wish lists for a larger problem

Lab 3Designing methods for self-referential data

Week 4

1/30: Lecture 9: Abstract classes and inheritanceAbstract classes and inheritance

2/1: Lecture 10: Customizing constructors for correctness and convenienceCustomizing constructors for correctness and convenience

2/2: Lecture 11: Defining sameness for complex data, part 1Sameness of data values

Lab 4Practice with abstract classes and constructors

Week 5

2/6: Lecture 12: Defining sameness for complex data, part 2More of the same

2/8: Lecture 13: Abstracting over behaviorOverview of world programming; Function objects

2/9: Lecture 14: Abstractions over more than one argumentMore function objects

Lab 5Functional world games
Lab 5hEquality, functional world games

Week 6

2/13: Lecture 15: Abstracting over typesGenerics

2/15: Lecture 16: VisitorsVisitors

2/16: Lecture 17: MutationCreating cyclic data, mutation

Lab 6Working with function objects
Lab 6hWorking with function objects, introduction to generics

Midterm 1: 2/16, 6–9pm
Rooms TBD

Week 7

2/20: No Class: Presidents’ Day 

2/22: Lecture 18: Mutation inside structuresTesting mutation methods, indirect cycles

2/23: Lecture 19: Mutation, aliasing and testingAliasing and equality, revisited

Lab 7Generics and Visitors

Week 8

2/27: Lecture 20: Mutable data structuresRemoving items from lists, mutable lists

3/1: Lecture 21: ArrayListsDirect-access data structures: ArrayList; swapping two items, mapping over ArrayLists, for-each loops

3/2: Lecture 22: ArrayListsArrayLists and binary search; for-each loops; working with indices

Lab 8Working with mutable and cyclic data
Lab 9Loyd's 15 puzzle: working with ArrayLists, loops and imperative worlds

Week 9

3/6: No Class: Spring break 

3/8: No Class: Spring break 

3/9: No Class: Spring break 

Week 10

3/13: Lecture 23: For-each loops and Counted-for loopsFor-each loops and counted-for loops

3/15: Lecture 24: While loopsWhile-loops

3/16: Lecture 25: Iterator and IterableIterators and Iterables

Lab 9Loyd's 15 puzzle: working with ArrayLists, loops and imperative worlds
Lab 10Practice implementing iterators
Lab 10hWider trees and advanced iterators

Week 11

3/20: Lecture 26: Hashing and EqualityHashMap, equals

3/22: Lecture 27: Introduction to Big-O AnalysisBig Oh: searching and sorting; insertion sort and selection sort

3/23: Lecture 28: Quicksort and MergesortBig Oh: searching and sorting; quicksort and merge sort

Week 12

3/27: Lecture 29: Priority Queues and HeapsortBig Oh: searching and sorting; HeapSort -- Priority Queue

3/29: Lecture 30: Breadth-first search and Depth-first search on graphsGraph algorithms: breadth-first search, depth-first search

3/30: Lecture 31Graph algorithms: Dijkstra's algorithm, and comparison with BFS/DFS

Lab 10Practice implementing iterators

Week 13

4/3: Lecture 32Minimum spanning trees: Prim's and Kruskal's algorithms

4/5: Lecture 33Design choices in object-oriented languages: JavaScript

4/6: Lecture 34: Implementing ObjectsImplementing Objects

Midterm 2: 4/6, 6–9pm
Rooms TBD

Week 14

4/10: Lecture 35Other languages and wrapup

4/12: Lecture 36Slack

4/13: Lecture 37Slack

Lab 11Heapsort, stress tests

Week 15

4/17: No Class: Patriots’ Day 

4/19: Lecture 38Slack