Programming Exam C Programming Exam C
Registration opens: | Thursday, November 22 |
---|---|
Exam starts: | Sunday, December 2 |
Exam ends: | Tuesday, December 4 |
Overview
Programming Exam C is worth 70 points.
Topics Covered
A full topic list will be announced at least one week before the exam.
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_dict