Schedule

Advanced Topics, C Period, Fourth Quarter, 2016-2017
Sun Mon Tue Wed Thu Fri Sat
03/19/17 03/20/17 03/21/17 03/22/17 03/23/17 03/24/17 03/25/17

Writing Day Class: Sorting and Searching: Selection, Insertion; Introduce Project-Analysis of a Sorting Algorithm; Pick a Card: Merge, Quick, Shell
Class: Sorting and Searching: Merge Sort, Linear Search Class: Sorting and Searching: Binary Search


HW: Start thinking about project
HW: HW: Project-SortingAlgorithmAnalysis begun
03/26/17 03/27/17 03/28/17 03/29/17 03/30/17 03/31/17 04/01/17

Spring Break Spring Break Spring Break Spring Break Spring Break







04/02/17 04/03/17 04/04/17 04/05/17 04/06/17 04/07/17 04/08/17


Class: Binary search; Hashes, conceptual Class: Instructor gone. Complete course evaluation. Read about Hashes. The Map ADT, implementing HashTable in Python
Class: Conclude HashTable implementation; Introduction to Project-Elevator


HW: Upload binarysearcher.py HW: Write HashTable class, run HashTableTester.py
HW: sorting_algorithm_analysis.pdf due on server at 23:59:59
04/09/17 04/10/17 04/11/17 04/12/17 04/13/17 04/14/17 04/15/17

Class: Project-Elevator
Class: Project-Elevator, intro to Trees Class: Trees: Abstraction, Nodes and References; Binary Tree as list of lists


HW: Continue working on Elevator class
HW: Complete Elevator class HW:

04/16/17 04/17/17 04/18/17 04/19/17 04/20/17 04/21/17 04/22/17

Class: Trees: Binary Tree as collection of Nodes Class: Trees: Fully parenthesized expressions and parse trees
Class: Trees: Traversing trees: preorder, inorder, postorder; intro to heaps Class: Intro to GitHub, Python script to use Gmail; Video: Minecraft-Mojang

HW: Complete BinaryTree class, run binary_tree_tester.py HW: Test your parse_tree evaluation
HW: Online reading quiz HW: Relax!
04/23/17 04/24/17 04/25/17 04/26/17 04/27/17 04/28/17 04/29/17


Class: Trees; creating and maintaining a minHeap using a list Class: Introduction to Graphs: ADT, Adjacency Matrix, Adjacency List
Class: Graphs: Testing basic Vertex and Graph classes. Intro to Breadth-First Traversal


HW: HW: Enter code for Vertex and Graph classes (from website) and test them
HW: Pet & Hobby Show
04/30/17 05/01/17 05/02/17 05/03/17 05/04/17 05/05/17 05/06/17

Francis Wass Day Class: Graphs
Class: Graphs Class: Graphs


HW:
HW: HW:
05/07/17 05/08/17 05/09/17 05/10/17 05/11/17 05/12/17 05/13/17


Class: Class:
Class:


HW: HW:
HW:
05/14/17 05/15/17 05/16/17 05/17/17 05/18/17 05/19/17 05/20/17

Class:
Class: Class:
Prom

HW:
HW: HW: