КонтролЬная работа № 1
Тема: Реализация контейнерного класса динамической структуры данных. Инкапсуляция. Перегрузка функций и операторов.
Цель работы: Изучить основы программирования на языке С++. Получить практические навыки составления программ на С++, описания классов, перегрузки операторов и функций.
Задание. Реализовать и протестировать контейнерный класс динамической структуры данных, содержащей строки. Класс должен иметь интерфейс АТД для добавления, удаления и поиска элементов, а также содержать следующие функции-члены:
перегруженные конструкторы:
по умолчанию;
копирования;
с параметрами по умолчанию.
деструктор;
перегруженные операции:
добавление элемента +;
удаление элемента -;
индексирование [];
копирование =;
отношение равенства ==;
отношение порядка >;
вывод значения контейнера в стандартный поток вывода <<;
объявление и реализация дружественной функции.
Контрольные вопросы:
абстракция;
АТД;
инкапсуляция;
методы доступа к членам класса;
дружественные функции и классы;
перегрузка функций;
перегрузка унарных и бинарных операторов.
Структура и содержание отчета
Перечень обязательных элементов отчета.
Титульный лист.
Лист задания: тема, цель, номер варианта, задание.
Выполнение задания.
Листинг программы / программных модулей на С++ с комментариями.
Выводы.
Варианты заданий
Номер варианта выбирается по номеру по журналу.
Варианты заданий приведены в списке ниже.
Массив.
Стек.
Дек.
Очередь.
Приоритетная очередь.
Односвязный список.
Двусвязный список.
Хэш-таблица.
Множество.
Мультимножество.
Бинарное дерево.
Граф.
Словарь ассоциаций.
Методические указания к выполнению контрольной работы
1 Понятие абстракции
Существенным понятием объектно-ориентированного программирования является абстракция. Ее смысл состоит в том, что абстракция позволяет смотреть на объект, не заставляя себя разобраться в той совокупности сложных частей, из которых состоит данный объект. Через абстракцию человек управляет сложностью [1-3].
Например, люди не представляют себе автомобиль как набор десятков тысяч индивидуальных частей (деталей). В их воображении автомобиль - хорошо определенный объект со своим собственным уникальным поведением. Эта абстракция позволяет людям использовать автомобиль, не задумываясь над сложностью деталей, из которых он состоит.
Мощным способом управления абстракцией является применение иерархических классификаций. Они позволяют расслоить семантику сложных систем, разбивая их на более управляемые части. Иерархические абстракции сложных систем можно также применить и к компьютерным программам. Данные из традиционной программы, ориентированной на процесс, могут быть трансформированы, путем абстракции в компоненты ее объектов. Последовательность шагов алгоритмического процесса может стать набором сообщений между этими объектами. Таким образом, каждый из этих объектов описывает свое собственное уникальное поведение. Вы можете трактовать эти объекты как конкретные сущности, которые откликаются на сообщения, говорящие им, что нужно делать.