• 1/31/2025 (Friday)
    • Notes on Binary Search
    • Complete Unit 10 Review in AP Classroom
    • Write Binary Search code using this file. See this sample output
    • Run your code with the sample output from above, take a full screenshot of the result and upload to server as BinarySearch.png.
  • 2/4 (Tuesday)
    • Selection sort and Insertion sort
    • Practice tracing recursive code
    • Quiz next block. See AP review and these questions for practice. Mostly MC for the quiz
  • 2/6 (Thursday)
    • Recursion quiz in class
  • 2/10 (Monday)
    • Quicksort, MergeSort
    • Write merge sort in class!
    • Coding assignment: Graph runtime of various sorts using XChart. Specifics will be posted later today!
    • FRQ practice 2018 FRQs
    • Solution
  • 2/14 (Friday)
  • 2/19 (Wednesday)
    • Engineering Day (Short class)
    • Sorting Quiz next class over selection, insertion, merge sort.
  • 2/21 (Friday)
    • Sorting Quiz today
  • 2/25 (Tuesday)
    • Go to AP Classroom and complete Unit 2 FRQ Progress Check and Unit 10 FRQ Progress Check
    • Download Recursion Practice and complete #1-35
    • Submit your answers on this google form
    • Both must be completed in class today
    • Test next Monday over recursion, sorting, searching
    • Please review your sorting quiz results on AP Classroom
    • Finish Recursion practice packet for HW
  • 2/27 (Thursday)
    • AP Practice problems in class
    • Review for test Monday: Recursion, Sorting, Searching, FRQ
      • Monster Recursion solutions
      • Review previous quizzes and FRQs (on AP Classroom)
      • Practice FRQs-look at “Methods”
  • 3/3 (Monday)
    • Test!
  • 3/5 (Wednesday)
    • Do FRQ Practice 01 in AP Classroom
    • Submit answers to this google form
    • Download file1 and file2
    • Implement MyArrayList by filling in the methods in the above file “MyArrayList.java”. Test with the included driver
  • 3/7 (Friday)
    • Assignment: Implement MyArrayList class discussed in class. Submit code (even if not finished) to the server before the end of class.
    • Create a folder “MyArrayList” and copy file1 and file2 into it
    • Modify the MyArrayList class and use the driver file to check that it works
    • Note: the most important method is ensureCapacity. You call this in several other methods when you insert into the array, to make sure there is enough space
    • You will submit the entire folder to the server. You do not need a package name.
    • Also note: size is the number of elements in the array – NOT the max size
    • There is a female student ACL field trip form to fill out if you are interested. See it in class today!
  • 3/11 (Tuesday)
    • See these FRQ Practice Problems and complete #3 and #4. You can type them in any editor you want.
    • Discuss ArrayLists – Note ArrayList quiz next class over ArrayList code
    • Introduce Linked Lists
    • LinkedList assignment files: Class and Driver. Copy to a folder LinkedList and implement the class file.
  • 3/13 (Thursday)
    • Quiz today over ArrayLists on Schoology
    • Finish LinkedList code in class and submit to the server - folder LinkedList - LinkedList.java - LinkedListTester.java - screenshot of program output
      • Next class: Practice AP Multiple Choice test. 90 minutes. Will be a minor, curved quiz grade.
      • FRQ practice TBD
  • 3/17 (Monday)
    • Practice AP Test on AP Classroom
    • Linked List quiz next class
  • 3/19 (Wednesday)
    • Linked List quiz in schoology
    • Doubly Linked List due at end of class (modify your existing linked list class. Turn in folder DoublyLinkedList containing class, tester and screenshot of driver.)
  • 3/21 (Friday)
    • Makeup AP CS test in class (from Monday)
    • Work on MediaPlayer programming project
    • LinkedList and DoubleLinkedList must be in today if not already.
    • 3/25
    • Warm up MC Quiz 1 on Schoology
    • Notes on Comparable interface, compareTo, sorting
    • Work on MediaPlayer programming project
  • 3/27 (Thursday)
    • MediaPlayer due!
    • Warm up MC Quiz 2 on Schoology
    • FRQ: 2D Array on AP Classroom also google form for backup
    • FRQ solution
    • Topic: Stacks and Queues
    • Project: Stacks. Complete the Stack.java class using your LinkedList class and get the driver to run. Screenshot the terminal, add to folder, and submit folder to server.
  • 4/1 (Tuesday)
    • MC3 Practice on Schoology
    • FRQ “April 1” practice on AP Classroom
    • Submit Queue class today. Use this driver file to test it.