Programming Exam C Programming Exam C
| Registration opens: | Thursday, April 5 |
|---|---|
| Exam starts: | Tuesday, April 17 |
| Exam ends: | Friday, April 20 |
Overview
Programming Exam C is worth 70 points.
Topics Covered
Topics from lecture:
- All C++ concepts
- List, Stack and Queue ADT
- BTrees
- Hashing
- Hash Functions
- Hash Table Array
- Hash Table Collision Strategies
- Use of
std::unordered_map
- Heaps
- Building a heap as an array
- heapifyUp
- heapitfyDown
- buildHeap in O(n) time
- Understanding how to create a min heap and a max heap
- Disjoint Sets
- (Note: Graphs will not be covered on Programming Exam C)
Assignments referenced:
- All assignments, with specific focus on:
- lab_btree, lab_hash, lab_heaps, lab_puzzles