Курсовая работа по предмету «Программирование»

На тему «Программирование на С++. Последовательный двоичный файл»

Задание:

Двоичный файл содержит записи переменной длины (см. простые структуры данных). Формат записи предполагает ее переменную размерность. Реализовать набор операций над записями без загрузки одновременно всей структуры данных в память (поэлементная загрузка СД): добавление строки, извлечение, удаление, вставка по логическому номеру и редактирование (обновление) строки, вставка с сохранением порядка, сортировка, постраничный просмотр, сжатие файла. При изменении размерности записи она переписывается в конец файла. Программа должна реализовывать указанные выше действия. Протестировать структуру данных на простом типе данных (например, int, double) и сложном, из выбранного по заданию. Программа тестирования должна содержать меню, обеспечивающее выбор операций. 3. Движение поездов. Номер поезда, дни недели отправления, время отправления, время в пути (часов, минут). Станция отравления, назначения, промежуточные станции. Промежуточные станции запоминаются в динамическом массиве номеров станций. Поиск всех поездов, следующих до заданной станции. Вид структуры данных 1. Односвязный список структур. Дополнение: добавить в структуру данных вложенный класс, реализующий функции итератора. Содержание пояснительной записки Курсовая работа должна быть выполнена с использованием технологии объектно-ориентированного программирования (классы, наследование, виртуальные функции, шаблоны) и реализована в виде набора классов. Программа демонстрирует выполнение всех своих функций в любой последовательности через систему меню. Пояснительная записка должна иметь объем не менее 20 стр. текста (без приложения, шрифт 12), выполнена в соответствии с ГОСТом и содержать следующие разделы. 1. Развернутое описание задания. 2. Структурное описание разработки. Описание используемых структур данных, форматов данных, сопровождаемое необходимыми графическими иллюстрациями (рисунками). Содержательное описание основных алгоритмов, их особенностей (4-5 стр.). 3. Функциональное описание. Содержательное описание типов данных, структур данных (шаблоны классов), фрагментов нетривиальных алгоритмов. Для описания использовать смешанное текстово-формальное представление программы с включением этих элементов в связный текст изложения материала. 4. Описание пользовательского интерфейса. 5. Описание работы программы на контрольных примерах (например, на большом текстовом файле), временные характеристики программы на простых типах для одного из методов: сортировка, балансировка, поиск в неупорядоченной последовательности. 6. Выводы. Описание того, что было сделано. Ограничения (по памяти, по времени), ошибки, особенности проектирования. 7. Список используемой литературы. 8. Приложение: текст программы с комментариями по существу алгоритма и структур данных. Критерии оценки 1. Для каждой группы заданий установлен средний (начальный) уровень оценки, определяемый сложностью задания. При “идеальном” выполнении задания она может быть повышена, но не более, чем на 0,5 балла (по 5-ти бальной шкале). 2. Программа должна отображать текущее состояние структуры данных, хотя бы основные ее характеристики – количество элементов. 3. В пояснительной записке структурное описание разработки должно давать представление о том, какие основные решения приняты при разработке, как работает программа, какие данные являются статическими, какие – динамическими, должны быть упомянуты особенности алгоритмов. Структурное описание – словесное, с привлечением графических иллюстраций (схем, рисунков), фрагментов оригинальных алгоритмов и структур данных. 4. Пояснительная записка и файл программы сдаются за 3 дня до защиты. Защита курсовой работы происходит в форме собеседования с вопросами как по пояснительной записке, так и по тексту программы. 5. При небрежном оформлении пояснительной записки оценка снижается на 1 балл (по 5-ти бальной шкале). речь