CompSci 100E, Spring 2006

Tentative Schedule
Reading is in Goodrich/Tamassia (G/T)
Warning: The topics shown are for CompSci 100E from last spring. Our actual topics may change.
This means you must check this regularly as it may change for any session.
A Work in Progress ... Exam dates are fixed!

Monday Wednesday Friday
1/9
1/11(1)
Course overview
Intro to Java, Algorithmic and Programming Tradeoffs
Matlab - Java differences

notes: pdf 4pdf ppt

G/T Chapter 1

1/13(2)
Java basics, classes, methods, Eclipse

notes: pdf 4pdf ppt

Assignment 0 Due

1/16

Martin Luther
King Holiday

1/18(3)
Arrays, ArrayLists

notes: pdf 4pdf ppt

G/T Chapter 2 start

1/20(4)
The Anagram Problem

G/T Chapter 2

1/23(5)
Anagrams and Integers

notes: pdf 4pdf ppt

1/25(6)
Interfaces, Comparable

notes: pdf 4pdf ppt

Assignment 1 Due

1/27(7)
First look at Big-Oh

notes: pdf 4pdf ppt

G/T Chapter 3 start

1/30(8)
MVC, catchup

notes: pdf 4pdf ppt

G/T Chapter 3

2/1(9)
Stacks

notes: pdf 4pdf ppt

Assignment 2 Due

G/T Chapter 4 start

2/3(10)
Queues, recursion

notes: pdf 4pdf ppt

Java Lit Quiz #1

G/T Chapter 4

2/6(11)
More Recursion

2/8(12)
Recursion and helper functions, Floodfill

Review G/T Chapters 3 & 4

2/10(13)
More Big-Oh

notes: pdf 4pdf ppt

Java Lit Quiz #2

2/13(14)
Review

Anagram Due

2/15(15)

Exam 1

2/17(16)
Problems and classes using linked structures

notes: pdf 4pdf ppt

G/T Chapter 4.4,5.1,5.2,5.3

2/20(17)
Linked-lists

2/22(18)
Binary Trees

notes: pdf 4pdf ppt

G/T Chapter 6

2/24(19)
(midterm grades due)

From linked-lists to trees
and back again

Linked-lists Due

2/27(20)
Maps, Hashing

notes: pdf 4pdf ppt

G/T Start Chapter 8.1, 8.2

3/1(21)
More Hashing

Linked List Quiz #3

G/T Chapter 11.3

3/3(22)
Linked list review,
Trie again

Trie Questions

3/6(23)
Maps again. Looking at code. Maps material to look at
 3/8(24)
Compression, Priority Queues

notes: pdf 4pdf ppt

Binary Tree Quiz #4

G/T start Chapter 7

3/10(25)
Heaps

notes: pdf 4pdf ppt

Animal Due

G/T Chapter 7

3/13

Spring Break

3/15

Spring Break

3/17

Spring Break

3/20(26)
Intro to Sorting

notes: pdf 4pdf ppt

G/T Chapter 11

3/22(27)
Power Sorting

notes: pdf 4pdf ppt

3/24(28)
Gourmet Sorting

notes: pdf 4pdf ppt

Binary Tree Quiz #5

3/27(29)
Bit Operations

notes: pdf 4pdf ppt

Jotto Due

3/29(30)
Interactive Computing

notes: pdf 4pdf ppt

3/31(31)
More more Big Oh

notes: pdf 4pdf ppt

Heaps & Sorting Quiz #6

4/3(32)
Review 		4/5(33)
Exam II 		4/7(34)
Huffman Code

notes: pdf 4pdf ppt

G/T Chapter 12

Possum (XC) Due

4/10(35)
Huff 		4/12(36)
On the Limits of Computing

notes: pdf 4pdf ppt

4/14(37)
Intro to Graphs

notes: pdf 4pdf ppt

G/T Chapter 13 start

4/17(38)
Graph Algorithms

notes: pdf 4pdf ppt

G/T Chapter 13

4/19(39)
Memory Model, B-Trees

notes: pdf 4pdf ppt

G/T Chapter 14, pp 664-669

4/21(40)

Java 5 New Features

notes: pdf 4pdf ppt

Huff Due

4/24(41)
AVL Trees

notes: pdf 4pdf ppt

G/T Chapter 10, pp 4429-439

4/26
Review

Last Day of Class

4/28
Monday Tuesday Wednesday Thursday Friday Saturday
5/1
5/2
5/3
5/4
5/5
5/6
Final Exam
9:00am-
12:00n