Вятский социально-экономический

ВЯТСКИЙ СОЦИАЛЬНО-ЭКОНОМИЧЕСКИЙ

ИНСТИТУТ

ФАКУЛЬТЕТ ДИСТАНЦИОННОГО ОБРАЗОВАНИЯ

Кафедра информатики и вычислительной техники

Предмет: ПРОГРАММНАЯ ИНЖЕНЕРИЯ

Контрольная работа № 1

Вариант № 2

Студент: 3 курса, группы Ио-31

Ф.И.О.: Беккер Макси Викторович

Преподаватель: Архангельский В.В.

Дата сдачи работы «___» __________ 2015 г.

Оценка: _________________

Проверил:_______________

Киров

Задание 1. Управление проектом. Для указанной в задании информационной системы разработать организационную структуру команды разработчиков. Определить функциональные обязанности членов команды. Представить иерархическую структуру участников проекта. Подсчитать затраты на разработку исходя из квалификации руководителей и исполнителей. Срок выполнения проекта – N месяцев.

Информационная система – районный военкомат. N = 4.

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

- руководитель проекта;

- системный архитектор;

- программист;

- тестировщик.

Всего команда разработчиков включает 4 человека.

В обязанности руководителя проектов входит общее руководство и менеджмент проекта, контроль сроков выполнения этапов проекта.

Системный архитектор осуществляет системное проектирование, а так же создание и проработку архитектуры системы. Программист реализует системную архитектуру в виде программного кода, а так же проектирует базу данных и клиентское программное обеспечение.

Тестировщик выполняет всеобъемлющее тестирование программных решений на основе автоматически генерируемых тестовых наборов.

Структура команды разработчиков может быть представлена в виде дерева на рис.1.1.

Рис.1.1. Структура программы разработчиков проекта

Затраты времени на разработку системы по каждому исполнителю принимаются, исходя из его загрузки по календарному графику выполнения работ.

Расчет основной заработной платы разработчиков проекта приведен в таблице 1.1 из расчета, что в месяце в среднем 21 рабочий день (всего 4месяца).

Таблица 1.1 –Заработная плата разработчиков

Должность	Должностной оклад, руб.	Средняя дневная ставка, руб.	Затраты времени на разработку, человеко-дней	ОЗП, руб.
Руководитель Программист		904,76 333,33		75999.84
Системный архитектор		761.90		71111.11
Программист		666.67		53333.33
Тестировщик		380,99		15238.09
Итого	215682.37

Задание 2. Оформление требований Заказчика. Составить техническое задание (ТЗ) на разработку информационной системы (см. Задание 1). При составлении ТЗ использовать соответствующие стандарты.

ВВЕДЕНИЕ

Данная база данных разрабатывается для возможности быстрого поиска информации о призывниках и документах по их оформлению.

1 НАИМЕНОВАНИЕ И ОБЛАСТЬ ПРИМЕНЕНИЯ

Тема проектирования: районный военкомат.

Цель работы: создание информационной системы районного военкомата.

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

2 ОСНОВАНИЕ ДЛЯ РАЗРАБОТКИ

Основанием для разработки баз данных является задание на тему «Районный военкомат» № ___ от __ ______ ______г.

3 НАЗЧЕНИЕ РАЗРАБОТКИ

Разрабатываемая база данных предназначена для автоматизированного управления информацией в районном военкомате.

4 ТЕХНИЧЕСКИЕ ТРЕБОВАНИЯ К РАЗРАБОТКЕ

4.1 Требования к функциональным характеристикам

Функции, выполняемые Базы данных:

1 Отображение БД в формах приложения.

2 Ввод данных администратором.

3 Обработка запроса пользователя.

4 Возможность сортировки по определенным параметрам.

5 Поиск по различным параметрам.

6 Сортировка по заданным требованиям.

7 Возможность вывода информации в виде отчета и на печать.

4.2 Требования к надежности

В базе данных необходимо выполнять контроль входных и выходных данных. При выполнении правил эксплуатации гарантированная работоспособность базы данных не менее двух лет.

4.3 Требования к условиям эксплуатации

База данных должна работать в составе системы, на соответствующей аппаратуре при соблюдении соответствующих правил эксплуатации.

Для работы с базой данных к квалификации персонала не предъявляется особенных требований. Для занесения информации в базу данных планируется задействовать одного человека, имеющим квалификацию – оператор ЭВМ.

4.4 Требования к составу и параметрам технических средств

База данных может входить в состав информационной системы, эксплуатация которого может осуществляться на ПК с такими характеристиками:

1 Процессор с тактовой частотой -1,86GHZ;

2 Объем ОЗУ - 512Mb;

3 Жесткий диск - с интерфейсом IDE;

4 Системная шина-133Mhz;

5 Операционная система Windows.

4.5 Требования к информационной и программной совместимости

Информационная система данных разрабатывается в среде Borland Development Studio 2006, операционная система Windows.

Входные данные – информация о призывниках, а так же учетные оперативные документы военкомата.

Выходные данные–данные о призывниках, приказах, документах, выводимых по запросам в виде форм и отчетов.

Задание 3. Автоматизация проектирования. Составить диаграмму бизнес-процессов, используя SADT-технологию, а именно методологию функционального моделирования IDEF0. Выполнить деагрегацию исходной диаграммы. Сравнить результаты с ТЗ (см. Задание 2). При выполнении задания 3 можно воспользоваться ссылкой:

Контекстная диаграмма проектируемой информационной системы представлена на рис.3.1.

Рис.3.1 Контекстная диаграмма разрабатываемой системы

В качестве информационных потоков в информационной системе районного военкомата рассматриваются:

- поток информационных сведений о призывниках;

- запросы на поиск информации и составление информационных отчетов;

- поток входящих документов приказов и распоряжений.

В качестве выходных потоков в системе районного военкомата рассматриваются:

- поток составленных информационных отчетов и результатов поисковых запросов;

- поток составленных выходных документов в виде приказов военкомата;

- поток учетной информации о призывниках, входящих документов и др.

- поток результатов медицинского освидетельствования призывников.

Все работы в системе выполняют исполнители в качестве которых рассматриваются: секретарь и сотрудник военного комиссариата, которые в своей деятельности руководствуются должностными инструкциями и законами РФ.

Основными бизнес процессами в системе являются (рис.3.2):

- регистрация информации о призывниках;

- формирование отчета и результатов информационного поиска;

- медицинское освидетельствование;

- регистрация документов и доведение до исполнителей;

- формирование приказов.

Детализация некоторых бизнес-процессов представлена на рис.

Рис.3.2 Основные бизнес процессы в системе

Рис.3.3 Детализация процесса «регистрации документов и доведение до исполнителей»

Рис.3.4 Детализация процесса «Формирование приказа»

Рис.3.4 Дерево функций разрабатываемого проекта «Районный военкомат»

Задание 4. Дизайн-проработка проекта. Разработать интерфейс главного окна программы (см. Задание 1), обратив внимание на дизайнерскую сторону вопроса. Сформулировать главные требования к дизайну программного обеспечения (ПО).

Дизайн главного окна разрабатываемого проекта представлен на рис.4.1.

Рис.4.1 Проект главного разрабатываемой информационной системы «Районный военкомат»

Главное окно содержит, следующие элементы управления

- главное меню разрабатываемого проекта информационной системы, для обеспечения общей функциональности и управления ходом вычислительных процессов в системе;

- кнопочные элементы управления, размещенные на панели инструментов и позволяющие выполнять операции, которые наиболее часто используются в информационной системе.

В системе поддерживается технология MDI – мульти документального интерфейса, которая позволяет использовать динамические создаваемые дочерние окна, которые в свою очередь будут размещаться в пределах родительского окна см. рис.4.2.

Задание 5. Минимизация сложности ПО. Для трех предложенных алгоритмов сортировки (2, 3, 4) произвести оценку сложности разработанных по этим алгоритмам программ. В качестве критерия сложности использовать суммарное количество операторов.

Алгоритм пузырьковой сортировки представлен на рис.5.1-5.4. Программа и тестовый пример в представлен в файле «Пузырьковая сортировка.docx».

Алгоритм Гномьей сортировки представлен на рис.5.5. Программа и тестовый пример в представлен в файле «гномья сортировка.docx».

Алгоритм сортировки вставками представлен на рис.5.6. Программа и тестовый пример в представлен в файле «сортировка вставками.docx».

Результаты оценки сложности разработанных программ на основе подсчета суммарного количества операторов представлены в таблице 5.1.

Таблица 5.1

Оценка сложности программ

№	Вид сортировки	Количество операторов
	Пузырьковая сортировка
	Гномья сортировка
	Сортировка вставками

Рис. 5.1. Схема алгоритма метода «пузырька»

Рис.5.2 Алгоритм процедуры ввода элементов массива

Рис.5.3 Алгоритм процедуры вывода элементов массива

Рис.5.4 Алгоритм функции перестановки элементов массива

Рис.5.5 Алгоритм функции гномьей сортировки

Рис.5.6 Алгоритм функции сортировки вставками

Задание 6. Оценка эффективности ПО. Для трех предложенных алгоритмов сортировки произвести оценку эффективности разработанных по этим алгоритмам программ. Для этого построить графики зависимости времени вычислений от объема исходных данных (данные генерировать как в действительной, так и в целочисленной форме). В качестве опорных точек взять значения размерности исходного массива N = 10, 50, 100, 500 и 1000.

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

uses dos;

var

h1,m1,s1,t1:word;

h2,m2,s2,t2:word;

d:longint;

begin

gettime(h1,m1,s1,t1);

... {Непосредственно сортировка}

gettime(h2,m2,s2,t2);

{вычислим время выполнения d - результат будет в сотых долях секунды}

d:=(longint(h2)*360000+longint(m2)*6000+s2*100+t2)- {количество сотых долей секунды после выполнения}

(longint(h1)*360000+longint(m1)*6000+s1*100+t1); {их количество до выполнения действия}

writeln('Действие выполнялось ',d/100:0:2,' секунды');

end.

Результаты определения времени сортировки представлены в таблице 6.1 и на графике на рис.6.1

Таблица 7.1

Оценка времени сортировки (с.)

№	Вид сортировки	N
	Пузырьковая сортировка			0,01	0,09	0,19
	Гномья сортировка	0.01	0.02	0.03	0.11	0.21
	Сортировка вставками			0.03	0,11	0,23

Рис.6.1 Зависимость времени сортировки от количества элементов

Задание 7. Тестирование ПО. Для заданного фрагмента программы (Рис. 7.1) составить тесты, полностью охватывающие все вычислительные ветви. Произвести проверку.

Рис. 2. Образец блок-схемы алгоритма

Разработанные тесты представлены в таблице 7.1. Значения X,Y задаем, вычисляем значения Z, W

Таблица 7.1

Разработанные тесты

№ п/п	X	Y	Z	W
		Pi	-1	0.99996
		-Pi		0.00873

Литература

1. Ахо Альфред. В.. Хопкрофт, Джон, Ульман, Джеффри Д. Структуры данных и алгоритмы.: Пер. с англ.: Уч. пос. — М.: Издательский дом "Вильяме", 2000, — 384 с

2. Автоматизированные информационные системы. Криницкий Н.А., Миронов Г.А., Фролов Г.Д./ Под ред. А.А.Дородницына.-М.: Наука. Главная редакйия физико-математической литературы, 1982.-384 с.

3. Базы данных: Учебник для ВУЗов / Под ред.— СПб: Корона принт, 2000. - 416 с.

4. Вендров А.М. Проектирование программного обеспечения экономических информационных систем. М.: «Финансы и статистика»,2002.

5. ГОСТ 19.701–90 (ИСО 5807-85). Схемы алгоритмов программ, данных и систем. Условные обозначения и правила выполнения. - Введ. 01.01.92. – М.: Госстандартиздат, 1990. – 20 с.

6. Дискретная математика для программистов / Ф. А. Новиков — СПб: Питер. 2О00. — 304 с.

7. Маклаков С.В. BPwin и ERwin. CASE-средства разработки информационных систем. — М.: Диалог-Мифи, 2001. — 304 с.

8. Федотова Д.Э. Технология разработки и отладки программ: Учебн. пособие / МИРЭА.-М., 1987.-80с.

9. Федотова Д.Э. Типы и структуры данных в современных языках программирования. / Учебное пособие. Москва, 1981 г.

Дата добавления: 2015-09-28