8.    Экзамен
В билеты  экзамена включается одна задача и один теоретический вопрос. Задача должна быть выполнена с использованием технологии ООП на Си++.
Программа должна быть оформлена в виде класса или системы классов. Если программа работает с данными произвольных типов, то класс должен быть оформлен в виде шаблона. В классах необходимо описание только тех методов, которые используются в поставленной задаче. Если в варианте задания четко определен вид структуры данных, формы представления данных, то отклонения от условий считается грубым нарушением (например, статический или динамический массив, фиксированная или переменная размерность, внешняя или внутренняя форма представления числа и т.п.). При отсутствии такой информации необходимо явно оговорить выбранный Вами способ представления данных.
К тексту программы должно быть приложено описание структур данных, принципов построения алгоритма и перечня особых ситуаций, с которыми может сталкиваться программа (как реализованных в программе, так и не реализованных - "пустая" структура данных, поведение программы при несоответствии формата файла и т.п..). Объем  готовой программы - в пределах 1-2 стр.. Стилистика описания, логичность, связность также учитываются при выставлении оценки.
8.1.    Тематика задач, выносимых на экзамен
Классы типов данных, представленные динамическими структурами данных : целые произвольной размерности, представленные строкой символов-цифр (внешняя форма представления), или последовательностью цифр-тетрад (двоично-десятичное представление), степенные полиномы, представленные динамическим массивом коэффициентов, матрицы произвольной размерности, представленные динамическим (линейным) массивом коэффициентов или массивом указателей на строки матрицы динамические массивы. Разреженная матрица, представленная списком, динамическим массивом или массивом указателей на описатели ненулевых коэффициентов. Переопределение операций сложения, вычитания или умножения с результатом новым объектом. Конструктор копирования.
Шаблоны иерархических структур данных в памяти. Тип хранимого элемента параметр шаблона. Структуры данных: двухуровневые массивы указателей (массивы нижнего уровня - динамические), односвязные и двусвязные циклические списки, содержащие статический или динамический массив указателей на объекты, двоичные деревья, содержащие массивы указателей на объекты (а также другие виды деревьев по заданиям к л.р. 5.5). Операции включения по заданному логическому номеру, с сохранением порядка, сортировки выбором и вставками, загрузки хранимых элементов в структуру данных из последовательного потока.
Структуры данных в двоичных файлах (хранимые объекты строки и динамические массивы). Класс, производный от fstream, содержащий массив указателей, односвязный или двусвязный список с элементами динамическими массивами или строками в формате записей переменной длины. Операции сортировки выбором и вставками, включение с сохранением порядка и по логическому номеру, двоичный поиск. Использовать загрузку управляющих структур и поэлементную загрузку хранимых объектов (строк и массивов).
Структуры данных в двоичных файлах (тип хранимых объектов - параметр шаблона). Шаблон класса двоичного файла, содержащего массив указателей, односвязный или двусвязный список или двоичное дерево с элементами, тип которых является параметром шаблона. Операции сортировки выбором и вставками, включение с сохранением порядка и по логическому номеру, двоичный поиск. Использовать загрузку управляющих структур и поэлементную загрузку хранимых объектов.
8.2.    Примеры задач.
Задача 1.
Класс разреженных матриц. Матрица представлена динамическим массивом ненулевых коэффициентов (строка, столбец - int, значение - double). Переопределить операцию сложения матриц, результат - объект-значение, операнды не меняются.
Задача 2.
Шаблон двоичный файл, содержащий массив указателей на объекты. Тип хранимого в файле объекта параметр шаблона. В начале файла расположены : размерность массива указателей (int), текущее количество указателей ( int) и смещение (адрес) массива указателей. Разработать метод создания файла, содержащего массив указателей на упорядоченные объекты из последовательного файла, содержащего сами объекты. Предполагается, что операции сравнения хранимых объектов переопределены стандартным образом (в виде стандартных операций сравнения). Использовать поэлементную загрузку хранимых объектов и хранение в памяти массива файловых указателей. Для позиционирования в потоке можно использовать методы seekg(long,mode) и long tellg(), для хранимого объекта переопределен метод fstream object который записывает объект с текущей позиции в открытый двоичный поток и метод fstream object, который читает содержимое объекта с текущей позиции открытого