The exam will consist of multiple choice questions, one free response question, and one coding question. 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 doesn’t compile will not receive any credit. Multiple (but not unlimited) submissions will be allowed.
The coding question will require you to write and use a heap.
The free response question will require you to identify the best solution to a real world problem and describe in detail your method of choice (as well as its Big O). The methods can include any previously seen data structure in CS 225.
The content on the exam may cover all lecture material up through (and including) July 11th. Notably, this means graph fundamentals and implementations are valid but traversals and graph algorithms are not.
Points:70
Registration: Thursday, July 17
Start: Wednesday, July 23
End: Friday, July 25 at 07:00 AM CDT