Department of Computer Science
Pomona College
CS 62 - Data Structures and Advanced Programming
Spring 2021

instructor:
Dave Kauchak
e-mail: David.last_name@pomona.edu
  TBA
  and by appointment

class time: T/Th 12:45-2pm
lab time: W 12:45-3:45pm

web page: http://www.cs.pomona.edu/classes/cs62/

Other information:


Schedule

Note: This is a tentative schedule and will likely change
DateTopicReadingsAssignment
1/26 Java basicsdatatypes, operators (5 pgs), control (7 pgs)
1/27 Introduction Java Practice
1/28 classesarrays, classes, objects
2/2 more java
2/3 multiple classes Flippy Card
2/4 inheritance
2/9 file I/O, exceptionsexceptions
2/10 Debugger Darwin (2 weeks)
2/11 big O
2/16 more big O
2/17 Timing Arraylists, slides (ppt)
2/18 singly linked lists, slides (ppt)
2/23 doubly linked lists, slides (ppt)
2/24 JUnit Text Calculator
2/25 stacks and queues
3/2 midterm review
3/3 Midterm 1
3/4 hashtables
3/9 BREAK
3/10 BREAK
3/11 BREAK
3/16 hashtables
3/17 Midterm 1 recap Compressions (2 weeks)
3/18 sorting fundamentals
3/23 mergesort
3/24
3/25 quicksort
3/30 comparators and iterators
3/31 Timing sortingOn-disk Sort
4/1 binary trees and heaps
4/6 priority queues and heaps
4/7 gitAutocomplete
4/8 binary search trees
4/13 balanced trees
4/14 Hex-A-Pawn
4/15 graphs
4/20 midterm 2 review
4/21 Midterm 2 Text Generator
4/22 graph search
4/27 shortest paths
4/28 profiling Maps (2 weeks)
4/29 MSTs
5/4 someting good!
5/5 Ethics
5/6 review

Final exam: Wednesday, 5/12, 2-5pm (PST) -- or asynchronously some time that day with permission.

Additional resources