Лабораторная работа №7-1-2 по дисциплине "Современные технологии программирования".

Лабораторная работа №7-1 "Абстрактный тип данных (ADT) Множество (контейнер)".
Лабораторная работа №7-2 "Абстрактный тип данных (ADT) «полином»".
Вариант 1. Лабораторная работа №7-1
Задание к
1. В соответствии с приведенной ниже спецификацией реализовать тип «множество».
2. Оттестировать каждую операцию, определенную на типе данных одним из методов тестирования.
3. Оттестировать тип данных в целом.
Спецификация типа данных «множество»
ADT TSet
Данные
Множества - это изменяемые неограниченные наборы элементов типа T (T = class). Содержимое множества изменяется следующими операциями:
• Опустошить (опустошение множества);
• Добавить (добавление элемента во множество);
• Удалить (извлечение элемента из множества).
Множество поддерживает следующую дисциплину записи и извлечения элементов: элемент может присутствовать во множестве только в одном экземпляре, при извлечении выбирается заданный элемент множества и удаляется из множества.
Операции
Операции могут вызываться только объектом «множество» (тип TSet), указатель на который передаётся в них по умолчанию. При описании операций этот объект в разделе «Вход» не указывается.
Таблица 1. Описание операций на ADT TSet.

Задание к Лабораторная работа №7-2
 Реализовать тип «полином», в соответствии с приведенной ниже спецификацией.
 Оттестировать каждую операцию, определенную на типе данных одним из методов тестирования.
 Оттестировать тип данных в целом.
Спецификация абстрактного типа данных Полином.
ADT TPoly
Данные
Полиномы Tpoly - это неизменяемые полиномы с целыми коэффициентами.
Операции
Операции могут вызываться только объектом «полином» (тип TPoly), указатель на который передаётся в них по умолчанию. При описании операций этот объект в разделе «Вход» не указывается.
Таблица 9. Описание операций на ADT TPoly.

06.2010г. СибГУТИ. Зачет.