Время вылета, время прибытия)
ДАТА_ДОСТАВКИ (ТОВАР, ВЫЛЕТ [ M: N])
ВЫПОЛНЕНИЕ_РЕЙСА (ВЫЛЕТ, РЕЙС [ N:1])
6. Для реляционной инфологической модели БД построить даталогичекую модель БД в виде взимосвязанных файлов. Предаставить графически формат каждой реляционной таблицы и связи между ними.
Образец.
|
| ТОВАР: |
| Код товара | Название | Производитель | Цена | Количество | |||||
| |||||||||||||
|
|
| |||||||||||
| ВЫЛЕТ: |
| Дата | ||||||||||
| |||||||||||||
|
|
|
| ||||||||||
| РЕЙС: |
| Номер рейса | Аэропорт вылета | Аэропорт назначения | Время вылета | Время прибытия | ||||||
| |||||||||||||
| |||||||||||||
|
|
| |||||||||||
ДАТА_ ДОСТАВКИ | Код товара | Дата |
|
| |||||||||
|
|
| |||||||||||
ВЫПОЛНЕНИЕ_РЕЙСА | Дата | Номер_рейса |
|
| |||||||||
Рис. 2. Даталогическая модель ПрО «Доставка товара воздушным транспортом» в виде взаимосвязанных файлов.
7. В соответствии с построенной даталогической моделью БД сформировать табицы РБД и загрузить их данными, исходя из п. 2 Задания1.
Задание 3
Для построенной в п.7. задания 3 РБД реализовать указанные в варианте ПрО информационные запросы, используя необходимые для этого операции реляционной алгебры. Конкретные значения реквизитов, указанные в запросах, могут быть изменены в зависимости от содержания полей таблиц БД. (по согласованию с преподавателем может быть изменено также содержание запросов).
|
|
Задание 4.
1. Для реквизита, указанного в варианте задания, выполнить сортировку (по возрастанию) заданной последовательности значений реквизита методами пузырька, турниров, простых вставок, деревьев сравнений, слияния (метод Неймана). Конкретные методы сортировки указаны в варианте Задания 4.
В процессе применения методов подсчитать число выполняемых операций сравнения и заполнить таблицу следующего вида (n - длина сортируемой последовательности):
Метод | Tmax | Число выполненных сравнений S | Δ =Tmax-S |
пузырька | |||
турниров | (n-1)+(n-1)log2n | ||
простых вставок | |||
деревьев сравнений | n2 | ||
слияния | n log2n |
На основе таблицы сделать вывод о предпочтительности рассмотренных методов сортировки применительно к заданной последовательности значений реквизитов.
2. В полученной отсортированной последовательности значений реквизита выполнить поиск элемента, указанного в варианте задания в позиции № 6, используя методы простого перебора, двоичного (дихотомического) поиска и деревьев сравнений. При использовании деревьев сравнений, считается, что отсортированная последовательность хранится в виде дерева. Подсчитать число операций сравнения, выполненных в процессе поиска, и заполнить таблицу следующего вида (Тср – среднее число операций сравнения):
|
|
Метод | Тср | Число выполненных сравнений S | |
простого перебора | |||
двоичного поиска | |||
деревьев сравнений | 1,39log2 n |
На основе таблицы сделать вывод о сравнительной эффективности рассмотренных методов поиска.
Дата добавления: 2019-02-12; просмотров: 109; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!