Создание базы данных «Хранение товара»

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования

" ФИНАНСОВЫЙ УНИВЕРСИТЕТ ПРИ ПРАВИТЕЛЬСТВЕ РОССИЙСКОЙ ФЕДЕРАЦИИ"

Уфимский филиал Кафедра Прикладной информатики

ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

КОНТРОЛЬНАЯ РАБОТА

Выполнил:

Студент Мухамадиева Гульшат Фанитовна Факультет Бизнес информатика Группа № 11 БИ Руководитель: Колганов Е.А.

В рамках написания контрольной работы предлагается создать базу данных предметной области «Хранение товара» .

В предметной области «Хранение товара» ведется учет товаров на складах фирмы. Каждый товар имеет ограниченный срок хранения.

Предусматривается, что к создаваемой реляционной БД будут осуществляться запросы следующего содержания:

А) вывести информацию о товарах, срок годности которых заканчивается в мае текущего года;

Б) вывести название склада, на котором хранятся товары, содержащие в названии слово «кофе» ;

В) удалить из БД информацию о хранении товаров с кодами 13 440 и 13 460.

Также предлагается отсортировать массив чисел тремя методами: методом пузырька, цифровой сортировки и деревьев сравнений, а затем выполнить поиск элемента различными методами.

Задания

Задание 1

Перенумеруем для каждого документа реквизиты и установим их значность, т. е. максимальную длину реквизита, выраженную в числе символов (см. таблицы 1−4).

Таблица 1 — Склады

Таблица 2 — Товары

Таблица 3 — Карточка складского учета

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

m — количество реквизитов в документе;

k_i — число строк в i-м документе;

q_ij — количество символов в j-м реквизите i-го документа.

Q= =

Задание 2

1. Предметная область «Хранение товара» представляется в виде следующей диаграммы «объекты-связи» (рисунок 1).

база массив метод сортировка Рисунок 1 — ER-диаграмма задачи

2. Опишем структуру атрибутов, входящих в ER-диаграмму в виде таблиц 4−6.

Таблица 4 — Описание структуры атрибутов сущности склады

где Т — текстовый

Таблица 5 — Описание структуры атрибутов сущности товары

где Ч — числовой Таблица 6 — Описание структуры атрибутов сущности карточка складского учета

где Д/В — дата/время

3. Полученную инфологическую модель в виде ER — диаграммы отобразим в среде реляционной БД (MSAccess) в виде совокупности схем отношений с указанием ключевых атрибутов.

СКЛАДЫ (Номер склада, Название склада, ФИО зав. складом) ТОВАРЫ (Код товара, Название товара, Цена товара, руб.)

КАРТОЧКА СКЛАДСКОГО УЧЕТА (Название склада, Код товара, Название товара, Количество товара на складе, Срок годности товара, Номер стеллажа) ТОВАРЫ УЧИТЫВАЮТСЯ В КАРТОЧКЕ СКЛАДСКОГО УЧЕТА (ТОВАРЫ, КАРТОЧКА СКЛАДСКОГО УЧЕТА [1: N]);

СКЛАДЫ ОТРАЖАЮТСЯ В КАРТОЧКЕ СКЛАДСКОГО УЧЕТА (СКЛАДЫ, КАРТОЧКА СКЛАДСКОГО УЧЕТА [1: N]).

Задание 3

1. Откроем систему управления базами данных MS Access 2010.

2. Нажимаем «Новая база данных», выбираем папку для хранения базы данных и задаем название, нажимаем кнопку «Создать» (рисунок 2).

Рисунок 2 — Создание новой базы данных

3. Создадим структуру первой таблицы «Склады» в режиме Конструктора (вкладка Создание — Конструктор таблиц). Вносим имена полей, определяем тип данных (рисунок 3). Поле «Номер склада» будет являться первичным ключом (вкладка Конструктор — кнопка Ключевое поле).

Рисунок 3 — Таблица «Склады» в режиме конструктора Сохраним таблицу.

4. Аналогичным образом создадим структуру второй таблицы «Товары» (рисунок 4).

Рисунок 4 — Таблица «Товары» в режиме конструктора

5. Создадим макет таблицы «Карточка складского учета» (рисунок 5).

Рисунок 5 — Таблица «Карточка складского учета» в режиме конструктора

6. Заполним таблицы данными (для этого открываем таблицу и вводим данные).

Таблица «Склады» в заполненном виде приведена на рисунке 6.

Рисунок 6 — Заполненная таблица «Склады»

Заполненные таблицы «Товары», «Карточка складского учета» и представлены на рисунках 7−8.

Рисунок 7 — Таблица «Товары» в заполненном виде Рисунок 8 — Таблица «Карточка складского учета» в заполненном виде

7. Создадим схему данных (вкладка «Работа с базами данных» — Схема данных).

На рисунке 9 представлена схема базы данных.

Рисунок 9 — Схема данных

8. Создадим запрос на выборку информации о товарах, срок годности которых заканчивается в мае текущего года. Для этого выберем вкладку «Создание» — «Конструктор запросов» (рисунок 10).

Рисунок 10 — Выбираем таблицы, на основании которых будет построен запрос Нажимаем кнопку добавить. Теперь необходимо выбрать поля, которые будут отражены в запросе. Добавим поля «Название склада», «Название товара», «Срок годности товара» (рисунок 11).

Рисунок 11 — Создание запроса на выборку информации товара с истекающим в мае сроком годности Зададим условие отбора для поля «Срок годности товара» — «>=01.05.2014 and <=31.05.2014» (рисунок 12).

Рисунок 12 — Задание условия отбора Сохраним запрос (рисунок 13).

Рисунок 13 — Сохранение запроса Проверим работу запроса, выбираем операцию «Выполнить». Результат работы запроса представлен на рисунке 14.

Рисунок 14 — Результат работы запроса

9. Сформируем запрос на выборку информации о названии склада, на котором хранятся товары, содержащие в названии слово «кофе». Создадим новый запрос в режиме конструктора, добавим поля «Название склада», «Название товара» (рисунок 15).

Рисунок 15 — Создание запроса на выборку информации о названии склада, на котором хранятся товары, содержащие в названии слово «кофе»

Зададим условие отбора для поля «Название товара» — «*кофе*» (рисунок 16).

Рисунок 16 — Задание условия отбора Сохраним запрос (рисунок 17), проверим работу запроса, выбираем операцию «Выполнить». Результат работы запроса представлен на рисунке 18.

Рисунок 17 — Сохранение запроса Рисунок 18 — Результат работы запроса

10. Сформируем запрос на удаление информации о хранении товаров с кодом 13 440 и 13 460. Добавим следующие поля в запрос: «Код товара». Зададим условия отбора: для поля «Код товара» — «13 440 or 13 460». (рисунок 19).

Рисунок 19 — Создание запроса на удаление Запустим запрос и проверим результат (рисунки 20−21)

Рисунок 20 — Запуск запроса на удаление Рисунок 21 — Таблица «Карточка складского учета» после запуска запроса на удаление Задание 4

Дан массив чисел.

Необходимо отсортировать его следующими методами:

· Методом пузырька;

· Методом цифровой сортировки;

· Методом деревьев сравнений.

1. Отсортируем данную последовательность методом пузырька.

Первый проход:

(3 461 13 440 25 558 3 812 13 460 26 914 3 714 13 194 25 616 25 567)

(3 461 13 440 25 558 3 812 13 460 26 914 3 714 13 194 25 616 25 567)

(3 461 13 440 25 558 3 812 13 460 26 914 3 714 13 194 25 616 25 567)

(3 461 13 440 25 558 3 812 13 460 26 914 3 714 13 194 25 616 25 567)

(3 461 13 440 25 558 3 812 13 460 26 914 3 714 13 194 25 616 25 567)

(3 461 13 440 3 812 25 558 13 460 26 914 3 714 13 194 25 616 25 567)

(3 461 13 440 3 812 25 558 13 460 26 914 3 714 13 194 25 616 25 567)

(3 461 13 440 3 812 13 460 25 558 26 914 3 714 13 194 25 616 25 567)

(3 461 13 440 3 812 13 460 25 558 26 914 3 714 13 194 25 616 25 567)

(3 461 13 440 3 812 13 460 25 558 26 914 3 714 13 194 25 616 25 567)

(3 461 13 440 3 812 13 460 25 558 26 914 3 714 13 194 25 616 25 567)

(3 461 13 440 3 812 13 460 25 558 3 714 26 914 13 194 25 616 25 567)

(3 461 13 440 3 812 13 460 25 558 3 714 26 914 13 194 25 616 25 567)

(3 461 13 440 3 812 13 460 25 558 3 714 13 194 26 914 25 616 25 567)

(3 461 13 440 3 812 13 460 25 558 3 714 13 194 26 914 25 616 25 567)

(3 461 13 440 3 812 13 460 25 558 3 714 13 194 25 616 26 914 25 567)

(3 461 13 440 3 812 13 460 25 558 3 714 13 194 25 616 26 914 25 567)

(3 461 13 440 3 812 13 460 25 558 3 714 13 194 25 616 25 567 26 914)

После второго прохода последовательность примет вид:

(3 461 3 812 13 440 13 460 3 714 13 194 25 558 25 567 25 616 26 914)

После третьего прохода последовательность примет вид:

(3 461 3 812 13 440 3 714 13 194 13 460 25 558 25 567 25 616 26 914)

После четвертого прохода последовательность примет вид:

(3 461 3 812 3 714 13 194 13 440 13 460 25 558 25 567 25 616 26 914)

После пятого прохода последовательность примет вид:

(3 461 3 714 3 812 13 194 13 440 13 460 25 558 25 567 25 616 26 914)

Последовательность отсортирована.

2. Отсортируем массив методом цифровой сортировки Выстроим исходную последовательность в следующем виде:

На первом этапе отсортируем массив по младшим разрядам:

13440

13460

03461

03812

26914

03714

13194

25616

25567

25558

Далее, учитывая уже отсортированные младшие разряды, сортируем следующие:

03812

26914

03714

25616

13440

25558

13460

03461

25567

13194

Теперь сортируем средние разряды:

13194

13440

13460

03461

25558

25567

25616

03714

03812

26914

Предпоследний этап:

13194

13440

13460

03461

03714

03812

25558

25567

25616

26914

На последнем этапе сортируем старшие разряды:

03461

03714

03812

13194

13440

13460

25558

25567

25616

26914

Массив отсортирован.

3. Отсортируем массив методом деревьев сравнений.

Начнем построение дерева (рисунки 22 — 31).

Рисунок 22 — Первый шаг Рисунок 23 — Второй шаг Рисунок 24 — Третий шаг Рисунок 25 — Четвертый шаг Рисунок 26 — Пятый шаг Рисунок 27 — Шестой шаг Рисунок 28 — Седьмой шаг Рисунок 29 — Восьмой шаг Рисунок 30 — Девятый шаг Рисунок 31 — Отсортированный массив Выполним поиск элемента 26 914 в отсортированной последовательности методами простого перебора, дихотомического поиска и методов деревьев сравнений.

(3 461 3 714 3 812 13 194 13 440 13 460 25 558 25 567 25 616 26 914)

Из составленной таблицы видно, что использование бинарного (двоичного) метода поиска в данном случае является наиболее эффективным, т.к. количество сравнений при поиске необходимого элемента практически равно среднестатистическому количеству сравнений при использовании данного вида поиска. Большое отклонение при методе поиска простым перебором в данном случае показывает наименьшую эффективность, т.к. значение берется по модулю.

Заключение

В ходе выполнения контрольной работы было выполнено четыре задания. Была создана база данных предметной области «Хранение товара», состоящая из трех таблиц. Была определена средняя информационная емкость приведенных документов, также были выделены объекты предметной области и связи между ними, построена инфологическая модель данной предметной области в виде ER-диаграммы. Далее была описана структура атрибутов, входящих в ER-диаграмму.

В системе управления базами данных MS Access была создана реляционная база данных из трех таблиц: «Склады», «Товары» и «Карточка складского учета». На основании данных таблиц были сконструированы три запроса: два на выборку и один на удаление данных из таблицы по определенному условию.

Предложенный массив в задании 4 был отсортирован тремя методами: методом пузырьковой сортировки, цифровой сортировки, а также деревьев сравнений. Далее в отсортированной последовательности был произведен поиск необходимого элемента тремя методами: прямого перебора, дихотомического поиска, а также поиска методом дерева сравнений. Была составлена таблица, отражающая среднее количество сравнений, соответствующее тому или иному методу поиска и количество сравнений при поиске элемента в нашей отсортированной последовательности. Также была подсчитано отклонение количества сравнений от среднего.

1. Информатика: учебное пособие / под ред. Б. Е. Одинцова А.Н. Романова. — М.: Вузовский учебник: ИНФРА-М, 2011.

2. Информационные ресурсы и технологии в экономике: учебное пособие / под ред. Б. Е. Одинцова, А. Н. Романова. — М.: Вузовский учебник, 2013.2.

3. Информационные системы и технологии в экономике и управлении: учебное пособие / под ред. проф.В. В. Трофимова. — 2-е изд. — М.: Высшее образование, 2007.

4. Мишенин А. И. Теория экономических информационных систем. — М.: Финансы и статистика, 2005.

5. Программный продукт корпорации Майкрософт: MS Access 2010.