САНКТ - Петербурзький університет аерокосмічного приладобудування
Звіт по курсовій роботі
По предмету Структури і алгоритми обробки даних
На тему:
Реєстрація постояльців в готелі
Виконав студент 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 Інформаційна система Реєстрація постоя...