Schedule

Advanced Topics in Computer Science, Period D, Third Quarter, 2017-2018
Sun Mon Tue Wed Thu Fri Sat
01/21/18 01/22/18 01/23/18 01/24/18 01/25/18 01/26/18 01/27/18

Exams Exams CLASS: Intro to Course: website, server, Installing Miniconda, helloworld.py CLASS: Crash Course in Python: Output/Input, Identifiers, Data Types, Mutable, Immutable. Modules, Functions. Conditionals, Download cricket_temperature.py. four_functions.py, quadratic_formula.py, triangle_identifier.py Day 3



HW: Log on to server, create forInstructor directory, upload helloworld.py. Fill out Student Info Form. Read Chapter 1 up to and including Section 1.4.2 Input and Output HW: Read Chapter 1 up to and including Section 1.4.5 Defining Functions. Upload all programs from class. C2, E2, G2, L, F2
01/28/18 01/29/18 01/30/18 01/31/18 02/01/18 02/02/18 02/03/18

CLASS: Crash Course: Loops (while, for). Explore guessing_game.py (dynamic) CLASS: Crash Course: Strings, censor.py, vowel_counter.py Day 6 CLASS: Crash Course: Lists, prime_finder.py External Files. Explore sowpods.txt, finding Scrabble words. CLASS: Crash Course: Lists, List Comprehension. Find palindromes, make a list of only q words, count words that begin with each letter, writing timers

HW: Read Section 1.4.3, complete guessing_game.py (dynamic) HW: Relax! E4, A4, F4, G4, C4 HW: Read Section 1.4.3, complete prime_finder.py HW: Write a program that counts the number of times each letter appears in the scrabble dictionary, and runs a timer on that process.
02/04/18 02/05/18 02/06/18 02/07/18 02/08/18 02/09/18 02/10/18

Day 3 CLASS: Crash Course: Dictionaries. Write basic frequency_counter.py. Activity-Zipf’s Law analysis. CLASS: Crash Course: Object-Oriented Python. Objects, Instance variable, Constructors, Methods. Examples: Die class, Fraction class. Day 6 CLASS: Crash Course: Object-Oriented Python. Continue Fraction class, run fraction_tester.py against your Fraction class. Discuss The Wardrobe Project

C2, E2, G2, L, F2 HW: Complete frequency_counter.py, along with comment of Zipf’s Law analysis. HW: Read Ch1, Section 1.4.6. Implement Fraction class .__add__() method, gcd function, and .__eq__() method. E4, A4, F4, G4, C4 HW: Upload Fraction class as fraction.py, for testing on the server.
02/11/18 02/12/18 02/13/18 02/14/18 02/15/18 02/16/18 02/17/18

CLASS: Crash Course: Object-Oriented Python and Inheritance. Download Project: Wardrobe (PDF). Watch Object-Oriented Programming in Python: Video 1 and Video 2 on YouTube in class or for reference Day 3 CLASS: Algorithm Analysis, incl. O-Notation. Write anagram.py and test it using anagram_runner.py CLASS: Algorithm Analysis: Testing, Graphing. Do Programming Exercise 2.3 and graph results. Prof. Growth Day

HW: Write up the Clothing class as described in the videos, and add a subclass of your own to the project. C2, E2, G2, L, F2 HW: Complete anagram.py and upload to server. Write up Discussion questions 2.1, 2.3, 2.5 to turn in tomorrow. HW: Upload your completed Wardrobe.zip file to the server. Upload titled screenshot of results from Exercise 2.3.

02/18/18 02/19/18 02/20/18 02/21/18 02/22/18 02/23/18 02/24/18

Presidents’ Day - Holiday Day 6 CLASS: Recursion: Visual, summing, factorials, Fibonacci CLASS: Recursion: Look at fractaltree.py,Towers of Hanoi in various forms. Day 3


E4, A4, F4, G4, C4 HW: Read Ch4, Sections 4.1-4.4. Using Python turtle graphics and code from the textbook, write fractaltree.py. Then modify it to implement at least one of the suggestions in Exercise 4.3, screenshot your tree, and upload it to your forInstructor directory. HW: Read Section 4.5, 4.6. C2, E2, G2, L, F2
02/25/18 02/26/18 02/27/18 02/28/18 03/01/18 03/02/18 03/03/18

CLASS: Recursion: Work on your choices of Sierpinski w/Turtle graphics (sierpinski.py), Maze program from book (maze.py), and CodingBat problems (zipped collection) CLASS: Linear Data Structures: Stacks; Activity-The Stack class Day 6 CLASS: Linear Data Structures: Queues; Activity-The Queue class CLASS: Linear Data Structures: Try londonbridge.py. Linear Data Structures: Deques

HW: Read Section 4.6 HW: Upload atds.py with a Stack class defined in it. E4, A4, F4, G4, C4 HW: Upload the updated atds.py file with a Queue class added to it. Upload parenChecker.py HW: Upload an updated atds.py file with a Deque class added to it, along with palindrome_checker.py
03/04/18 03/05/18 03/06/18 03/07/18 03/08/18 03/09/18 03/10/18

Day 3 CLASS: Linear Data Structures: the Node class, the UnorderedList class CLASS: Open Source, part 1. Hardware. Linux, Servers, VPS, Domains, LAMP, installing software. Day 6 CLASS: Open Source, part 2. Software. openssl. cron jobs. Southern CA Linux Expo

C2, E2, G2, L, F2 HW: Complete UnorderedList by writing the .remove() method. HW: Watch RMS@TEDxGeneva E4, A4, F4, G4, C4 HW: Watch Free/Open Source Software
03/11/18 03/12/18 03/13/18 03/14/18 03/15/18 03/16/18 03/17/18

Class: Linear Data Structures: Finish and test the UnorderedList class. Day 3 Class: Activity-Pi Day! Implementing a stack with an UnorderedList; complete Activity-StackComparison CLASS: Linear Data Structures: The OrderedList class. Day 6

HW: Completed UnorderedList class (in atds.py) and upload for testing. C2, E2, G2, L, F2 HW: Upload completed stack_comparison.py to server by 23:59:59. HW: Complete OrderedList class in atds.py E4, A4, F4, G4, C4
Advanced Topics in Computer Science, Period D, Fourth Quarter, 2017-2018
Sun Mon Tue Wed Thu Fri Sat
03/18/18 03/19/18 03/20/18 03/21/18 03/22/18 03/23/18 03/24/18

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 Day 3 CLASS: Sorting and Searching: Binary Search


HW: Start thinking about project HW: Project-SortingAlgorithmAnalysis begun C2, E2, G2, L, F2 HW: Relax!
03/25/18 03/26/18 03/27/18 03/28/18 03/29/18 03/30/18 03/31/18

Spring Break Spring Break Spring Break Spring Break Spring Break







04/01/18 04/02/18 04/03/18 04/04/18 04/05/18 04/06/18 04/07/18

CLASS: Instructor gone. Complete course evaluation. Read about Hashes. The Map ADT, implementing HashTable in Python Day 6 CLASS: Conclude HashTable implementation; complete course evaluation CLASS: Introduction to Project-Elevator Day 3

HW: Write HashTable class, run HashTableTester.py E4, A4, F4, G4, C4 HW: Work on Sorting Algorithm Analysis HW: Work on Elevator class, Sorting Algorithm Analysis C2, E2, G2, L, F2
04/08/18 04/09/18 04/10/18 04/11/18 04/12/18 04/13/18 04/14/18

CLASS: Project-Elevator; Complete Sorting Algorithm project; Intro to git CLASS: intro to Trees, Binary Tree as list of lists Day 6 CLASS: Trees: Abstraction, Nodes and References; Binary Tree as connected nodes. Write binary_tree_class.py CLASS: Parse trees. Fully parenthesized expressions, writing a parse tree

HW: sorting_algorithm_analysis.pdf due on server at 23:59:59; Continue working on Elevator class HW: E4, A4, F4, G4, C4 HW: Run binary_tree_class_tester.py on your binary_tree_class HW:
04/15/18 04/16/18 04/17/18 04/18/18 04/19/18 04/20/18 04/21/18

Day 3 CLASS: PACTF 48-hour Hacking Competition CLASS: PACTF 48-hour Hacking Competition Day 6 CLASS: Project-git/GitHub

C2, E2, G2, L, F2 HW: Keep working! HW: Keep working! E4, A4, F4, G4, C4 HW: Pull request HelloWorld
04/22/18 04/23/18 04/24/18 04/25/18 04/26/18 04/27/18 04/28/18

CLASS: Trees: Traversing trees: preorder, inorder, postorder; intro to heaps Day 3 CLASS: Drawing minHeaps, implementing a minHeap CLASS: implementing buildHeap, start Activity-MaxHeap Day 6 - Pet & Hobby Show

HW: C2, E2, G2, L, F2 HW: complete percolateUp and percolateDown HW: Complete MaxHeap activity

04/29/18 04/30/18 05/01/18 05/02/18 05/03/18 05/04/18 05/05/18

Francis Wass Day CLASS: Intro to Final Project. Binary Search Tree-Introduction CLASS: Elevator Project, MaxHeap Day 3 CLASS: Elevator Project, MaxHeap


HW: Elevator Project, BinarySearchTree implementation, Final Project HW: Elevator Project, MaxHeap, Final Project C2, E2, G2, L, F2 HW: Elevator Project, MaxHeap, Final Project
05/06/18 05/07/18 05/08/18 05/09/18 05/10/18 05/11/18 05/12/18

CLASS: Elevator Project, MaxHeap, Final Project AP Exams AP Exams. English. All students gone. AP Exams. Git/GitHub AP Exams

HW: Elevator, MaxHeap, Final Project E4, A4, F4, G4, C4 HW: Elevator, Final Project HW: Elevator, Final Project C2, E2, G2, L, F2
05/13/18 05/14/18 05/15/18 05/16/18 05/17/18 05/18/18 05/19/18

AP Exams. CLASS: Balanced Binary Search Trees CLASS: Application of Binary Trees AP Exams AP Exams. CLASS: Intro to Graphs AP Exams; Last Day for Seniors

HW: Elevator Project, BinarySearchTree implementation, Final Project HW: Elevator Project, BinarySearchTree implementation, Final Project E4, A4, F4, G4, C4 HW: Elevator, Final Project HW: All work due
05/20/18 05/21/18 05/22/18 05/23/18 05/24/18 05/25/18 05/26/18

Day 3 CLASS: Final Project (Juniors) CLASS: Final Project (Juniors) Day 6 Exams

C2, E2, G2, L, F2 HW: HW: E4, A4, F4, G4, C4

05/27/18 05/28/18 05/29/18 05/30/18 05/31/18 06/01/18 06/02/18
Exam Week Memorial Day Exams Exams Exams Exams







06/03/18 06/04/18 06/05/18 06/06/18 06/07/18 06/08/18 06/09/18

Honors Assembly

Commencement