Compsci 100, Fall 2009, Syllabus

Readings labeled as Java are from the book for the course: Introduction to Programming in Java: An Interdisciplinary Approach by Sedgwick and Wayne, see the about page for details. Readings should be completed before the day on which they are listed.
  Monday Tuesday Wednesday Thursday Friday
Java, Overview, Tradeoffs 8/24
First day of Class
Class Notes
ppt version

tag code

8/25
 8/26
code from class 		8/27
 8/28
read Java 1.1-1.5
recitation

  Monday Tuesday Wednesday Thursday Friday
Maps, Collections, Abstractions 8/31
Class Notes
ppt version

freqs code
questions

9/1
 9/2
apts due
Class Notes
ppt version

9/3
Steganography due 		9/4
read Java 2.1-2.3
recitation
Drop/Add Over
Performance, Comparisons 9/7
Class Notes
ppt version

questions

9/8
 9/9
9/10
apts due
 9/11
read Java 3.1-3.3
recitation
Self-reference, Recursion 9/14
Class Notes
ppt version

blobs
folders

9/15
 9/16
Continue with note
test study
test study
9/17
Markov due 		9/18
read Java 4.1
recitation

  Monday Tuesday Wednesday Thursday Friday
Linked Structures 9/21
Class Notes
ppt version
class apt code
class apt code

comparators

9/22
 9/23
Class Notes
ppt version
9/24
 9/25
read Java 4.3
recitation
Review, Midterm 9/28
hashing code
link questions
9/29
 9/30
Midterm Exam I 		10/1
 10/2
recitation
fall break 10/5
Fall Break 		10/6
Fall Break 		10/7
Class Notes
ppt version
stack/q questions
10/8
 10/9
recitation
Midterm Grades Due

  Monday Tuesday Wednesday Thursday Friday
Stacks/Queues
Trees 		10/12
Class Notes
ppt version
code from class
10/13
 10/14
class questions
class code
10/15
DNA due 		10/16
recitation
Backtracking 10/19
Class Notes
ppt version
n-queens code
10/20
apts due
 10/21
Class Notes
ppt version
10/22
 10/23
recitation
Heaps, Priority Queues 10/26
Class Notes
ppt version
10/27
 10/28
10/29
Boggle due 		10/30
read Java 4.2
recitation

  Monday Tuesday Wednesday Thursday Friday
Sorting 11/2
rpp 		11/3
 11/4
Class Notes
ppt version
11/5
 11/6
recitation
Review 11/9
TwentyQ due 		11/10
 11/11
Midterm Exam II 		11/12
 11/13
recitation
Huffman
Coding 		11/16
Class Notes
ppt version
11/17
 11/18
huff code
Class Notes
ppt version
11/19
 11/20
recitation

  Monday Tuesday Wednesday Thursday Friday
Graphs 11/23
Class Notes
ppt version
11/24
Huff due 		11/25
Thanksgiving 		11/26
Thanksgiving 		11/27
Thanksgiving
Last Week 11/30
Class Notes
ppt version
12/1
 12/2
Last Day of Class
Class Notes
ppt version
12/3
Burrows/Wheeler due 		12/4
recitation
Study for Final 12/7
12/8
 12/9
12/10
 12/11
Final Exam 2:00-5:00 pm