Daily Calendar

  • October 28, 2025 (Thursday)
    • TEST
    • Bonus points if everybody but Sahana shows up
  • October 26, 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)
    • Test!
  • 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)
  • August 28, 2025 (Thursday)
    • RPN puzzle
    • Square roots
  • 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!