Контрольная работа по дисциплине "Современные технологии программирования". Абстрактный тип данных (ADT) «Полином».

Тема: Классы С++, библиотека STL, библиотечный класс Tlist C++ Builder.

Цель: Сформировать практические навыки реализации абстрактных типов данных с помощью классов.
Задание:
1. Реализовать тип «полином», в соответствии с приведенной ниже спецификацией.
2. Протестировать каждую операцию, определенную на типе данных.
Спецификация абстрактного типа данных «Полином».
ADT TPoly

Данные
Полиномы Tpoly - это неизменяемые полиномы с целыми коэффициентами.

Операции
Операции могут вызываться только объектом «полином» (тип TPoly), указатель на который передаётся в них по умолчанию. При описании операций этот объект в разделе «Вход» не указывается.

Рекомендации к выполнению
1. Тип данных реализовать, используя классы C++ и библиотеку STL.
2. Полином можно рассматривать как список одночленных полиномов, поэтому для реализации полинома полезно реализовать абстрактный вспомогательный тип данных одночленный полином. Спецификация для него приведена ниже.
Спецификация абстрактного типа данных Одночлен.
ADT TMember

Данные
Одночлен TMember - это изменяемые одночленные полиномы с целыми коэффициентами. Коэффициент и степень хранятся в полях целого типа FCoeff и FDegree соответственно.
Операции
Операции могут вызываться только объектом «одночлен» (тип TMember), указатель на который передаётся в них по умолчанию. При описании операций этот объект в разделе «Вход» не указывается.

3. Члены полинома храните в контейнере STL. Проанализируйте операции на полиноме и выберите тип контейнера.
4. Для реализации одночленного полинома (одночлена) создайте класс Tmember, в который вынесите все операции на членах полинома. После выполнения каждой операции приводите полином к нормализованному виду: упорядочить, привести подобные, удалить нулевые члены (члены с нулевыми коэффициентами).
5. Тип данных реализуйте в отдельном модуле UPoly.

Пример реализация полинома с помощью классов C++ Builder.
Для реализации полинома на C++ Builder можно использовать его библиотечный класс TList, который представляет собой список указателей на объекты класса TObject. Класс TObject является предком всех классов в модели ООП реализованной в C++ Builder.

Порядок выполнения
В режиме консольного приложения
• опишите класс TMember, реализуйте класс и оттестируйте каждый метод.
• опишите класс TPoly, реализуйте класс и оттестируйте каждый метод и класс в целом.

Сдано 2013г.
Без замечаний

/// Делаю любые варианты на заказ ///