Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Реєстрація постояльців в готелі

Реферат Реєстрація постояльців в готелі





САНКТ - Петербурзький університет аерокосмічного приладобудування











Звіт по курсовій роботі

По предмету Структури і алгоритми обробки даних

На тему:

Реєстрація постояльців в готелі




Виконав студент 4836 групи:

ковпачки Михайло

Перевірив: Матьяш В.А.







Санкт - Петербург 2010

Зміст


Введення

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

1.1 Хеш-таблиці. Відкрите Хешування

1.2 АВЛ-дерево

1.3 Обходи бінарних дерев

1.4 Сортування бульбашкою

1.5 Алгоритм Боуер і Мура (БМ)

1.6 Лінійний односпрямований список

4. Опис програми

5. Тестування програми

Висновок

Список використаної літератури


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


Завданням курсового проекту є розробка інформаційної системи для заданої предметної області з використанням завчасно структур даних і алгоритмів.

предметна область - Реєстрація постояльців в готелі;

метод хешування - Відкрите хешування;

метод сортування - Бульбашковий;

вид списку - Лінійний односпрямований;

метод обходу дерева - Прямий;

алгоритм пошуку слова в тексті - Боуер і Мура (БМ).

1 Інформаційна система для предметної області Реєстрація постояльців в готелі повинна здійснювати введення, зберігання, обробку і виведення даних про:

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

готельних номерах;

вселення та виселення постояльців.

2 Дані про кожного постояльця повинні містити:

№ паспорта - рядок формату NNNN-NNNNNN raquo ;, де N - цифри;

ПІБ - рядок;

Рік народження - ціле;

Адреса - рядок;

Мета прибуття - рядок.

Примітка - довжина рядків (крім № паспорта) визначається студентом самостійно.

3 Дані про постояльців повинні бути організовані у вигляді хеш-таблиці, первинним ключем якої є № паспорта Метод хешування визначається варіантом завдання.

4 Дані про кожного готельному номері повинні містити:

програма алгоритм сортування хешування

№ готельного номера - рядок формату ANNN raquo ;, де A - буква, що позначає тип номера (Л - люкс, П - напівлюкс, О - одномісний, М - багатомісний), NNN - порядковий номер ( цифри);

Кількість місць - ціле;

Кількість кімнат - ціле;

Наявність санвузла - логічне;

Устаткування - рядок.

Примітка - довжина рядка Устаткування raquo ;, містить перелік обладнання номера (телевізор, холодильник та ін.) визначається студентом самостійно.

5 Дані про готельних номерах повинні бути організовані у вигляді АВЛ-дерева пошуку, впорядкованого за № готельного номера raquo ;.

6 Дані про вселення або виселення постояльців повинні містити:

№ паспорта - рядок, формат якої відповідає аналогічній рядку в даних про постояльців;

№ готельного номера - рядок, формат якої відповідає аналогічній рядку в даних про готельних номерах;

Дата заселення - рядок;

Дата виселення - рядок.

Примітки:

А) Наявність в цих даних запису, що містить в поле № паспорта значення X і в полі № готельного номера значення Y означає заселення постояльця з номером паспорта X в готельний номер Y. Відсутність такого запису означає, що постоялець з номером паспорта X не проживає в готельному номері Y.

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

7 Дані про вселення або виселення постояльців повинні бути організовані у вигляді списку, який впорядкований по первинному ключу - № готельного номера raquo ;. Вигляд списку і метод сортування визначаються варіантом завдання.

8 Інформаційна система Реєстрація постоя...


сторінка 1 з 19 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Створення базового класу &Рядок&, рядки ідентифікатора і десяткової рядка. ...
  • Реферат на тему: Процес бронювання готельного номера
  • Реферат на тему: Алгоритми пошуку та сортування даних
  • Реферат на тему: Комп'ютерні дані: типи даних, обробка та управління
  • Реферат на тему: Сортування даних та реалізація швидкого пошуку у вже відсортованому масиві ...