Q3 - CS 10

1/31/2025 (Friday) - Test this - 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)
    • Anti Eclipse Diatribe!!!
    • Quicksort, mergesort
    • Radix sort, bucket sort
    • Write merge sort in class!
    • Info about Commonwealth Cyber Cup (deadline today)
    • Coding assignment: Graph runtime of various sorts using XChart. Specifics will be posted later today!
  • 2/12 (Wednesday) Snow day
  • 2/14 (Friday)
  • 2/19 (Wednesday)
    • Engineering Day (Short class)
    • classwork due today – submit SortChart sample with modified graph
    • project due next class
    • Sorting Quiz next class over selection, insertion, merge sort.
  • 2/21 (Friday)
    • Sorting Quiz today
    • Sorting project due in class
  • 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
    • AP Classroom and Recursion Practice 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)
  • 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. See Solution.
    • 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)
    • Pi Day - 0.01. Get your treats!
    • Quiz today over ArrayLists on Schoology
    • Please fill out this survey from LCPS.
    • 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.
      • AP Test Review: Practice MC test on CodeHS. You can join at this URL and there should be an optional test assigned under Unit 12.
  • 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)
  • 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. Due Tuesday.
  • 4/1 (Tuesday)
    • MC3 Practice on Schoology
    • FRQ “April 1” practice on AP Classroom
    • Work on Queue class today. Use this driver file to test it. Due next class. (There is no Queue.java file – just make your own from Stack.java)