Dave Kauchak
e-mail: David.last_name@pomona.edu
office hours: Edmunds 224
Mon, 3-4pm
Wed, 9:30-10:45am
Thu, 3:30-4:15pm
and by appointment
Web page: http://www.cs.pomona.edu/classes/cs62
Textbook:
Other information:
| Date | Topic | Reading | Assignment | Misc |
|---|---|---|---|---|
| 9/1 | Intro + Java basics | data types, operators (5 pgs), control (7 pgs) | ||
| 9/2 (lab) | Lab 0: Setup | Java Basics | ||
| 9/3 | classes | arrays, classes, objects | ||
| 9/8 | more java | |||
| 9/9 (lab) | Silver dollar lab | Flippy Card | ||
| 9/10 | inheritance | |||
| 9/15 | File IO and exceptions | |||
| 9/16 (lab) | Git lab | Darwin (part 1) | ||
| 9/17 | Big O | |||
| 9/22 | ArrayLists, slides (ppt) | |||
| 9/23 (lab) | Debugging lab | Darwin (part 2) | ||
| 9/24 | linked lists, slides (ppt) | |||
| 9/29 | doubly linked lists, stack and queues | |||
| 9/30 (lab) | checkpoint review (ppt) | Text Calculator | ||
| 10/1 | checkpoint 1 | sample problems (solutions) | ||
| 10/6 | sorting fundamentals (ppt) | |||
| 10/7 (lab) | JUnit lab | Wordle | due: Friday 10/16@5pm | |
| 10/8 | mergesort (ppt) | |||
| 10/13 | quicksort (ppt) | |||
| 10/14 (lab) | Timing sorting algorithms | |||
| 10/15 | hashtables (ppt) | |||
| 10/20 | Fall break | |||
| 10/21 (lab) | shell scripting | |||
| 10/22 | hashtables | |||
| 10/27 | hashtables 2 | |||
| 10/28 (lab) | review | |||
| 10/29 | binary trees | |||
| 11/3 | heaps | |||
| 11/4 (lab) | checkpoint 2 | |||
| 11/5 | heapsort + priority queues | |||
| 11/10 | graphs | |||
| 11/11 (lab) | Binary search trees | |||
| 11/12 | graph representation | |||
| 11/17 | graph search | |||
| 11/18 (lab) | final project discussion | |||
| 11/19 | search continued | |||
| 11/24 | project work session | |||
| 11/25 (lab) | Thanksgiving | |||
| 11/26 | Thanksgiving | |||
| 12/1 | shortest paths | |||
| 12/2 (lab) | Rising tides | |||
| 12/3 | balanced trees | |||
| 12/8 | checkpoint 3 | |||
| 11/9 (lab) | project work session | |||