Добавлен: 09.01.2024
Просмотров: 27
Скачиваний: 3
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Программирование. Курсовая работа.
Содержание пояснительной записки
Курсовая работа должна быть выполнена с использованием технологии объектно-ориентированного программирования (классы, наследование, виртуальные функции, шаблоны) и реализована в виде набора классов. Программа демонстрирует выполнение всех своих функций в любой последовательности через систему меню. Пояснительная записка должна иметь объем не менее 20 стр. текста (без приложения, шрифт 14), выполнена в соответствии с требованиями к оформлению и содержать следующие разделы.
-
Развернутое описание задания. -
Структурное описание разработки. Описание используемых структур данных, форматов данных, сопровождаемое необходимыми графическими иллюстрациями (рисунками). Содержательное описание основных алгоритмов, их особенностей (4-5 стр.). -
Функциональное описание. Содержательное описание типов данных, структур данных (шаблоны классов), фрагментов нетривиальных алгоритмов. Для описания использовать смешанное текстово-формальное представление программы с включением этих элементов в связный текст изложения материала. -
Описание пользовательского интерфейса. -
Описание работы программы на контрольных примерах (например, на большом текстовом файле), временные характеристики программы на простых типах для одного из методов: сортировка, балансировка, поиск в неупорядоченной последовательности. -
Выводы. Описание того, что было сделано. Ограничения (по памяти, по времени), ошибки, особенности проектирования. -
Список используемой литературы. -
Приложение: текст программы с комментариями по существу алгоритма и структур данных.
Критерии оценки
-
Программа должна отображать текущее состояние структуры данных, хотя бы основные ее характеристики – количество элементов. -
В пояснительной записке структурное описание разработки должно давать представление о том, какие основные решения приняты при разработке, как работает программа, какие данные являются статическими, какие – динамическими, должны быть упомянуты особенности алгоритмов. Структурное описание – словесное, с привлечением графических иллюстраций (схем, рисунков), фрагментов оригинальных алгоритмов и структур данных. -
Защита курсовой работы происходит в форме собеседования (при очном режиме обучения) и в дистанционной форме (при дистанционном режиме обучения) с вопросами как по пояснительной записке, так и по тексту программы.
Простые структуры данных в памяти
Задан объект со списком полей. Структура данных по заданию должна быть полностью динамической и также реализована в виде класса. Обязательные операции – добавление, удаление, включение и извлечение по логическому номеру, сортировка, включение с сохранением порядка, загрузка и сохранение объектов в бинарном файле, поиск по различным критериям. Предполагается, что операции сравнения хранимых объектов переопределены стандартным образом (в виде операций <,> и т.д.).
Программа должна реализовывать указанные выше действия.
Протестировать структуру данных на простом типе данных (например, int, double) и сложном, из выбранного задания. Программа тестирования должна содержать меню, обеспечивающее выбор операций.
Содержание объекта данных.
Список студентов факультета. Основная таблица: Фамилия, дата рождения, дата поступления, дата отчисления, адрес, группа. Редактирование с выбором по группе и шаблону фамилии.
Вид структуры данных
Односвязный циклический список структур.