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

Учет товаров, контроль их срока хранения на складах фирмы как предметная область проектируемой базы данных "Хранение товаров". Содержание основных запросов базы данных. Методы сортировки массива данных - пузырька, цифровой сортировки и деревьев сравнений.

Рубрика Программирование, компьютеры и кибернетика
Вид контрольная работа
Язык русский
Дата добавления 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

  • Создание программ, позволяющих создавать базы данных. Создание таблицы базы данных. Создание схемы данных. Создание форм, отчетов, запросов. Увеличение объема и структурной сложности хранимых данных. Характеристика системы управления базой данных Access.

    курсовая работа [2,1 M], добавлен 17.06.2013

  • Анализ предметной области и создание таблиц базы данных "Фирма по продаже запчастей". Простой выбор данных и обработка группирующих запросов с условием средствами MS SQL Server 2008. Создание хранимых процедур и функций, изменение структуры базы данных.

    курсовая работа [6,1 M], добавлен 16.12.2015

  • Определение понятия и общее описание базы данных как упорядоченной информационной системы на носителе информации. Описание предметной области и разработка приложения базы данных, содержащей информацию о расписании занятий, для преподавателей кафедры.

    курсовая работа [1,3 M], добавлен 08.08.2012

  • Создание базы данных для ведения учёта товаров и услуг на предприятиях розничной торговли на примере компании "Евросеть СПБ". Экономическая сущность задач учета складских операций. Документальное оформление приёмки товаров. Среда создания базы данных.

    дипломная работа [3,1 M], добавлен 15.01.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.