Learning Objectives

The subset of learning objectives that you can demonstrate your understanding of for the final are:

New(ish):

  • HW8-CR: Explaining what you would need to revise on questions 1-3
  • HW8-AD: Explaining what you would need to revise on questions 4-6

Retake:

  • HP2-AD: Use a heap or priority queue to solve a problem in very clear pseudocode
  • SO1: Demonstrate quicksort on a diagram
  • SO2: Define the best and worst case Big-O of quicksort
  • SO4-AD: Explain the idea behind the Big-O of quicksort

  • SO5-AD: Explain the idea behind the Big-O of heapsort

  • TR4-AD: Use an appropriate tree to solve a problem in very clear pseudocode
  • GR5-AD: Use a graph to solve a problem in very clear pseudocode
  • LI7-AD: Use the appropriate list to solve a problem in very clear pseudocode

I will include your answers to this Google form in your self-scheduled exam packet.

Suggestions

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 the current homework, since it usually overlaps with the exam objectives
  • Attend the prefect sessions