Quarter 4

  • 4/3 (Thursday)
    • MC4 Practice on Schoology
    • Turn in Queue today using this driver file posted on 4/1. Turn in the whole folder. Be sure push AND pop are fast!
    • New project Calculator and files. Due Friday 4/11 (partial)
  • 4/9 (Wednesday)
    • MC5 Practice on Schoology
    • FRQ “April 9” on AP Classroom. Score yourself. Completion grade for thorough work.
    • Check out this site I made and submit your Stack assignment to it (for practice, not a grade).
    • Calculator is due next class. Only LEFT-to-RIGHT precedence, plus all basic functions (decimal point, backspace, clear, equals, no reflection yet)
  • 4/11 (Friday!)
    • MC6 Practice on Schoology
    • FRQ Practice “Candy” on JavaDrop. Click on FRQ practice and submit your solution in the code widget.
    • Calculator due today on JavaDrop by end of class.
    • MC review in class (solution posted soon)
  • SPRING BREAK
  • 4/22 (Tuesday)
    • MC7 Practice on Schoology
    • (From December, for review) Notes on inheritance and polymorphism worksheet and key
    • Reset your password on JavaDrop (aka javadrop.io)
    • Look at FRQ: 2024 #1 (BirdFeeder) and #2 (ScoreBoard)
    • MC TEST MONDAY 4/28. Review all MC* warmups and the old MC test in AP Classroom!
    • FRQ TEST FRIDAY 5/2. Lots of problems coming online on JavaDrop.
    • AP TEST Wed 5/7
  • 4/24 (Thursday)
    • MC8 Practice on Schoology
    • Recursion practice questions
    • FRQ practice on javadrop.io – focus on ArrayLists and Arrays
    • MC Test next class.
    • Review all the MC warmups here
  • 4/28 (Monday)
    • MC Practice Test
  • 4/30 (Wednesday)
    • AP Review
    • Go over MC questions (results on AP classroom)
    • FRQ test next class, practice problems on JavaDrop (aka javadrop.io)
  • 5/2 (Friday)
    • FRQ Test in class
  • 5/6 (Tuesday)
    • Verify you can log in to BlueBook
    • Memorize your password!
    • Notes on Binary Trees (here’s some examples online)
    • Binary Tree Assignment due in class (submit to JavaDrop)
    • AP TEST TOMORROW. Review on JavaDrop. GOOD LUCK
  • 5/8 (Thursday)
    • Post test rest day
  • 5/12 (Monday)
    • Binary trees: FindMin, Delete, Find
    • Add these methods to your code: FindMin returns an int, Delete returns void, Find returns boolean
    • Make your own tester and then test with supplied BinaryTreeTester.java
    • Submit on JavaDrop (Binary Day 2)
  • 5/14 (Wednesday)
    • Binary Trees Day 3: Insertion with rotations
    • Read notes on insertion
    • Watch this video
    • Do this worksheet
    • Modify your insert method to implement AVL tree rotation. You can test by inserting 1,000,000 ints in order. If your balancing works, it should be fast. If not, it will be very slow! This is due today or Monday.
    • Demo where you can check your work. You’ll need to enter the trees in top-down-left-to-right order!
  • 5/16 (Friday)
    • Binary Trees Day 3B: Practice with AVL rotations
    • Online notes
    • Complete all examples in the notes and modify your Binary Tree to support insert and rotate (assignment in the notes)
    • Submit to JavaDrop by Mon Night 9PM. Here’s the tester I use. Make sure you follow the coding convention from the notes, please.
    • Non-coding quiz Tuesday over rotations
  • 5/20 (Tuesday)
    • AVL rotation quiz
    • Shuffler challenge, due in class.
  • 5/22 (Thursday)
    • Bonus quiz!
    • BFS notes online notes
    • Turn in BFS search assignment (see notes) to javadrop by 9pm Tuesday.
    • Next class: MAKEUP deadline for any missed quizzes (edit: this is no longer the deadline)
  • 5/27 (Tuesday)
    • No quiz!
    • Notes on BFS and DFS (worksheet handout here, more notes to come)
    • Maze notes
    • Finish BFS assignment. Submit in class. Finish tonight.
  • 5/29 (Thursday)
    • BFS/DFS Quiz
    • Talk about Eight Puzzle assignment file
    • Get files here eightpuzzle
    • Unzip into a new folder and compile your project. It will run already, without ‘solve’
    • Work on Eight Puzzle assignment. Due in 1 week to javadrop. (Submit all java files and a brief reflection)
  • 6/2 (Monday)
    • More notes on 8 puzzle including Nodes, and visited sets
    • Read up on the Set API in Java
    • Here’s some testing code for your solver class (all but BFS)
    • get Solver helper methods working by Wednesday if possible, then finish BFS in the next couple days
  • 6/4 (Wed)
    • Continue work on 8 puzzle
  • 6/6 (Fri)
    • Submit the helper methods on java drop. Use this testing code from Monday to test.
    • Here’s a BFS Tester to see if your BFS is getting optimal answers.
    • Whole program due next Tuesday
    • QUIZ next Tuesday over all recent tree quizzes