CompSci 100E, Fall 2006

Tentative Schedule

Warning: This is largely last Spring's calendar:
Changes to Come

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

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

notes: pdf 4pdf ppt
Java Basics: pdf 4pdf ppt

G/T Chapter 1.??

8/30(2)
Intro to Java

notes (continued from last time): pdf 4pdf ppt
Java Basics (continued from last time): pdf 4pdf ppt

G/T Chapter 1.??

9/1(3)
Intro to Java

Java Basics (continued): pdf 4pdf ppt

G/T Chapter 1.??

Assignment 0 Due

9/4(4)

Java Basics (continued):

notes: pdf 4pdf ppt

9/6(5)
Java Basics
Arrays

notes: pdf 4pdf ppt

9/8(6)
Array Lists

notes: pdf 4pdf ppt

G/T Chapter 2 start

Java Lit Quiz #1

9/11(7)
Anagrams and Integers

notes: pdf 4pdf ppt

9/13(8)
Interfaces, Comparable

notes: pdf 4pdf ppt

9/15(9)
First look at Big-Oh

notes: pdf 4pdf ppt

G/T Chapter 3 start

Java Lit Quiz #2

9/18(10)
MVC, Pixmap, Stacks

notes: pdf 4pdf ppt

G/T Chapter 3

9/20(11)
Queues

notes: pdf 4pdf ppt

Assignment 1 (PixMap) Due

G/T Chapter 4 start

9/22(12)
Recursion

notes: pdf 4pdf ppt

Java Lit Quiz #3

G/T Chapter 4

9/25(13)
More Recursion

9/27(14)
Recursion and helper functions, Floodfill

Review G/T Chapters 3 & 4

9/29(15)
More Big-Oh

notes: pdf 4pdf ppt

Java Lit Quiz #4

Assignment 2 (Anagram) Due

10/2(16)
Review

10/4(17)

Exam 1

10/6(18)
Debugging and Testing

notes: pdf 4pdf ppt

10/9

Fall Break

10/11(19)
Problems and classes using linked structures

notes: pdf 4pdf ppt

G/T Chapter 4.4,5.1,5.2,5.3

10/13(20)
(midterm grades due)
Linked List Exercise
Intro to Binary Trees

notes: pdf 4pdf ppt

G/T Chapter 7

10/16(21)
From linked-lists to trees
and back again

10/18(22)
Maps, Hashing

notes: pdf 4pdf ppt

Linked-lists Due

G/T Start Chapter 9

10/20(23)
More Hashing

Linked List Quiz #5

G/T Chapter 9

10/23(24)
Linked list review,
Trie again

Trie Questions

10/25(25)
Maps again. Looking at code. Maps material to look at
 10/27(26)
Compression, Priority Queues

notes: pdf 4pdf ppt

Binary Tree Quiz #6

G/T start Chapter 7

10/30(27)
Heaps

notes: pdf 4pdf ppt

Animal Due

G/T Chapter 7

11/1(28)
Intro to Sorting

notes: pdf 4pdf ppt

G/T Chapter 11

11/3(29)
Power Sorting

notes: pdf 4pdf ppt

Binary Tree Quiz #7

11/6(30)
Gourmet Sorting

notes: pdf 4pdf ppt

Written Tree Due

11/8(31)
More more Big Oh

notes: pdf 4pdf ppt

11/10(32)
Bit Operations

notes: pdf 4pdf ppt

Heaps & Sorting Quiz #8

11/13(33)
Review

Jotto Due

11/15(34)
Exam II 		11/17(35)
Huffman Code

notes: pdf 4pdf ppt

G/T Chapter 12

11/20(36)
On the Limits of Computing

notes: pdf 4pdf ppt

11/22

Thanksgiving Break

11/24

Thanksgiving Break

11/27(37)
Exam 2 Review
Intro to Graphs

notes: pdf 4pdf ppt

G/T Chapter 13 start

11/29(38)
Graph Algorithms

notes: pdf 4pdf ppt

G/T Chapter 13

12/1(39)
Graph Algorithms (continued)

G/T Chapter 13

12/4(40)
Memory Model, B-Trees

notes: pdf 4pdf ppt

G/T Chapter 14, pp 664-669

12/6(41)
AVL Trees

notes: pdf 4pdf ppt

G/T Chapter 10, pp 429-439

Huff Due

12/8(42)
Review

Last Day of Class

Monday Tuesday Wednesday Thursday Friday Saturday
12/11
12/12
12/13
12/14
12/15
12/16
Final Exam
9:00am-
12:00n