СВЯЗЬ с нами

Почта: info@kursak.com

Моб. тел. в Украине:

Телефон

Оплата через:

- терминал в вашем городе

- Webmoney

- ЯндексДеньги

- моб. телефон (только для Украины)

- ваш вариант

Курсовая работа на тему «Структуры данных и алгоритмы их обработки»

(сделано на Visual C++)

Оглавление

Задание на курсовой проект. 2

Введение. 5

Описание программы.. 6

Алгоритмы и структуры данных. 7

Руководство пользователя. 11

Заключение. 15

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

Приложение А. Листинг программы.. 17

Вариант задания:

Последние цифры номера студенческого билета 284.

— предметная область — Регистрация постояльцев в гостинице

— метод хеширования — Закрытое хеширование с линейным опробованием

— метод сортировки — Извлечением

— вид списка — Циклический двунаправленный

— метод обхода дерева — Симметричный

— алгоритм поиска слова в тексте — Прямой

Информационная система для предметной области «Регистрация постояльцев в гостинице» должна осуществлять ввод, хранение, обработку и вывод данных о:

—      постояльцах;

—      гостиничных номерах;

—      вселении и выселении постояльцев.

Данные о каждом постояльце должны содержать:

—      № паспорта – строка формата «NNNN-NNNNNN», где N –цифры;

—      ФИО – строка;

—      Год рождения – целое;

—      Адрес – строка;

—      Цель прибытия – строка.

Примечание – длина строк (кроме № паспорта) определяется студентом самостоятельно.

Данные о постояльцах должны быть организованны в виде хеш-таблицы, первичным ключом которой является «№ паспорта» Метод хеширования определяется вариантом задания.

Данные о каждом гостиничном номере должны содержать:

—      № гостиничного номера – строка формата «ANNN», где A – буква, обозначающая тип номера (Л – люкс, П – полулюкс, О – одноместный, М – многоместный), NNN – порядковый номер (цифры);

—      Количество мест – целое;

—      Количество комнат – целое;

—      Оборудование – строка.

Примечание – длина строки «Оборудование», содержащая перечень оборудования номера (телевизор, холодильник и пр.) определяется студентом самостоятельно.

Данные о гостиничных номерах должны быть организованны в виде АВЛ-дерева поиска, упорядоченного по «№ гостиничного номера».

Данные о вселении или выселении постояльцев должны содержать:

—      № паспорта – строка, формат которой соответствует аналогичной строке в данных о постояльцах;

—      № гостиничного номера – строка, формат которой соответствует аналогичной строке в данных о гостиничных номерах;

—      Дата заселения — строка;

—      Дата выселения — строка.

Примечания:

1. Наличие в этих данных записи, содержащей в поле «№ паспорта» значение X и в поле «№ гостиничного номера» значение Y означает заселение постояльца с номером паспорта X в гостиничный номер Y. Отсутствие такой записи означает, что постоялец с номером паспорта X не проживает в гостиничном номере Y.

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

Данные о вселении или выселении постояльцев должны быть организованны в виде списка, который упорядочен по первичному ключу – «№ гостиничного номера». Вид списка и метод сортировки определяются вариантом задания.

Информационная система «Регистрация постояльцев в гостинице» должна осуществлять следующие операции:

—      регистрация нового постояльца;

—      удаление данных о постояльце;

—      просмотр всех зарегистрированных постояльцев;

—      очистка данных о постояльцах;

—      поиск постояльца по № паспорта. Результаты поиска – все сведения о найденном постояльце и № гостиничного номера, в котором он проживает;

—      поиск постояльца по ФИО. Результаты поиска – список найденных постояльцев с указанием № паспорта и ФИО;

—      добавление нового гостиничного номера;

—      удаление сведений о гостиничном номере;

—      просмотр всех имеющихся гостиничных номеров;

—      очистка данных о гостиничных номерах;

—      поиск гостиничного номера по «№ гостиничного номера». Результаты поиска – все сведения о найденном гостиничном номере, а также ФИО и № паспортов постояльцев, которые вселены в этот гостиничный номер;

—      поиск гостиничного номера по фрагментам «Оборудования». Результаты поиска – список найденных гостиничных номеров с указанием «№ гостиничного номера, количества мест, количества комнат, оборудования;

—      регистрация вселения постояльца;

—      регистрация выселения постояльца.

Состав данных о постояльцах или гостиничных номерах, выдаваемых при просмотре всех зарегистрированных постояльцев или просмотре всех имеющихся гостиничных номеров, определяется студентом самостоятельно, но должен содержать не менее двух полей.

Метод поиска постояльца по ФИО определяется студентом самостоятельно. Выбранный метод необходимо сравнить с альтернативными методами.

Поиск гостиничного номера по фрагментам «Оборудования» должен осуществляться путем систематического обхода АВЛ-дерева поиска. Метод обхода определяется вариантом задания. При поиске гостиничного номера по фрагментам «Оборудования» могут быть заданы как полный перечень оборудования гостиничного номера, так и его часть (например, указан только телевизор). Для обнаружения заданного фрагмента в полном перечне оборудования гостиничного номера должен применяться алгоритм поиска слова в тексте, указанный в варианте задания.

Регистрация вселения постояльца должна осуществляться только при наличии свободных мест в занимаемом гостиничном номере.

Формат:  doc

Тип задания: Курсовая работа

Количество страниц: 33

Шрифт: 11

Есть ли рисунки: да

Количество источников: 5

Ссылки в тексте на источники: нет

Год написания: 2010

Цена: 19 $ (возможна покупка частями)

Купить
  1. (корректный e-mail)
 

cforms contact form by delicious:days


Оставить комментарий

База работ