Программирование на С++

Критерии оценки

1.     Программа должна отображать текущее состояние структуры данных, хотя бы основные ее характеристики – количество элементов.

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

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

Простые структуры данных в памяти

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

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

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

Сама задача

Доска объявлений. Категория объявления: куплю-продам, рубрика: транспорт, недвижимость, материалы и т.д. Текст объявления – строка (абзац) переменной длины, дата подачи, контактный телефон. Поиск по заданной рубрике и по шаблону искомого слова в тексте объявления. Сортировка по дате подачи.