Learning Objectives

The subset of learning objectives that you can demonstrate your proficiency/mastery on for quiz 8 are (all at mastery level):

  1. Defining variables with appropriate type in Java
  2. Writing loops (definite and indefinite) in Java
  3. Writing conditional statements in Java
  4. Defining methods in Java
  5. Instantiating and using objects in Java
  6. Using interfaces
  7. Using inheritance
  8. Using linked lists
  9. Using arrays
  10. Explaining time complexity of linked list operations
  11. Explaining time complexity of array operations
  12. Explaining time complexity of stack operations
  13. Using queues
  14. Explaining time complexity of queue operations
  15. Selecting the appropriate data structure when solving a problem
  16. Comparing pros and cons of different ADTs and data structures
  17. Explaining quicksort
  18. Explaining heapsort
  19. Explaining time complexity of quicksort
  20. Explaining time complexity of heapsort
  21. Using recursion
  22. Using balanced search trees
  23. Using heaps
  24. Demonstrating breadth-first search
  25. Analyzing time complexity of breadth-first search
  26. Demonstrating depth-first search
  27. Analyzing time complexity of depth-first search
  28. Demonstrating hash tables
  29. Explaining time complexity of hashing

You can print and bring along this checklist to help you keep track in the quiz.

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 quizzes 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 that are about the learning objectives
  • Work on the current homework, since it usually overlaps with the quiz objectives
  • Attend the prefect sessions