# 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