1

Tue 9/2

Syllabus and introduction

Thu 9/4

Review of Java

Chapter 1

2

Tue 9/9

Review of Java

Chapter 2

Thu 9/11

Review of Java

Chapter 3

3

Tue 9/16

Introduction to Algorithm Analysis

5.1-5.4

Thu 9/18

Inheritance and Polymorphism

Chapter 4

4

Tue 9/23

More Algorithm Analysis

5.5-5.8

Thu 9/25

Wrapping up Chapter 5

And project stage 1

Project stage 1 due

5

Tue 9/30

The Collections API - Intro

6.1-6.3

Thu 10/2

Code refactoring

6

Tue 10/7

The Collections API - Iterators

6.1-6.3

Thu 10/9

Lists

6.5

7

Tue 10/14

Fall reading Days. NO CLASSES

Thu 10/16

Stacks and Queues

6.6

8

Tue 10/21

Project discussion

Thu 10/23

Review for midterm exam

Project stage 2 due

9

Tue 10/28

Midterm Exam

Thu 10/30

Sets, Maps, hash tables and maps

6.7, 6.8, 20.2

10

Tue 11/4

All-day advising. NO CLASSES

Thu 11/6

Basic Recursion

7.1-7.3

11

Tue 11/11

Trees, Binary Search

7.3.4, 18, 19.1

Thu 11/13

Red Black Trees

19.5

12

Tue 11/18

Sorting, insertion sort, shell sort

8.1-8.4

Thu 11/20

Merge sort

Quick sort

8.5

8.6

13

Tue 11/25

Finish project stage 3

Project stage 3 due

Thu 11/27

Thanksgiving recess. NO CLASSES.

14

Tue 12/2

Random number generators

9.2

Thu 12/4

Non-uniform random numbers

Random permutations

9.3

9.4

15

Tue 12/9

Randomized Algorithms

9.5

Thu 12/11

Review for final exam

16

Mon 12/15

Final Exam 7:00pm – 9:15pm