Back to Exams

Exam 4

There will be one programming question. The programming question will be in an enviroment identical to the PotDs. It will require programming complete and correct C++ programs. Partial credit will only be given for working, compilable code that passes some test cases. Code that doesnt compile will not receive any credit. Multiple (but not unlimited) submissions will be allowed.

The programming question will be about using and implementing heaps.

There will also be one free response question and several short answer or multiple choice questions on material covered on previous exams as well as the topics listed below.

  • Heaps
    • Construction of a Heap
    • Heap runtime
    • HeapifyUp
    • HeapifyDown
    • Array Representation
    • Priority queue ADT
  • Disjoint Sets
    • Construction
    • Runtime
    • Union by size, height, rank
  • Iterators

Assignments referenced:

  • mp_lists, mp_mosaics, mp_traversals
  • lab_trees, lab_heaps

Points:60

Registration: Thursday, March 21

Start: Monday, April 01

End: Wednesday, April 03