Compsci 100, Fall 2006, Syllabus

Readings are from

Data Structures and Algorithms in Java by Michael Goodrich and Roberto Tomassia

Monday Tuesday Wednesday Thursday Friday
8/28
8/29
computer science, tradeoffs, Java

notes/view
notes/print

questions

8/30
8/31
APTs: concepts and demo

fundamental data structures:string, array, set, map

9/1
9/4
9/5
Read Chapter 1, Skim Chapter2

Classes, arrays, List, Set, Comparable, Sorting

questions

notes/view
notes/print

9/6
9/7
Jotto/MVC

notes/view
notes/print

9/8
9/11
9/12
Big-Oh, linked-lists, recursion

Read Ch3, 4.1

notes/view
notes/print

questions

9/13
9/14
Big-Oh continued

questions

9/15
9/18
9/19
Big-Oh Review

questions for class
quiz to do

9/20
9/21
notes/view
notes/print

FindExample.java

9/22
9/25
9/26
class work (linked lists)
9/27
9/28
Catch up

class work (blobs)

9/29
10/2
10/3
exam I
10/4
10/5
Linear structures: lists, stacks, queues

Read Ch 5 notes/view
notes/print

postfix code
word ladder code

10/6
10/9
10/10
Fall Break
10/11
Fall Break
10/12
Maps, trees, big-Oh, ...

notes/view
notes/print

Set (and Trie) code

10/13
10/16
10/17
Map Questions
10/18
10/19
Read Ch7 and 9: 367-389

More maps, hashing

class work maps
class work trees
tree question

10/20
Monday Tuesday Wednesday Thursday Friday
10/23
10/24
Searching, Search Trees Reviewed

Read Chapter 9, 389-397
Chapter 10, 417-428

tree questions we answered
BST apt discussed

10/25
10/26
Game trees and backtracking
10/27
10/30
10/31
Priority Queues and Heaps

notes/view
notes/print

11/1
11/2
Priority Queues, toward Huff

questions

11/3
11/6
11/7
Huffman Coding

notes/view
notes/print

11/8
11/9
Review and Catchup
11/10
11/13
11/14
exam II
11/15
11/16
Sorting, why we care?

notes/view
notes/print

11/17
11/20
11/21
Sorting from theory and practice
11/22
Thanksgiving
11/23
Thanksgiving
11/24
Thanksgiving
11/27
11/28
notes/view
notes/print

Graphs: introduction and representation

11/29
11/30
Graph Algorithms continued

determining primality
APTS: internet, numberladder, codebloat

code from class Internet

12/1
12/4
12/5
Graph algorithms, bits, bytes

notes/view
notes/print

subset sums

bit questions/stuff

12/6
12/7
Last Day of Class
12/8
Monday Tuesday Wednesday Thursday Friday Saturday
12/11
12/12
12/13
12/14
12/15
12/16
Final Exam Slot: 2:00-5:00

Owen L. Astrachan
Last modified: Tue Dec 5 16:16:44 EST 2006