HCS2 Old Content
Notes: Linked Lists, Practice: Linked Lists (Solutions), Making Linked Lists (of pizza)
Lab 1: Linked Lists (block 1 due Tue Sep 5; blocks 3 and 7 due Thu Sep 7)
Notes: Recursion
Lab 2: Recursion (blocks 1 and 7 due Tue Sep 19; block 3 due Wed Sep 20)
Notes: Interfaces
Lab 3: Interfaces (blocks 1 and 3 due Tue Sep 26; block 7 due Mon Sep 25)
Notes: Stacks and Queues
Lab 4: Mazes (block 1 due Fri Oct 13; blocks 3 and 7 due Thu Oct 12)
Lab 5: Lists (blocks 1 and 7 due Wed Oct 25; block 3 due Tue Oct 24)
Notes: Sets and Maps, Review of Sets and Maps
Lab 6: Social Media (deadline for parts 1 - 4: blocks 1 and 7 due Thu Nov 9; block 3 due Wed Nov 8)
Notes: Binary Trees
Lab 7: Twenty Questions (block 1 due Fri Dec 1; blocks 3 and 7 due Thu Nov 30 )
Notes: Recursive Backtracking (Practice Problem, Solution)
Lab 8: Latin Squares (block 1 due Thu Dec 14; block 3 and 7 due Wed Dec 13)
Notes: Comparable, Logarithmic Time, Searches, Set Implementations,
Notes: Binary Search Trees, Removing from a BST
Lab 8: Binary Search Trees (Block 3 due Wed Jan 24, Blocks 1 and 7 due Thu Jan 25)
Sorting Notes: Selection Sort & Insertion Sort, Bubble Sort, Merge Sort, Quicksort, Bucket Sort, In Place & Stable, Radix, Shuffling & Bogosort
MidtermExam: linked lists, recursion, interfaces, running times, Stacks/Queue, inside ArrayList, Set/Map, binary trees, recursive backtracking
Thu Dec 21 at 12:15pm