Exam Topics:

  1. Python syntax & semantics
    • Basic language structures
    • Multiple assignment
    • Iteration, iterators, and generators
    • OOP
      • Classes and Inheritance
      • Inner classes/methods
      • Static methods
  2. ADTs & Data structures
    • Array-backed list
    • Linked list (single/double/circular/sentinel-head)
    • Hashtable
    • Stack
    • Queue
    • Priority queue
    • Heap
    • Binary search tree
    • AVL tree
  3. Misc Algorithms
    • Insertion sort
    • Merge sort
    • Heap sort
    • Tree rotations
  4. Recursion
    • "Base cases" and recursion as delegation
    • Single recursion
    • Multiple recursion
In [ ]: