![[Bowdoin Computer Science]](bowdoin-cs-logo.small.jpg){kind=logo}
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 |