Создание базы данных "Хранение товара"
Учет товаров, контроль их срока хранения на складах фирмы как предметная область проектируемой базы данных "Хранение товаров". Содержание основных запросов базы данных. Методы сортировки массива данных - пузырька, цифровой сортировки и деревьев сравнений.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 12.02.2014 |
| Размер файла | 3,4 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Федеральное государственное образовательное
бюджетное учреждение высшего профессионального образования
"ФИНАНСОВЫЙ УНИВЕРСИТЕТ ПРИ ПРАВИТЕЛЬСТВЕ
РОССИЙСКОЙ ФЕДЕРАЦИИ"
Уфимский филиал
Кафедра Прикладной информатики
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
КОНТРОЛЬНАЯ РАБОТА
Выполнил:
Студент Мухамадиева Гульшат Фанитовна
Факультет Бизнес информатика
Группа № 11 БИ
Руководитель: Колганов Е.А.
2013
Введение
В рамках написания контрольной работы предлагается создать базу данных предметной области "Хранение товара".
В предметной области "Хранение товара" ведется учет товаров на складах фирмы. Каждый товар имеет ограниченный срок хранения.
Предусматривается, что к создаваемой реляционной БД будут осуществляться запросы следующего содержания:
А) вывести информацию о товарах, срок годности которых заканчивается в мае текущего года;
Б) вывести название склада, на котором хранятся товары, содержащие в названии слово "кофе";
В) удалить из БД информацию о хранении товаров с кодами 13440 и 13460.
Также предлагается отсортировать массив чисел тремя методами: методом пузырька, цифровой сортировки и деревьев сравнений, а затем выполнить поиск элемента различными методами.
Задания
Задание 1
Перенумеруем для каждого документа реквизиты и установим их значность, т.е. максимальную длину реквизита, выраженную в числе символов (см. таблицы 1-4).
Таблица 1 - Склады
|
Р1 |
Р2 |
Р3 |
|
|
Номер склада |
Название склада |
ФИО зав. складом |
|
|
2 |
12 |
15 |
|
|
02 |
Бакалейный |
Винник И.И. |
|
|
03 |
Овощной |
Баклажанов В.С. |
|
|
04 |
Кондитерский |
Пирожков А.А. |
Таблица 2 - Товары
|
Р4 |
Р5 |
Р6 |
|
|
Код товара |
Название товара |
Цена товара, руб. |
|
|
5 |
16 |
3 |
|
|
13440 |
Шпроты в масле |
48 |
|
|
13460 |
Килька в т/с |
43 |
|
|
03461 |
Лимоны |
37 |
|
|
25558 |
Кофе "Монарх" |
160 |
|
|
25567 |
Кофе "Якобс" |
148 |
|
|
27768 |
Шоколад "Аленка" |
29 |
Таблица 3 - Карточка складского учета
|
Р7 |
Р8 |
Р9 |
Р10 |
Р11 |
Р12 |
|
|
Название склада |
Код товара |
Название товара |
Количество товара на складе, шт. |
Срок годности товара |
Номер стеллажа |
|
|
12 |
5 |
16 |
5 |
8 |
2 |
|
|
Бакалейный |
13440 |
Шпроты в масле |
1000 |
31.05.14 |
12 |
|
|
Бакалейный |
13460 |
Килька в т/с |
500 |
28.02.14 |
13 |
|
|
Овощной |
03461 |
Лимоны |
15000 |
31.01.15 |
1 |
|
|
Кондитерский |
25558 |
Кофе "Монарх" |
600 |
01.05.14 |
8 |
|
|
Кондитерский |
25567 |
Кофе "Якобс" |
800 |
30.09.14 |
16 |
|
|
Кондитерский |
27768 |
Шоколад "Аленка" |
900 |
01.05.15 |
9 |
где n - количество рассматриваемых документов;
m - количество реквизитов в документе;
ki - число строк в i-м документе;
qij - количество символов в j-м реквизите i-го документа.
Q= =
Задание 2
1. Предметная область "Хранение товара" представляется в виде следующей диаграммы "объекты-связи" (рисунок 1).
база массив метод сортировка
Рисунок 1 - ER-диаграмма задачи
2. Опишем структуру атрибутов, входящих в ER-диаграмму в виде таблиц 4-6.
Таблица 4 - Описание структуры атрибутов сущности склады
|
№ п/п |
Название атрибута |
Идентификатор атрибута |
Формат атрибута |
Вхождение в первичный ключ |
|||
|
тип |
длина |
точность |
|||||
|
1 |
Номер склада |
N_S |
Т |
2 |
|||
|
2 |
Название склада |
Name_S |
Т |
12 |
Да |
||
|
3 |
ФИО зав. складом |
F_Z_S |
Т |
15 |
где Т - текстовый
Таблица 5 - Описание структуры атрибутов сущности товары
|
№ п/п |
Название атрибута |
Идентификатор атрибута |
Формат атрибута |
Вхождение в первичный ключ |
|||
|
тип |
длина |
точность |
|||||
|
1 |
Код товара |
K_T |
Т |
5 |
Да |
||
|
2 |
Название товара |
N_T |
Т |
16 |
|||
|
3 |
Цена товара, руб. |
P_T |
Ч |
3 |
где Ч - числовой
Таблица 6 - Описание структуры атрибутов сущности карточка складского учета
|
№ п/п |
Название атрибута |
Идентификатор атрибута |
Формат атрибута |
Вхождение в первичный ключ |
|||
|
тип |
длина |
точность |
|||||
|
1 |
Название склада |
Name_S |
Т |
12 |
Да |
||
|
2 |
Код товара |
K_T |
Т |
5 |
Да |
||
|
3 |
Название товара |
N_T |
Т |
16 |
|||
|
4 |
Количество товара на складе, шт. |
K |
Ч |
5 |
|||
|
5 |
Срок годности товара |
D |
Д/В |
8 |
|||
|
6 |
Номер стеллажа |
N_S |
Т |
2 |
где Д/В - дата/время
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. Сформируем запрос на удаление информации о хранении товаров с кодом 13440 и 13460. Добавим следующие поля в запрос: "Код товара". Зададим условия отбора: для поля "Код товара" - "13440 or 13460". (рисунок 19).
Рисунок 19 - Создание запроса на удаление
Запустим запрос и проверим результат (рисунки 20-21)
Рисунок 20 - Запуск запроса на удаление
Рисунок 21 - Таблица "Карточка складского учета" после запуска запроса на удаление
Задание 4
Дан массив чисел.
|
Код товара |
03461 |
13440 |
25558 |
03812 |
13460 |
26914 |
03714 |
13194 |
25616 |
25567 |
Необходимо отсортировать его следующими методами:
· Методом пузырька;
· Методом цифровой сортировки;
· Методом деревьев сравнений.
1. Отсортируем данную последовательность методом пузырька.
Первый проход:
(03461 13440 25558 03812 13460 26914 03714 13194 25616 25567)
(03461 13440 25558 03812 13460 26914 03714 13194 25616 25567)
(03461 13440 25558 03812 13460 26914 03714 13194 25616 25567)
(03461 13440 25558 03812 13460 26914 03714 13194 25616 25567)
(03461 13440 25558 03812 13460 26914 03714 13194 25616 25567)
(03461 13440 03812 25558 13460 26914 03714 13194 25616 25567)
(03461 13440 03812 25558 13460 26914 03714 13194 25616 25567)
(03461 13440 03812 13460 25558 26914 03714 13194 25616 25567)
(03461 13440 03812 13460 25558 26914 03714 13194 25616 25567)
(03461 13440 03812 13460 25558 26914 03714 13194 25616 25567)
(03461 13440 03812 13460 25558 26914 03714 13194 25616 25567)
(03461 13440 03812 13460 25558 03714 26914 13194 25616 25567)
(03461 13440 03812 13460 25558 03714 26914 13194 25616 25567)
(03461 13440 03812 13460 25558 03714 13194 26914 25616 25567)
(03461 13440 03812 13460 25558 03714 13194 26914 25616 25567)
(03461 13440 03812 13460 25558 03714 13194 25616 26914 25567)
(03461 13440 03812 13460 25558 03714 13194 25616 26914 25567)
(03461 13440 03812 13460 25558 03714 13194 25616 25567 26914)
После второго прохода последовательность примет вид:
(03461 03812 13440 13460 03714 13194 25558 25567 25616 26914)
После третьего прохода последовательность примет вид:
(03461 03812 13440 03714 13194 13460 25558 25567 25616 26914)
После четвертого прохода последовательность примет вид:
(03461 03812 03714 13194 13440 13460 25558 25567 25616 26914)
После пятого прохода последовательность примет вид:
(03461 03714 03812 13194 13440 13460 25558 25567 25616 26914)
Последовательность отсортирована.
2. Отсортируем массив методом цифровой сортировки
Выстроим исходную последовательность в следующем виде:
03461
13440
25558
03812
13460
26914
03714
13194
25616
25567
На первом этапе отсортируем массив по младшим разрядам:
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 - Отсортированный массив
Выполним поиск элемента 26914 в отсортированной последовательности методами простого перебора, дихотомического поиска и методов деревьев сравнений.
(03461 03714 03812 13194 13440 13460 25558 25567 25616 26914)
|
Метод |
Tср |
Число выполненных сравнений S |
Д = |Tср - S| |
|
|
Простого перебора |
10 |
|5.5-10| =4.5 |
||
|
Двоичного поиска |
3 |
|2.8-3|=0.2 |
||
|
Деревьев сравнений |
1,39 |
4 |
|4.6-4|=0.6 |
Из составленной таблицы видно, что использование бинарного (двоичного) метода поиска в данном случае является наиболее эффективным, т.к. количество сравнений при поиске необходимого элемента практически равно среднестатистическому количеству сравнений при использовании данного вида поиска. Большое отклонение при методе поиска простым перебором в данном случае показывает наименьшую эффективность, т.к. значение берется по модулю.
Заключение
В ходе выполнения контрольной работы было выполнено четыре задания. Была создана база данных предметной области "Хранение товара", состоящая из трех таблиц. Была определена средняя информационная емкость приведенных документов, также были выделены объекты предметной области и связи между ними, построена инфологическая модель данной предметной области в виде ER-диаграммы. Далее была описана структура атрибутов, входящих в ER-диаграмму.
В системе управления базами данных MS Access была создана реляционная база данных из трех таблиц: "Склады", "Товары" и "Карточка складского учета". На основании данных таблиц были сконструированы три запроса: два на выборку и один на удаление данных из таблицы по определенному условию.
Предложенный массив в задании 4 был отсортирован тремя методами: методом пузырьковой сортировки, цифровой сортировки, а также деревьев сравнений. Далее в отсортированной последовательности был произведен поиск необходимого элемента тремя методами: прямого перебора, дихотомического поиска, а также поиска методом дерева сравнений. Была составлена таблица, отражающая среднее количество сравнений, соответствующее тому или иному методу поиска и количество сравнений при поиске элемента в нашей отсортированной последовательности. Также была подсчитано отклонение количества сравнений от среднего.
Список использованной литературы
1. Информатика: учебное пособие / под ред. Б.Е. Одинцова А.Н. Романова. - М.: Вузовский учебник: ИНФРА-М, 2011.
2. Информационные ресурсы и технологии в экономике: учебное пособие / под ред. Б.Е. Одинцова, А.Н. Романова. - М.: Вузовский учебник, 2013.2.
3. Информационные системы и технологии в экономике и управлении: учебное пособие / под ред. проф.В. В. Трофимова. - 2-е изд. - М.: Высшее образование, 2007.
4. Мишенин А.И. Теория экономических информационных систем. - М.: Финансы и статистика, 2005.
5. Программный продукт корпорации Майкрософт: MS Access 2010.
Размещено на Allbest.ru
Подобные документы
Авторизация с каталогами проектирования базы данных магазина. Задачи базы данных: учет всех товаров, поиск и выдача данных о клиентах, адрес, телефоны, цена и наличие товара. Этапы проектирования базы данных. Схема данных, создание запросов и их формы.
реферат [1,6 M], добавлен 22.10.2009Проектирование и создание информационной базы данных для управления предприятием "Завод металлоизделий". Данные для базы, предметная область, атрибуты объектов базы данных. Объектные отношения, их ключи, связи объектов и отношений базы данных предприятия.
реферат [26,9 K], добавлен 04.12.2009Разработка базы данных с информацией о сотрудниках, товарах, со справочником типов товаров средствами системы управления базами данных MySQL с помощью SQL-запросов. Разработка инфологической модели предметной области. Структура таблиц, полей базы данных.
контрольная работа [648,7 K], добавлен 13.04.2012Цель создания базы данных магазина. Понятие и сущность инфологического моделирования, его применение. Особенности разработки базы данных, создание таблиц, схемы данных, запросов, визуальных и печатных форм. Описание процесса работы с базами данных.
курсовая работа [1,9 M], добавлен 15.11.2013Разработка базы данных, позволяющей определять месторасположение на полке и код товаров в магазинных складах, количество и качество товаров. Концепция баз данных. Модели данных, описание данных проектирования. Разработка программного приложения.
курсовая работа [1,1 M], добавлен 13.06.2014Базы данных и системы управления ими. Разработка базы данных "Торговая организация", позволяющей вести учет имеющегося товара, покупателей и поставки товара. Проектирование таблиц, запросов и форм. Создание отчетов. Обеспечение доступа к информации.
курсовая работа [1,2 M], добавлен 21.11.2014Анализ предметной области и создание таблиц базы данных "Фирма по продаже запчастей". Простой выбор данных и обработка группирующих запросов с условием средствами MS SQL Server 2008. Создание хранимых процедур и функций, изменение структуры базы данных.
курсовая работа [6,1 M], добавлен 16.12.2015Создание программ, позволяющих создавать базы данных. Создание таблицы базы данных. Создание схемы данных. Создание форм, отчетов, запросов. Увеличение объема и структурной сложности хранимых данных. Характеристика системы управления базой данных Access.
курсовая работа [2,1 M], добавлен 17.06.2013Определение понятия и общее описание базы данных как упорядоченной информационной системы на носителе информации. Описание предметной области и разработка приложения базы данных, содержащей информацию о расписании занятий, для преподавателей кафедры.
курсовая работа [1,3 M], добавлен 08.08.2012Создание базы данных для ведения учёта товаров и услуг на предприятиях розничной торговли на примере компании "Евросеть СПБ". Экономическая сущность задач учета складских операций. Документальное оформление приёмки товаров. Среда создания базы данных.
дипломная работа [3,1 M], добавлен 15.01.2012
