Term Schedule¶

Week 1

Apr 22

live class:: Hello, World!

Apr 23

Assignment 1 out

Apr 24

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

Week 2

Apr 29

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

· Assignment 1 due · Assignment 2 out

May 01

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

Week 3

May 06

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

May 08

in-class quiz ·

live class:: Implements, Extends

Week 4

May 13

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

· Assignment 2 due · Assignment 3 out

May 15

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

Week 5

May 20

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

May 22

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

· Assignment 3 due · Assignment 4 out

Week 6

May 27

Coding Test I

May 29

in-class quiz ·

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

Week 7

Jun 03

live class:: Performance Characteriztion: Asymptotics I

Jun 05

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

· Assignment 4 due

Week 8

Jun 10

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

· Assignment 5 out

Jun 12

live class:: Disjoint Sets

Week 9

Jun 17

live class:: Priority Queues

· Assignment 5 due · Assignment 6 out

Jun 19

live class:: Trees and Binary Trees

Week 10

Jun 24

in-class quiz ·

live class:: Maps and Binary Search Trees

Jun 26

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

· Assignment 6 due · Assignment 7 out

Week 11

Jul 01

live class:: Minimum Spanning Tree

Jul 03

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

· Assignment 7 due · Assignment 8 out

Week 12

Jul 08

live class:: Hashing + Victory Lecture

Jul 10

in-class quiz ·

live class:: Victory Lecture: What kind of day has it been?

Week +1

Jul 14: Assignment 8 due
Jul 16: Coding Test II