Term Schedule¶

Week 1

Sep 15

live class:: Hello, World!

Sep 16

Assignment 1 out

Sep 17

study before class:: Python to Java in 45 minutes
live class:: Further Java Basics

Week 2

Sep 22

study before class:: Class Mechanics and References
live class:: Basic Linked Structures

· Assignment 1 due · Assignment 2 out

Sep 24

study before class:: Overloading and Static
live class:: Packaging LinkedList: Nested Classes, Sentinel Nodes

Week 3

Sep 29

study before class:: Generics and Queue & Stack Discipline
live class:: ArrayList: Arrays and Resizing

Oct 01

in-class quiz ·

live class:: Implements, Extends

Week 4

Oct 06

Assignment 2 due · Assignment 3 out

Oct 08

study before class:: Autoboxing and Generics
live class:: Higher Order Functions and Subtyping

Week 5

Oct 12

study before class:: Build Tool
live class:: Unit Testing & Exceptions

Oct 15

study before class:: The Object Class
live class:: Inductive Thinking

· Assignment 3 due

Week 6

Oct 20

study before class:: Java Packages
live class:: Iterators and Iterables

· Assignment 4 out

Oct 22

in-class quiz ·

live class:: Review

Oct 24

Coding Test I

Week 7

Oct 27

study before class:: Views (Optional)
live class:: Prelude: Running Time Analysis

Oct 29

live class:: Performance Characteriztion: Asymptotics I

Week 8

Nov 03

study before class:: Performance Characterization in Practice
live class:: Performance Characteriztion: Asymptotics II

· Assignment 4 due · Assignment 5 out

Nov 05

study before class:: The Sorting Problem
live class:: Sorting Algorithms

Week 9

Nov 10

live class:: Disjoint Sets

· Assignment 5 due · Assignment 6 out

Nov 12

live class:: Priority Queues

Week 10

Nov 17

in-class quiz ·

live class:: Trees and Binary Trees

Nov 19

live class:: Maps and Binary Search Trees

· Assignment 6 due · Assignment 7 out

Week 11

Nov 24

study before class:: Introductory Graph and Representations
live class:: Graph Traversal

Nov 26

live class:: Minimum Spanning Tree

· Assignment 7 due · Assignment 8 out

Week 12

Dec 01

study before class:: Probability Boot Camp
live class:: Randomness in Algorithms

Dec 03

in-class quiz ·

live class:: Hashing

Week +1

Dec 07: Assignment 8 due
Dec 10: Coding Test II