Автор работы: Пользователь скрыл имя, 03 Марта 2013 в 11:56, курсовая работа
Цель курсовой работы - выработать умение выбирать рациональные структуры данных и языковых конструкций, обеспечивающих построение эффективных алгоритмов программ обработки данных применительно к задачам со сложной организацией данных, т.е. задач невычислительного характера, где сложность данных превышает сложность алгоритмов их обработки.
ВВЕДЕНИЕ 4
1. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ 5
1.1. Характеристика задачи 5
1.2. Входные данные 5
1.3. Выходные данные 5
2. ФОРМАЛИЗОВАННАЯ ПОСТАНОВКА ЗАДАЧИ 6
2.1. Разработка модели предметной области (МПО) 6
2.1.1. Определение объектов 6
2.1.2. Анализ процессов (запросов к информационной базе) 8
2.1.3. Установление функциональных связей и задание их характеристик 8
2.1.4. Установление структурных связей и задание их характеристик 11
2.2. Оптимизация и проверка корректности инфологической схемы МПО 13
3. АБСТРАКТНЫЙ АНАЛИЗ И СИНТЕЗ МПО ЗАДАЧИ 15
3.1. Представление МПО при помощи абстрактных структур данных (АСД) 15
3.2. Предварительное преобразование структуры данных 15
3.3. Декомпозиция структуры данных на более простые АСД 16
4. РАЗРАБОТКА ВНЕШНИХ СПЕЦИФИКАЦИЙ ПРОГРАММЫ 18
4.1. Разработка представления данных при помощи логических структур данных (ЛСД) 18
4.2. Интерфейс программы. Разработка макетов ввода/вывода 20
4.3. Разработка функций программы 21
4.4. Разработка функций программы по обработке ошибок 21
5. РАЗРАБОТКА ВНУТРЕННИХ СПЕЦИФИКАЦИЙ ПРОГРАММЫ 22
5.1. Разработка структуры программы 22
5.2. Разработка представления данных на уровне модели памяти 23
6. ОПИСАНИЕ ПРОГРАММЫ TOURISTAGENCY 24
6.1. Вводная часть 24
6.2. Функциональное назначение 24
6 . Описание информации 2
6.4. Описание логики программы 25
7. ОПИСАНИЕ ПОДПРОГРАММЫ TFORM1.FORMCREATE 26
8. ОПИСАНИЕ ПОДПРОГРАММЫ TFORM1.BUTTON10CLICK 27
9. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR1 28
10. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR2 29
11. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR3 30
12. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR4 31
13. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR5 32
14. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR6 33
15. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR7 34
16. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR8 35
17. ТЕСТИРОВАНИЕ ПРОГРАММЫ 36
17.1. Разработка плана тестирования и набора тестов 36
17.2. Результаты тестирования 37
ЗАКЛЮЧЕНИЕ 42
Список литературы 43
Приложение 1 ТЕКСТ ПРОГРАММЫ TOURISTAGENCY 44
Приложение 2 СОДЕРЖИМОЕ ВХОДНЫХ ФАЙЛОВ 53
Приложение 3 РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ 55
Приложение 4 РУКОВОДСТВО ПРОГРАММИСТА 57
Федеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования
«Ижевский государственный технический университет»
Кафедра «Программное обеспечение»
к курсовой работе
на тему “Информационно-справочная система “Поставка товара в крупные сети розничной торговли”
по дисциплине “Структуры и алгоритмы обработки данных”
Выполнил:
студент гр. 4-78-10
Проверил:
д.т.н., профессор
ТЕХНИЧЕСКОЕ ЗАДАНИЕ
Реализовать программу анализа и обработки информационной системы “Поставка товара в крупные сети розничной торговли”, предусматривающую следующие запросы:
- для данного ГОРОДА(п) выдать список ПРОИЗВОДИТЕЛЕЙ, поставляющих товар на данную ОПТОВУЮ БАЗУ данного ГОРОДА(б) и продающихся в данном МАГАЗИНЕ;
- для данного ПРОИЗВОДИТЕЛЯ выдать список ПОСТАВЩИКОВ совершающих поставки из данного ГОРОДА(п) в данный ГОРОД(б);
- выдать список МАГАЗИНОВ, снабжаемых данной ОПТОВОЙ БАЗОЙ, получающей товар от данного ПРОИЗВОДИТЕЛЯ;
- выдать список ОПТОВЫХ БАЗ в ГОРОДЕ(б);
- выдать список ПОСТАВЩИКОВ совершающих поставки из данного ГОРОДА(п);
- для данной ОПТОВОЙ БАЗЫ выдать список снабжаемых МАГАЗИНОВ;
- для данного ГОРОДА(п) выдать список ПРОИЗВОДИТЕЛЕЙ;
- выдать список ПОСТАВЩИКОВ поставляющих товар из данного ГОРОДА(п) на данную ОПТОВУЮ БАЗУ .
СОДЕРЖАНИЕ
ВВЕДЕНИЕ |
4 |
1. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ |
5 |
1.1. Характеристика задачи |
5 |
1.2. Входные данные |
5 |
1.3. Выходные данные |
5 |
2. ФОРМАЛИЗОВАННАЯ ПОСТАНОВКА ЗАДАЧИ |
6 |
2.1. Разработка модели предметной области (МПО) |
6 |
2.1.1. Определение объектов |
6 |
2.1.2. Анализ процессов
(запросов к информационной |
8 |
2.1.3. Установление функциональных
связей и задание их характерис |
8 |
2.1.4. Установление структурных
связей и задание их характерис |
11 |
2.2. Оптимизация и проверка корректности инфологической схемы МПО |
13 |
3. АБСТРАКТНЫЙ АНАЛИЗ И СИНТЕЗ МПО ЗАДАЧИ |
15 |
3.1. Представление МПО
при помощи абстрактных |
15 |
3.2. Предварительное |
15 |
3.3. Декомпозиция структуры данных на более простые АСД |
16 |
4. РАЗРАБОТКА ВНЕШНИХ СПЕЦИФИКАЦИЙ ПРОГРАММЫ |
18 |
4.1. Разработка представления данных при помощи логических структур данных (ЛСД) |
18 |
4.2. Интерфейс программы.
Разработка макетов ввода/ |
20 |
4.3. Разработка функций программы |
21 |
4.4. Разработка функций программы по обработке ошибок |
21 |
5. РАЗРАБОТКА ВНУТРЕННИХ СПЕЦИФИКАЦИЙ ПРОГРАММЫ |
22 |
5.1. Разработка структуры программы |
22 |
5.2. Разработка представления данных на уровне модели памяти |
23 |
6. ОПИСАНИЕ ПРОГРАММЫ TOURISTAGENCY |
24 |
6.1. Вводная часть |
24 |
6.2. Функциональное назначение |
24 |
6.3. Описание информации |
24 |
6.4. Описание логики программы |
25 |
7. ОПИСАНИЕ ПОДПРОГРАММЫ TFORM1. |
26 |
8. ОПИСАНИЕ ПОДПРОГРАММЫ TFORM1. |
27 |
9. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR1 |
28 |
10. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR2 |
29 |
11. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR3 |
30 |
12. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR4 |
31 |
13. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR5 |
32 |
14. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR6 |
33 |
15. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR7 |
34 |
16. ОПИСАНИЕ ПОДПРОГРАММЫ ZAPR8 |
35 |
17. ТЕСТИРОВАНИЕ ПРОГРАММЫ |
36 |
17.1. Разработка плана тестирования и набора тестов |
36 |
17.2. Результаты тестирования |
37 |
ЗАКЛЮЧЕНИЕ |
42 |
Список литературы |
43 |
Приложение 1 ТЕКСТ ПРОГРАММЫ TOURISTAGENCY |
44 |
Приложение 2 СОДЕРЖИМОЕ ВХОДНЫХ ФАЙЛОВ |
53 |
Приложение 3 РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ |
55 |
Приложение 4 РУКОВОДСТВО ПРОГРАММИСТА |
57 |
ВВЕДЕНИЕ
Цель курсовой работы - выработать умение выбирать рациональные структуры данных и языковых конструкций, обеспечивающих построение эффективных алгоритмов программ обработки данных применительно к задачам со сложной организацией данных, т.е. задач невычислительного характера, где сложность данных превышает сложность алгоритмов их обработки.
Данная информационная система посвящена теме Поставка товара в крупные сети розничной торговли”.
Реализация данной курсовой работы обеспечит:
- высокую скорость обработки информации;
- удобные средства для ввода, поиска и вывода информации;
- хранение большого количества
информации при малых
технических затратах.
1. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА
1.1. Характеристика задачи
Информационная система «Постав
Система может быть разбита на несколько подсистем, каждая из которых может состоять из какого-либо запроса, но тесно взаимосвязанных друг с другом.
1.2. Входные данные
В качестве входной информации выступают текстовые файлы.
Файлы содержат информацию о производителях, оптовых базах, магазинах, поставщиках.
1.3. Выходные данные
Выходными данными является информация, содержащая реализацию запросов, описанных в техническом задании.
2. ФОРМАЛИЗОВАННАЯ ПОСТАНОВКА
2.1. Разработка
модели предметной области (
2.1.1. Определение объектов
Анализ информационного
Таблица 2.1
Описание атрибутов
Название |
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
ПРОИЗВОДИТЕЛЬ |
А(20) |
100 |
- |
- |
- |
Да |
Нет |
ГОРОД(п) (город в котором расположен производитель) |
А(15) |
100 |
- |
- |
- |
Да |
Нет |
ОПТОВАЯ БАЗА |
А(15) |
100 |
- |
- |
- |
Да |
Нет |
ГОРОД(б) (город в котором расположена оптовая база) |
А(15) |
100 |
- |
- |
- |
Да |
Нет |
МАГАЗИН |
А(20) |
100 |
- |
- |
- |
Да |
Нет |
Идентификационный номер ПОСТАВЩИКА |
9(3) |
100 |
- |
- |
- |
Да |
Да |
Место отправления ПОСТАВЩИКА |
A(15) |
100 |
- |
- |
- |
Да |
Да |
Место прибытия ПОСТАВЩИКА |
А(15) |
100 |
- |
- |
- |
Да |
Да |
Таблица 2.2
Характеристики атрибута
Код характеристики |
Название характеристики |
А1 |
Шаблон значений атрибута |
А2 |
Процент наличия значений атрибута в экземплярах объекта |
А3 |
Ограничения на доступ к значениям атрибута |
А4 |
Частота использования атрибута |
А5 |
Область допустимых значений |
А6 |
Признак выводимости значений |
А7 |
Признак дублирования значений |
Агрегируя атрибуты, получим объекты: ПРОИЗВОДИТЕЛЬ, ОПТОВАЯ БАЗА, МАГАЗИН, ПОСТАВЩИК, ГОРОД(п), ГОРОД(б). Их описание приведено в таблицах 2.3., 2.4., 2.5., 2.6., 2.7, 2.8.
Таблица 2.3
Описание объекта ПРОИЗВОДИТЕЛЬ
Имя атрибута |
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
Роль атрибута |
Название |
А(20) |
100 |
- |
- |
- |
Да |
Нет |
Название производителя |
ГОРОД(п) |
А(15) |
100 |
- |
- |
- |
Да |
Да |
Место расположения производителя |
Таблица 2.4
Описание объекта ОПТОВАЯ БАЗА
Имя атрибута |
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
Роль атрибута |
Название |
А(15) |
100 |
- |
- |
- |
Да |
Нет |
Название оптовой базы |
ГОРОД(б) |
А(12) |
100 |
- |
- |
- |
Да |
Да |
Город(б), в которой расположена оптовая база |
Таблица 2.5
Описание объекта МАГАЗИН
Имя атрибута |
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
Роль атрибута |
Название |
А(20) |
100 |
- |
- |
- |
Да |
Нет |
Название магазина |
ОПТОВАЯ БАЗА |
А(12) |
100 |
- |
- |
- |
Да |
Да |
Оптовая база, которая снабжает магазин |
Таблица 2.6
Описание объекта ПОСТАВЩИК
Имя атрибута |
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
Роль атрибута |
Номер |
9(3) |
100 |
- |
- |
- |
Да |
Нет |
Порядковый номер поставщика |
Отправление |
А(15) |
100 |
- |
- |
- |
Да |
Да |
Место отправления поставщика |
Прибытие |
А(15) |
100 |
- |
- |
- |
Да |
Да |
Место прибытия поставщика |
Таблица 2.7
Описание объекта ГОРОД(п)
Имя атрибута |
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
Роль атрибута |
Название |
А(15) |
100 |
- |
- |
- |
Да |
Нет |
Название города в котором нах-ся производитель |
Таблица 2.8
Описание объекта ГОРОД(б)
Имя атрибута |
А1 |
А2 |
А3 |
А4 |
А5 |
А6 |
А7 |
Роль атрибута |
Название |
А(12) |
100 |
- |
- |
- |
Да |
Нет |
Название города в котором нах-ся оптовая база |
В таблице 2.10 описываются характеристики объектов. Для описания объектов используются характеристики атрибутов, приведенные в таблице 2.9.
Таблица 2.9
Характеристики атрибута
Код характеристики |
Название характеристики |
B1 |
Способ обращения к |
B2 |
Структурная активность объекта |
B3 |
Ограничения на доступ к экземплярам объекта |
B4 |
Частота использования |
B5 |
Количество экземпляров объекта |
B6 |
Изменчивость состава |
Таблица 2.10
Имя объекта |
B1 |
B2 |
B3 |
B4 |
B5 |
B6 |
ПРОИЗВОДИТЕЛЬ |
К(НАЗВАНИЕ) |
- |
- |
- |
- |
- |
ОПТОВАЯ БАЗА |
К(НАЗВАНИЕ) |
- |
- |
- |
- |
- |
МАГАЗИН |
К(НАЗВАНИЕ) |
- |
- |
- |
- |
- |
ПОСТАВЩИК |
К(НОМ, ОТПРАВЛ, ПРИБ) |
- |
- |
- |
- |
- |
ГОРОД(п) |
К(НАЗВАНИЕ) |
- |
- |
- |
- |
- |
ГОРОД(б) |
К(НАЗВАНИЕ) |
- |
- |
- |
- |
- |