Learning Objectives

The subset of learning objectives that you can demonstrate your understanding of for exam 5 are:

  • FR2: Define the three laws of recursion
  • OOP2: Create and change an instance of a given class
  • OOP3: Define a class with a constructor, instance variables, and additional method
  • AE1: Demonstrate the process of insertion or selection sort
  • AE2: Demonstrate the process of binary search
  • AE3: Identify the worst case efficiency of an algorithm we’ve talked about in class (eg: sorting or searching algorithms)
  • BB5-AD: Write an indefinite loop that terminates based on unknown input
  • FR4-AD: Define a recursive function in very clear pseudocode to solve a specified problem
  • AE4-AD: Demonstrate the process of merge sort
  • AE5-AD: Identify and explain at a high-level the worst case efficiency of a new algorithm similar to those we’ve discussed in class

You will be allowed to bring your checklist with you but there should be no writing on it other than your name and you will submit it with your exam. I’ll return them after the exam. If you have lost your original copy, you can print out a new copy to bring.

Suggestions

Remember that this isn’t your only chance to demonstrate your understanding of these learning objectives, so try not to stress too much. Good ways to study for the exams are:

  • Finish any labs that you hadn’t finished or redo ones that you did finish
  • Go back over the readings/videos relevant to the learning objectives
  • Try any of the exercises at the ends of relevant chapters of the Runestone book that are about the learning objectives
  • Work on any homework revisions, since they help you practice the exam concepts
  • Attend the prefect sessions
  • Try out the Exam 4 Study Buddy Gem. Remember, these bots can make mistakes, so reach out with questions or if it is doing something strange!