Автор работы: Пользователь скрыл имя, 19 Июня 2014 в 19:57, контрольная работа
В предметной области «Поставка товаров» осуществляются поставки товаров в магазин, которые выполняются на основе договоров, заключенных с различными поставщиками. Дата выполнения договорных поставок фиксируется в журнале учета прихода товаров. По одному договору может поставляться несколько видов товаров. Цена одного и того же товара у разных поставщиков может быть разной.
Необходимо сконструировать следующие запросы:
а) вывести информацию о ценах на товары, поступающие от поставщика с кодом 544;
б) вывести перечень товаров, поставляемых поставщиком «Флагман»;
Задание 1………………………………………………………....
4
Задание 2 ………………………………………………………..
6
Задание 3……………………..…………………………………..
9
Задание 4 ……………………..…………………………………..
19
ЗАКЛЮЧЕНИЕ…………………………………………………………
28
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ……………………
Рисунок 31 – Шаг седьмой
100 |
111 |
115 |
134 |
138 |
142 |
182 |
Рисунок 32 – Шаг восьмой
100 |
111 |
115 |
134 |
138 |
142 |
182 |
215 |
Рисунок 33 – Шаг девятый
100 |
111 |
115 |
134 |
138 |
142 |
182 |
215 |
234 |
Рисунок 34 – Шаг десятый
100 |
111 |
115 |
134 |
138 |
142 |
182 |
215 |
234 |
242 |
Рисунок 35 – Последний шаг
100 |
111 |
115 |
134 |
138 |
142 |
182 |
215 |
234 |
242 |
264 |
Массив отсортирован.
Начнем построение дерева
Рисунок 36 – Первый шаг
Рисунок 37 – Второй шаг
Рисунок 38 – Третий шаг
Рисунок 39 – Четвертый шаг
Рисунок 40 – Пятый шаг
Рисунок 41 – Шестой шаг
Рисунок 42 – Седьмой шаг
Рисунок 43 – Восьмой шаг
Рисунок 44 – Девятый шаг
Рисунок 45 – Десятый шаг
Рисунок 46 – Отсортированный массив
Выполним поиск элемента 115 в отсортированной последовательности методами простого перебора, дихотомического поиска и методов деревьев сравнений.
(100 111 115 134 138 142 182 215
Метод |
Tср |
Число выполненных сравнений S |
Δ = |Tср – S| |
Простого перебора |
3 |
|6-3| = 3 | |
Двоичного поиска |
3 |
|2.9-3|=0.1 | |
Деревьев сравнений |
1,39 |
3 |
|4.8-3|=1.8 |
Из составленной таблицы видно, что наиболее эффективным методом поиска является поиск простым перебором (отклонение от количества среднего числа сравнений наибольшее). Метод бинарного поиска в данном случае оказался практически со средне-статистическим количеством сравнений.
ЗАКЛЮЧЕНИЕ
В ходе выполнения контрольной работы было выполнено четыре задания. Была создана база данных предметной области «Поставка товаров», состоящая из четырех таблиц. Была определена средняя информационная емкость приведенных документов, также были выделены объекты предметной области и связи между ними, построена инфологическая модель данной предметной области в виде ER-диаграммы. Далее была описана структура атрибутов, входящих в ER-диаграмму.
В системе управления базами данных MS Access была создана реляционная база данных из четырех таблиц. На основании данных таблиц были сконструированы три запроса: два на выборку и один на удаление данных из таблицы.
Предложенный массив в задании 4 был отсортирован тремя методами: пузырьковой сортировкой, сортировкой методом турниров, а также деревьев сравнений. Далее в отсортированной последовательности был произведен поиск необходимого элемента тремя методами: прямого перебора, дихотомического поиска, а также поиска методом дерева сравнений. Была составлена таблица, отражающая среднее количество сравнений, соответствующее тому или иному методу поиска и количество сравнений при поиске элемента в нашей отсортированной последовательности. Также была подсчитано отклонение количества сравнений от среднего.
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
1. Информатика: учебное пособие / под ред. Б.Е. Одинцова, А.Н. Романова. — М.: Вузовский учебник : ИНФРА-М, 2011.
2. Информационные ресурсы и технологии в экономике: учебное пособие / под ред. Б.Е. Одинцова, А.Н. Романова. — М.: Вузовский учебник, 2013.2.
3. Информационные системы и технологии в экономике и управлении: учебное пособие / под ред. проф. В.В. Трофимова. — 2-е изд. —М.: Высшее образование, 2007.
4. Мишенин А.И. Теория экономических информационных систем. — М.: Финансы и статистика, 2005.
5. Программный продукт корпорации Майкрософт: MS Access 2010.