CompSci 100, Spring 2007, Calendar

Warning: Largely a copy of an old schedule: CHANGES TO COME...

Tentatative Schedule

Note: Exam dates are now fixed. Topics may change.
G/T below indicates readings from Data Structures and Algorithms in Java, by Michael Goodrich and Roberto Tomassia.
Monday(Recit) Wednesday Friday
1/8


1/10 (1)

First day of class
Overview of Java
Algorithmic and Programming Tradeoffs

Notes: (pdf) (4pdf) (ppt)

G/T: Review Ch. 1

 1/12 (Rec 1)
Recitation

Review of Eclipse, Submit

1/13
Martin Luther King Holiday
1/17 (2)
Problem solving using data stuctures: String, array, Set, Map
The Anagram problem

Notes: (pdf) (4pdf) (ppt)

G/T: Skim Ch. 2

 1/19 (3)
ArrayLists, MVC

Notes: (pdf) (4pdf) (ppt)

APTs (4 out of 5) due

Jotto assigned

1/22(Rec 2)
Recitation

Inherited Object methods, Interfaces, Basic data structures

1/24 (4)
Intro to Big-Oh

Notes: (pdf) (4pdf) (ppt)

 1/26 (5)
Big-Oh, Linked lists, Recursion

Notes: (pdf) (4pdf) (ppt)

Jotto due
APT's out

1/29(Rec 3)
Recitation

big-Oh, Linked Lists

1/31 (6)
Continue: Linked lists, recursion. More big-Oh solving recurrences relations, big-Oh

Notes: (pdf) (4pdf) (ppt)

G/T: 4.1-4.2

 2/2 (7)
Stacks, Stacks Machines, Linear ADTs

APT's due
Linked List out

G/T: 4

2/5(Rec 4)
Recitation

 2/7 (8)
Recursion Review with Big-Oh
Notes: (pdf) (4pdf) (ppt)

G/T: 4

 2/9 (9)
Using Queues, shortest path

Notes: (pdf) (4pdf) (ppt)

2/12(Rec 5)
REVIEW Recitation

Linked List due

 2/14 (10)

Exam I

2/16 (11)
Lists to trees

Notes: (pdf) (4pdf) (ppt)

Boggle assigned
G/T: 7

2/19 (Rec 6)


 2/21 (12)
Maps, Hashing

Notes: (pdf) (4pdf) (ppt)

G/T: 9

 2/23 (13)
More Hashing

In-class Exercise

APT out: BSTcount

G/T: 9

2/26 (Rec 7)
Recitation
Boggle due
Animals assigned

 2/28 (14)
Map questions
in class exercise 		3/2 (15)
Priority queues, Heaps

Notes: (pdf) (4pdf) (ppt)

G/T: 8

APT due: BST count

3/5(Rec 8)
Recitation

Animals due

Written Tree out

 3/7 (16)

Bits and Low-level processing

Notes: (pdf) (4pdf) (ppt)

 3/9 (17)
Limits of Computing
Notes: (pdf) (4pdf) (ppt)

3/12
Spring Break 		3/14
Spring Break 		3/16
Spring Break
3/19/1 (Rec 9)
Recitation

 3/21 (18)
Sorting
Notes: (pdf) (4pdf) (ppt)

Written Tree due
 3/23 (19)
Sorting (continued)

APT assignments out

3/26 (Rec 10)
Recitation

 3/28 (20)
GUIs and Events

Notes: (pdf) (4pdf) (ppt)

 3/30 (21)

Huffman compression

Notes: (pdf) (4pdf) (ppt)

APT assignments due

4/2 (Rec 11)
Review
Recitation

 4/4 (22)
EXAM II

 4/6 (23)

A Peek at the Lower Levels

Notes: (pdf) (4pdf) (ppt)

Huff assigned

4/9(Rec 12)
Recitation

 4/11 (24)
Graphs
Notes: (pdf) (4pdf) (ppt)

 4/13 (25)
Graph algorithms

in-class questions

4/16 (Rec 13)
Recitation

 4/18 (26)
Memory Model, B-Trees
Notes: (pdf) (4pdf) (ppt)

 4/20 (27)

AVL Trees
Notes: (pdf) (4pdf) (ppt)

Huff due

4/23 (Rec 14)
Recitation

 4/25 (28)
Review

Last day of class

 4/27

Mon Tue Wed Thu Fri Sat
4/30
5/1
5/2
Final Exam
7:00-10:00 		5/3
5/4
5/5