## Description

CS381/780

This exam consists of two problems.

Memory Management

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

solution significantly.

Redo the polynomial arithmetic problem using the C++ map to represent the polynomials.

#include<map

map<int,int poly1,poly2,sum;

Where the key value is the exponent and the mapped value is the coefficient.