Learning Objectives

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

New:

  • LI1: Demonstrate the effects of a sequence of linked-list operations
  • LI2: Define the Big-O of a specified linked list operation
  • LI3: Demonstrate the effects of a sequence of array-based list operations
  • LI4: Define the Big-O of a specified array-based list operation
  • LI5-AD: Demonstrate how you get the Big-O of a specified linked-list operation
  • LI6-AD: Demonstrate how you get the Big-O of a specified array-based list operation

  • LI7-AD: Use the appropriate list to solve a problem in very clear pseudocode

  • SQ1: Demonstrate the effects of a sequence of stack operations
  • SQ2: Define the Big-O of a specified stack operation
  • SQ3: Demonstrate the effects of a sequence of queue operations
  • SQ4: Define the Big-O of a specified queue operation
  • SQ5-AD: Demonstrate how you get the Big-O of a specified stack operation
  • SQ6-AD: Demonstrate how you get the Big-O of a specified queue operation

  • SQ7-AD: Use the appropriate data structure to solve a problem in very clear pseudocode

  • SH1: Demonstrate the effects of a sequence of set and hash table operations
  • SH2: Define the worst case Big-O of a specified hashing operation
  • SH3-AD: Explain how you get the Big-O of a specified hashing operation

Retake:

  • KF2: Write if-else statements
  • KF3: Write a basic indefinite and definite loop
  • KF4: Write a specified function
  • KF5: Instantiate and use an object
  • KF6-AD: Implement a specified interface
  • KF7-AD: Implement a subclass
  • TC1: Order polynomial complexity classes
  • TC2-AD: Order mixes of polynomial, logarithmic, and exponential complexity classes
  • RC2-AD: Write a recursive function in very clear pseudocode

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