On this page:
Week 1
Week 2
Week 3
Week 4
Week 5
Week 6
Week 7
Week 8
Week 9
Week 10
Week 11
Week 12
Week 13
Week 14
Week 15
8.5

Syllabus

Note: the schedule towards the end of the semester is tentative and will change as needed.

Week 1

1/09:

 

Lecture 1: Data Definitions in Java
Designing Data: Simple classes, classes with containment
Lecture 2: Data Definitions: Unions
Designing unions of classes; self-reference

1/11:

 

Lecture 3: Methods for simple classes
Methods for simple classes and classes with containment
Lecture 4: Methods for unions
Methods for unions of classes and classes with self-reference

1/12:

 

Lecture 4: Methods for unions
Methods for unions of classes and classes with self-reference
Lecture 5: Methods for self-referential lists
Designing methods for complex class hierarchies

1/13:

 

Lab 1: Introduction to Eclipse and Simple Data Definitions
Data definitions in Java; Eclipse IDE; Handins homework server; simple methods

Week 2

1/16:

 

No class: MLK Day

1/18:

 

Lecture 6: Accumulator methods
More complicated methods for self-referential data

1/19:

 

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

1/20:

 

Lab 2: Working with Self-Referential Data; Testing
Designing methods in Java: classes, containment, unions, self-reference

Week 3

1/23:

 

Lecture 8: Practice Design
Recap: designing methods and wish lists for a larger problem

1/25:

 

Lecture 9: Abstract classes and inheritance
Abstract classes and inheritance

1/26:

 

Lecture 10: Customizing constructors for correctness and convenience
Customizing constructors for correctness and convenience

1/27:

 

Lab 3: Testing
Practice white-box and black-box testing

Week 4

2/01:

 

Lecture 13: Abstracting over behavior
Overview of world programming; Function objects

2/03:

 

Lab 4
Designing sameness methods; functional world games

Week 5

2/08:

 

Lecture 16: Visitors
Visitors

2/09:

 

Exam review, additional practice with generics

2/10:

 

Lab 5
Equality, functional world games

Week 6

2/13:

 

Lecture 17: Mutation
Creating cyclic data, mutation

2/15:

 

Lecture 18: Mutation inside structures
Testing mutation methods, indirect cycles

2/16:

 

Lecture 19: Mutation, aliasing and testing
Aliasing and equality, revisited

2/17:

 

Lab 6
Working with function objects, introduction to generics

Week 7

2/20:

 

No class: Presidents’ Day

2/22:

 

Lecture 20: Mutable data structures
Removing items from lists, mutable lists
Lecture 21: ArrayLists
Direct-access data structures: ArrayList; swapping two items, mapping over ArrayLists, for-each loops
Midterm 1: 6:00--9:00PM
Shillman 305

2/23:

 

Lecture 22: ArrayLists
ArrayLists and binary search; for-each loops; working with indices
Lecture 23: For-each loops and Counted-for loops
For-each loops and counted-for loops

2/24:

 

Lab 7

Week 8

2/27:

 

Lecture 24: While loops
While-loops

3/01:

 

Lecture 25: Iterator and Iterable
Iterators and Iterables

3/02:

 

Lecture 26: Hashing and Equality
HashMap, equals

3/03:

 

Lab 8
Loyd's 15 puzzle: working with ArrayLists, loops and imperative worlds

Week 9

3/06:

 

No class: Spring break

3/08:

 

No class: Spring break

3/09:

 

No class: Spring break

3/10:

 

No lab this week

Week 10

3/13:

 

Lecture 27: Introduction to Big-O Analysis
Big Oh: searching and sorting; insertion sort and selection sort

3/15:

 

Lecture 28: Quicksort and Mergesort
Big Oh: searching and sorting; quicksort and merge sort

3/16:

 

Lecture 29: Priority Queues and Heapsort
Big Oh: searching and sorting; HeapSort -- Priority Queue

3/17:

 

Lab 9
Tries

Week 11

3/20:

 

Lecture 30: Breadth-first search and Depth-first search on graphs
Graph algorithms: breadth-first search, depth-first search

3/22:

 

Lecture 31: Dijkstra’s Algorithm for single-source shortest paths
Graph algorithms: Dijkstra's algorithm, and comparison with BFS/DFS

3/23:

 

Lecture 32: Minimum Spanning Trees
Minimum spanning trees: Prim's and Kruskal's algorithms

3/24:

 

Lab 10
Heapsort, stress tests

Week 12

3/27:

 

Lecture 33
Design choices in object-oriented languages: JavaScript

3/29:

 

Lecture 34: Implementing Objects
Implementing Objects

3/30:

 

Lecture 35: Dynamic Programming
Dynamic programming: Solving recursive problems faster

3/31:

 

Lab 11
Wider trees and advanced iterators

Week 13

4/03:

 

Lecture 36
Wrap-up

4/05:

 

Lecture 37
Slack

4/06:

 

Lecture 38
Slack

4/07:

 

Lab 12
Python

Week 14

4/10:

 

Design: thinking playfully and creatively about algorithms

4/12:

 

Scope in Java: access modifiers and packages

4/13:

 

Scope in Python

4/14:

 

Lab 13
Streams

4/11:

 

Midterm 2: 6:00--9:00PM
Cargill 097

Week 15

4/17:

 

No class: Patriots’ Day