Compsci 100, Spring 2010, 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.

Information about grading and course logistics.

  Monday Tuesday Wednesday Thursday Friday
Java, Overview, Tradeoffs 1/11
1/12
1/13
First Day of Class Class Notes
ppt version

tag code
recording

1/14
1/15
read Java 1.1-1.5
recitation


  Monday Tuesday Wednesday Thursday Friday
Maps, Collections, Abstractions 1/18
MLK day
1/19
1/20
recording
Class Notes
ppt version
code
1/21
1/22
read Java 2.1-2.3
recitation
Performance, Comparisons 1/25
Class Notes
ppt version
recording
1/26
RSG due
1/27
recording
1/28
apt-one due
1/29
read Java 3.1-3.3
recitation
Self-reference, Recursion 2/1
Class Notes
ppt version
recording
2/2
Markov I due.
2/3
blob code
Class Notes
ppt version
recording
2/4
apt-two due
2/5
read Java 4.1
recitation


  Monday Tuesday Wednesday Thursday Friday
Linked Structures 2/8
blob code
Class Notes
ppt version
recording
2/9
2/10
link/hash stuff
recording
2/11
apt-three due
2/12
read Java 4.3
recitation
Stacks,Queues
Review
2/15
Class Notes
ppt version
recording(no sound)
2/16
2/17
code from class
recording
2/18
2/19
recitation
Trees 2/22
Midterm Exam I
2/23
2/24
Class Notes
ppt version
s&q Q's
recording
2/25
DNA due
apt-four due
2/26
recitation


  Monday Tuesday Wednesday Thursday Friday
Trees 3/1
Class Notes
ppt version
recording
3/2
3/3
Class Notes
ppt version
recording
3/4
TTT due
apt-five due
3/5
recitation
Spring Break 3/8
Spring Break
3/9
Spring Break
3/10
Spring Break
3/11
Spring Break
3/12
Spring Break
Backtracking 3/15
Class Notes
ppt version
recording
3/16
3/17
recording
3/18
apt-six due
3/19
recitation
recording


  Monday Tuesday Wednesday Thursday Friday
Heaps,Priority Queues 3/22
Class Notes
ppt version
recording
3/23
20Q due
3/24
FUN I
recording
3/25
3/26
read Java 4.2
recitation
recording
Compression
Huff/BWT
3/29
Class Notes
ppt version
FUN II
recording
3/30
Boggle due
3/31
math stuff
FUN III
recording
4/1
4/2
apt-seven due
recording recitation
Sorting 4/5
Class Notes
ppt version
recording
4/6
4/7
sorting FUN
recording
4/8
4/9
recitation


  Monday Tuesday Wednesday Thursday Friday
Graphs 4/12
Class Notes
ppt version
test study
recording
4/13
Huff due
4/14
Midterm Exam II
4/15
4/16
Graphs and Bits 4/19
Class Notes
ppt version
recording
4/20
4/21
Class Notes
ppt version
recording
4/22
apt-eight due
4/23
Last Week 4/26
Class Notes
ppt version
recording
4/27
Burrows due
4/28
Last Day of Class
FUN due
Class Notes
ppt version
Steganography due
4/29
4/30


  Monday Tuesday Wednesday Thursday Friday
Exam Week 5/3
Final Exam 7:00-10:00 pm
5/4
5/5
5/6
5/7