Daily Calendar
March 5, 2025 (Thursday)
FRQ Practice: 2022 Q4
Turn in alpha-beta project
Download ConnectFour and unzip the file. See ReadMe For instructions
Assignment: transfer your minimax logic to this game. Only need to edit one file. But read the other players to see how the game works.
Check: Minimax-6 should be Minimax-2, for example, almost all the time.
March 3, 2025 (Tuesday)
2 Hr Delay!
Notes on alpha-beta pruning
Submit new alpha-beta code with report to javadrop
February 27, 2025 (Friday)
Review for quiz
Minimax quiz (tree with alpha-beta pruning, open-ended questions)
February 25, 2025 (Wedneday)
Minimax algorithm in detail
Code it up! starter code
Submit to javadrop
Quiz next class: minimax trees, alpha-beta pruning, code questions
Practice alpha-beta pruning here
February 20, 2025 (Monday)
February 16, 2026 (Thursday)
February 9, 2025 (Thursday)
FRQ 2021 #3 on JavaDrop
Work on Tic Tac Toe Player assignment.
Upload best strategy to JavaDrop
Febuary 3, 2026 (Tuesday)
Tic Tac Toe lab due today
January 16, 2025 (Friday)
Test today!
Grades should be up to date. Check on any zeros please
Happy long weekeend
January 12, 2025 (Monday)
AP Practice Test on Friday (MC only, about 32-35 questions)
Do Barron’s 2024 MC practice on Javadrop
Return sorting quiz
January 8, 2025 (Thursday)
Sorting quiz (insertion, selection)
January 6, 2025 (Tuesday)
Review sorting methods
Quiz next class
December 19, 2025 (Friday)
December 17, 2025 (Wednesday)
December 15, 2025 (Monday)
December 11. 2025 (Thursday)
Work/catch-up day
Turn in all work!
December 9, 2025 (Tuesday)
Sign up for Challenge Day .
I’m also looking for qualified volunteers to help with the Arduino Challenge. See me if interested.
Task today: Code up insert for binary trees with AVL rotation
December 5, 2025 (Friday)
December 3, 2025 (Wednesday)
December 1, 2025 (Monday)
Practice AVL rotation on this website
Notes on AVL rotation in class with practice
See notes above for extra practice in the notes
AVL rotation quiz next class (paper/pencil. no coding, no algorithms, just be able to insert, rotate, balance)
Thanksgiving Break!
November 25, 2025 (Tuesday)
Practice AP quiz in class, on AP classroom
November 20, 2025 (Thursday)
Please work on binary tree analysis lab and submit report at the end of class to this form . You may complete for homework but please submit most of the work during class today, even if not finished.
November 18, 2025 (Tuesday)
Check out deletion notes
Finish delete (BinaryTreeDay2) and submit to javadrop today.
Also please create a main method that
imports your Binary Tree Class
reads a list of integers from the user (separated by spaces)
prints out the list in sorted order (build a binary search tree to do the sorting)
Submit delete to javadrop here or here and Binary Tree Sorter (main method only) to this form
November 14, 2024 (Friday)
Delete and Find from Binary Trees
Submit Day 2 code (add delete and find to Day 1) to javadrop here or here
Tester code here
November 12, 2025 (Wednesday)
November 10, 2025 (Monday)
November 6, 2025 (Thursday)
October 30, 2025 (Thursday)
TEST
Bonus points if everybody but Sahana shows up
October 28, 2025 (Tuesday)
Mergesort running time
Binary search
Handout recursion practice
Test next class! Covers recursion, mergesort, binary search
October 24, 2025 (Friday)
Towers of Hanoi code
Mergesort code
Turn in mergesort by end of class
October 22, 2025 (Wednesday)
Quiz over recursion
Class picture
Go over quiz and test
October 17, 2025 (Friday)
Test 1 scores posted. Scores curved by 2 questions (out of 27), with a max possible score of 101.
Today: finish 12 coding bat problems from last class. Work together to understand solutions!
Practice recursion quiz on AP Classroom (will take in class)
Quiz (not test) next class on recursion. Probably multiple choice. Maybe a small bit of writing code (like a line or 2)
October 15, 2025 (Wednesday)
Upcoming: recursion quiz next week (Wednesday 10/22) and recursion unit test Thursday (10/30)
More recursion quick AI-generated notes
Try these problems on codingbat
factorial, bunnyEars, fibonacci, triangle, sumDigits, count7, powerN, countX, changeXY
pick 3 more for a total of 12
Finish 12 problems for HW tonight
October 10, 2025 (Friday)
October 8, 2025 (Wednesday)
October 6, 2025 (Monday)
PSAT Day; short class
Test next class. Review material coming soon. You should know
RPN practice
Tracing (all AP topics covered last year plus simple recursion, and Stack/LinkedList/Queue) practice
Stacks and Queues practice
LinkedList and DoubleLinkedList practice
For the data structures, know their running time bounds , pros and cons, and how specifically we implemented them in class
October 1, 2025 (Wednesday)
Unrelated surveys for AP Stats
Finish Part 1 of Calculator
As time allows, implement extensions (any order you choose)
Here are notes on adding precedence and parenthesis
Submit in class, a screen video of your calculator demonstrating implemented features. here
September 29, 2025 (Monday)
New project: Calculator
Read the description
Download the files
Unzip the folder and create an IntelliJ project from existing sources (select the folder)
Complete the assignment as defined in “Part 1”
Test moved to Wed Oct 8
September 25, 2025 (Thursday)
LinkedList Submission due here
Implement DoubleLinkedList and check with tester
Submit DoubleLinkedList.java here due before next class please
Test next Friday
September 23, 2025 (Tuesday)
September 19, 2025 (Friday)
Final Analysis of Stacks/Queues due now here
Quiz over stack, queue, AP review tracing
September 17, 2025 (Wednesday)
Discuss results of Stack/Queue timing
Further analysis of timing results using log-log plots
Re-implement Stack/Queue using LinkedList and the methods addFirst, addLast, removeFirst and removeLast
Finally, time your new Stack/Queue and compare the new timings to the old timings. Create new graphs to clearly illustrate what is different and/or interesting. Add these to your same write-up as below (so you should have 3 sections – original results, log-log plots and new results which should contain regular and log-log plots).
Quiz Friday (not a test, a quiz) over recent stuff: stacks, queues, some tracing
September 15, 2025 (Monday)
Please join AP Classroom Now with code NVYVWX (non-testing)
Warm-up. How many orderings are possible if you push 1 2 3 onto the stack in that order, but pop them off at any point? (Hint: not all 6 ordering are possible!) What about 1 2 3 4? Do you see a pattern?
Queue and Stack are past-due so please turn in if you haven’t already
New assignment: Timing Queues and Stacks
TURN IN assignment as a pdf C
Quiz Friday (not a test, a quiz) over recent stuff: stacks, queues, some tracing
September 11, 2025
Review these tracing questions also as a pdf
Here’s a key
Stack and Queue Data structures
HW : Finish and submit Stack.java here
HW : Download Queue Driver and implement a Queue class in “Queue.java”, by modifying your Stack class. Submit finished code here
September 9, 2025
RPN Evaluator quiz
Install IntelliJ Community Edition for your laptop (make sure you scroll down on this page).
Once downloaded, run the installer. When it asks, you should associate .java files with IntelliJ.
Once installed, run IntelliJ and create a new project named “HelloWorld”
It will probably want to Download Oracle Java 24
You should allow it to create ‘sample code’
Run the .java by clicking on the green triangle at top.
Finish all RPN extensions and submit code This is HW Due ASAP
This will be finished in class next time Implement a Stack data structure by extending an Array List. Here’s shell code and a driver file . Make sure all tests pass
September 5, 2025 (Friday)
RPN Quiz
Implementing stacks using ArrayList
Modify RPN Expression Evaluator
remove ‘test cases’ and replace with a loop that takes user input
enhance calculator to support unary operators (will need to use Doubles and not Ints)
Quiz next class over RPN Expression Evaluator code and assigned enhancements
September 3, 2025 (Wednesday)
Stack data type
Complete the RPN Evaluator java project in class today
Quiz next class over RPN expressions
August 28, 2025 (Thursday)
August 26, 2025 (Tuesday)
Clock game strategy
RPN review
August 21, 2025 (Friday)
Intro to class.
RPN (Reverse Polish Notation)
Price is Right: The Clock Game!