Calendar

ABCDEFGH
1
WeekDateLectureNotesReadingHomeworkSectionQuiz
2
18/22Introduction, intro to JavaGTG 1.1 - 1.7HW1: Intro to JavaPre-lab 1: Setting up NetBeansQuiz 1: Intro to Java
3
8/24Types, classes, objects, referencesdue Aug 31Lab 1: Java programming
4
28/29More references, ListNodes, GTG 2.1-2.3 and 3.1HW2: Objects in Java: The Ice Cream gamePre-lab 2: Object orientedQuiz 2: Object oriented
5
8/31encapsulation with the LinkedList, Invariants, sentinel nodesGTG 3.2-3.5due Sep 8Lab 2: Object oriented
6
39/5Abstract data types (ADTs), interfacesGTG 1.9Pre-lab 3: Linked listsQuiz 3: Linked lists
7
9/7another use of Interfaces; Testing and EqualsGTG 7.1, GTG 6.1.1-6.1.2, 6.2.1-6.2.2HW 3: Browser tabs in a listLab 3: Linked lists
8
49/12Queue ADT, Stack ADTGTG 4, 5.1-5.4, GTG 7.2due Sep 15Pre-lab/lab 4: ReviewQuiz 4: Asymptotic analysis
9
9/14Asymptotic Analysis Iannotations
10
59/19Midterm 1HW 4: Asymptotic analysis
11
9/21Asymptotic Analysis IIannotationsdue Sep 29
12
69/26Asymptotic Analysis IIIannotationsPre-lab 6: More algorithm analysis
13
9/28Resizing the array in the ArrayListannotationsLab 6: Git version controlQuiz 5: Iterators
14
710/3IteratorsannotationsGTG 7.3-7.6HW5: The Query Processor for a Database
15
10/5generic types, exceptions, higher order functionsmore iterator annotationsprogress report due Oct 11, full submission due Oct 16Lab 7: Iterators
16
810/10annotations
17
10/12Trees, height, depth recursionannotationsGTG 8.1 -8.4.4Quiz 6: Trees
18
910/17Trees continued, Tree traversalsHW6: Queries on tree data
19
10/19continuedannotationsprogress report due Oct 24, full submission due Nov 1
20
1010/24Set ADTannotationsGTG 11.1-11.3 (skip 11.2.1)
21
10/26Midterm 2more annotations for above
22
1110/31implement Set with a search tree; balanced search trees, AVL TreeannotationsPre-lab 11: Search trees
23
11/2AVLTreesannotationsHW7: Sets with search treesLab 11Quiz 7: Search trees
24
1211/7Map ADT, uses and implementationsCode exploration activityGTG 10.1, 10.5.1progress report Nov 9, full submission Nov 13Pre-lab 12: Search trees removal and rebalance
25
11/9maps continuedCode exploration solutions outlineannotations for Map slidesLab 12: Map using BST
26
1311/14Hashing, hashsetsannotationsGTG 10.2-10.3Final Project
27
11/16Hash functions; PriorityQueue ADT, min/max heapannotationsGTG 9.1 - 9.4deadlines: progress report 11/17, 11/29, full submission 12/6
28
Thanksgiving recess
29
Thanksgiving recess
30
1411/28Min/max heaps and implementation (continued from above)annotationsGTG 12.1-12.4
31
11/30Sorting algorithms
32
1512/5Lower bound on comparison sorting; beyond comparison sorting
33
12/7Summary and what's next
34
35
36