Duke CS Logo CompSci 100e: Program Design & Analysis II
(Fall 2009)
Home
Course Information
Calendar
Resources
Assignments
APT problems
Lab
Help sessions
Discussion Forum
Blackboard
Oasis
See the notes directory for pdf and powerpoint versions of the slides used in class. Different background colors indicate the purpose of items shown in the syllabus below.

The schedule may do a poor job of prediciting the future, but it should be an accurate representation of the past.

  Monday Tuesday Wednesday Thursday Friday
Java, Overview, Tradeoffs 8/24
First day of Class

exercise
notes

8/25
8/26
exercise
Java 1.1-1.4
8/27
8/28
Lab
Java 1.5-1.6


  Monday Tuesday Wednesday Thursday Friday
Arrays & Matrices 8/31
notes
9/1
9/2
Java 2.1-2.2

exercise/prelab

9/3
9/4
Lab
N-Body due
Drop/Add Over
Collections & Abstractions 9/7
Java 3.1-3.3
notes
exercise
9/8
9/9
Intro to OOP
9/10
APTs due
9/11
Lab
Performance & Analysis 9/14
Java 4.1

notes
exercise continued
Analysis Assignment out

9/15
9/16
exercise
9/17
Pixmap due
9/18
Lab


  Monday Tuesday Wednesday Thursday Friday
Search

9/21
APTs due
9/22
9/23
Exercise
9/24
APTs due
9/25
Lab

Test Review

Review, Midterm 9/28
Analysis Questions due
9/29
9/30
Midterm Exam I
10/1
10/2
No lab
Maps 10/5
Fall Break
10/6
Fall Break
10/7
notes
exercise
10/8
10/9
Lab
Midterm Grades Due


  Monday Tuesday Wednesday Thursday Friday
Hashing 10/12
In-Class APT
Java 4.4
notes
Test 1 solutions
10/13
10/14
10/15
10/16
Lab
Recursion 10/19
exercise
notes
Java 2.3-2.4
10/20
10/21
10/22
Markov due
10/23
Lab
Recurrences 10/26
exercise
notes
10/27
10/28
notes
DFS demo
10/29
10/30
Lab


  Monday Tuesday Wednesday Thursday Friday
Data structures 11/2
exercise
11/3
11/4
11/5
Percolation due
11/6
Lab
Review 11/9
notes
exercise
11/10
11/11
Collision Case Study
11/12
Extra Credit: Tic-Tac-Toe due
11/13
Lab
Sorting & Tradeoffs 11/16
Midterm Exam II
11/17
11/18
Lists to Trees exercise notes
11/19
11/20
Lab
Read recurrence notes


  Monday Tuesday Wednesday Thursday Friday
Huff 11/23
Huffman Coding

notes
List analysis due

11/24
11/25
Thanksgiving
11/26
Thanksgiving
11/27
Thanksgiving
Last Week 11/30
12/1
Huff due
12/2
Last Day of Class Extra Credit: Data Analysis
12/3
12/4
Lab
Study for Final 12/7
12/8
12/9
12/10
Final Exam 9:00am-12:00pm
12/11
Last updated Mon Nov 23 22:48:08 EST 2009