Курсовая работа

необходимо написать курсовую работу по следующим критериям:

1.     Развернутое описание задания.

2.     Структурное описание разработки. Описание используемых структур данных, форматов данных, сопровождаемое необходимыми графическими иллюстрациями (рисунками). Содержательное описание основных алгоритмов, их особенностей (4-5 стр.).

3.     Функциональное описание. Содержательное описание типов данных, структур данных (шаблоны классов), фрагментов нетривиальных алгоритмов. Для описания использовать смешанное текстово-формальное представление программы с включением этих элементов в связный текст изложения материала.

4.     Описание пользовательского интерфейса.

5.     Описание работы программы на контрольных примерах (например, на большом текстовом файле), временные характеристики программы на простых типах для одного из методов: сортировка, балансировка, поиск в неупорядоченной последовательности.

6.     Выводы. Описание того, что было сделано. Ограничения (по памяти, по времени), ошибки, особенности проектирования.

7.     Список используемой литературы.

8.     Приложение: текст программы с комментариями по существу алгоритма и структур данных.

Текст задания:

Задан объект со списком полей. Структура данных по заданию должна быть полностью динамической и также реализована в виде класса. Обязательные операции – добавление, удаление, включение и извлечение по логическому номеру, сортировка, включение с сохранением порядка, загрузка и сохранение объектов в бинарном файле, поиск по различным критериям. Предполагается, что операции сравнения хранимых объектов переопределены стандартным образом (в виде операций  и т.д.).

Программа должна реализовывать указанные выше действия.

Протестировать структуру данных на простом типе данных (например, int, double) и сложном, из выбранного задания. Программа тестирования должна содержать меню, обеспечивающее выбор операций.

Задача:

1.     Список студентов факультета. Основная таблица: Фамилия, дата рождения, дата поступления, дата отчисления, адрес, группа. Редактирование с выбором по группе и шаблону фамилии.

Задача должна быть реализована через   односвязный список структур.