This exam consists of two problems.
In class we worked through the code for the “fast and dumb” allocator. We also saw how we can take
over memory management on a class by class basis.
1. Implement memory management for a one dimensional templatized safe array using the “fast
and dumb” method.
2. Use this safe array to implement a templatized safe matrix.
Polynomial Arithmetic Redux
One of the programs that you worked on this semester was polynomial arithmetic using a “homegrown” list implementation. It turns out that using a map to represent the polynomials simplifies the
Redo the polynomial arithmetic problem using the C++ map to represent the polynomials.
Where the key value is the exponent and the mapped value is the coefficient.