[Bowdoin Computer Science]

CSci 210: Data Structures

Fall 2008

Tue 11:30 - 12:55, Wed 2:30-3:55, Thu 11:30-12:55 in Searles 126/128

Useful links:

Date Topic Material/Reading Additional readings
Sept 4 Class introduction.
Java review.
GT Chapter 1 (Java review).
L1.pdf
Java: Gnome.java
SW: Elements of Java programming
SW: Java cheatsheet
Sept 9, 11 Java. Object-oriented design.
Writing clear code.
GT Chapter 2 (OO design)
L2.pdf | L3.pdf
Exercises: gnome | loops
Java: CreditCard | CreditCard-Test | ScannerEg.java
Graphics warm-up: GraphicsBase.java | GraphicsAndMouse.java | Scribbler.java
SW: Writing clear code
Java tutorials: Learning the Java language | Swing | Painting in AWT and Swing
Sept 10 Lab 1 (Dots) (due Sept 17) BlueJ tutorial
Sept 16, 18 Java Graphics. Arrays. GT Chapter 3.1
L4:Graphics.pdf | L5:Arrays.pdf
GameEntry.java | Scores.java
Sept 17 Lab 2 (Drawing)
Sept 23, 25 Linked lists and recursion. GT Chapter 3
L6: LinkedLists.pdf | L7: Recursion.pdf
Java: Sierpinski-skeleton.java | Hanoi-skeleton.java | Peg.java

Examples: SList: Node | SList
DList: DNode | DLis1 | DList2 | DList3
Circular lists: CList
Sept 24 Lab 3 (Pong)
Sep 30 classes canceled
October 1 Lab 4 (Visualizing terrains)
Oct 2 in-class TA office hours on Lab 4
October 7, 9 Recursion. GT Chapter 3.5, 4
L9: RecursionII.pdf
Java: Hanoi-skeleton.java | Peg.java | Hanoi.java
Blobcheck-Skeleton.java | Blobcheck.java
October 8 Lab 5 (Modeling flow on terrains)
Oct 15, 16 Program analyis. GT Chapter 4
ProgramAnalysis.pdf
Oct 21, 23 Stacks and Queues. GT Chapter 5
Notes: StacksAndQueues.pdf
Miss&cannibals skeleton
ArrayStack | ArrayStack2 | ListStack
Missionaries and cannibals: demo
Notes from Princeton: Stacks and queues
October 22 Lab 6 (Boggle I)
October 22, 7:30-9:00pm Exam 1
October 28, Novermb 4 Searching using stacks and queues. BFS and DFS. Maze skeleton | Solution
October 29 Lab 7 (Boggle II)
November 6
Lists, vectors and iterators.
Notes: ListsAndIterators.pdf
GT Chapter 6.
MyIter.java | ListVec.java
November 5 Lab 8 (Sudoku)
November 11, 13 Trees. Binary trees. Search trees. Trees.pdf
GT Chapter 7, 10.1
Animations: Binary search tree
notes (from wiki)
Slides (GT): Trees
November 12 Lab 9 (Image processing)
November 18, 20, 25. Maps and hashing. Maps.pdf
GT Chapter 9.
Word frequency test files.
November 19 Lab 10 (Small World)
December 2 Priority Queues and Heaps. PQueues.pdf
GT Chapter 8.
GT Slides: Heaps.pdf
December 3 Lab 10 (Small World)
December 4, 9, 10 Graphs. Sorting. GT Chapter 11 and 13. DFS applet | BFS applet
December 11 Last class.
December 18, 9am Exam 2