«УТВЕРЖДАЮ»
Ректор университета
_________________А.В. Лагерев
«________»_____________2009 г.
Информационные технологии
Проектирование систем с использованием SADT-методологии.
Методические указания
к выполнению курсовой работы для студентов всех форм обучения специальности 230201 – «Информационные системы и технологии»
Брянск 2009 г.
УДК 004.43
Проектирование систем с использованием SADT-методологии. Методические указания к выполнению курсовой работы для студентов дневной формы обучения специальности 230201 – «Информационные системы и технологии».– Брянск: БГТУ, 2009. – 20 с.
Разработали: Ю.М. Казаков, к.т.н., доцент
Р.А. Филиппов, асс
Рекомендовано кафедрой «Компьютерные технологии и системы» БГТУ (протокол №__ от ___.___.09 г.)
Научный редактор Ю.М.Рытов
Редактор издательства Т.И.Королева
Компьютерный набор Ю.М.Казаков
Темплан 2009 г., п.
Подписано в печать
Формат 60 х 84 1/16. Бумага офсетная. Офсетная печать.
Усл. печ. л. 5,98. Уч. – изд. л. 5,23. Тираж 100 экз. Заказ. Бесплатно
Брянский государственный технический университет
241035, Брянск, бульвар 50-летия Октября, 7, тел. 54-90-49
Лаборатория оперативной полиграфии БГТУ, ул. Институтская, 16
ВВЕДЕНИЕ
На современном этапе развития народного хозяйства Европы, Азии и Америки вводятся новые правила стандартизации производства и продукции. Для экспортирования какой-либо продукции из России в зарубежные страны теперь необходимо сертификация всего производства на основе стандартов ISO9000, ISO14000, ISO15000. Эти стандарты определяют порядок сертификации производства, выполнения определенных правил и требований к выпуску, эксплуатации и обслуживания изготовленной продукции. Требования и правила описания функционирования производства и систем, производственных процессов, распределения ресурсов строятся на использовании нотаций IDEF0, IDEF1x, IDEF3, DPD, IDEF5 на основе методологии структурного анализа SADT.
Использование структурного анализа к разработке функциональных моделей различных процессов и объектов позволяет более качественно не только оформить, но и воспринять декомпозицию системы. Декомпозиция системы заключается в ее разбивании на функциональные подсистемы, которые делятся на подфункции, подразделяемые на задачи и так далее до конкретных процедур или элементарных составляющих системы (функции). В описании этих моделей, процессов и объектов используют следующие методологии: IDEF0 (функциональное моделирование систем), IDEF1х (концептуальное моделирование баз данных), IDEF3х (построение систем оценки качества работы объекта; графическое описание потока процессов, взаимодействия процессов и объектов, которые изменяются этими процессами), которые в совокупности реализуют диаграммы SADT (модели и соответствующие функциональные диаграммы), DFD (диаграммы потоков данных), ERD (диаграммы «сущность-связь»).
Одним из этапов сертификации производства является разработка математических моделей технологических, технических или организационных процессов изготовления изделий. Необходимость постоянного сокращения сроков разработки информационных систем и повышения качества в общем цикле разработки информационных ставит задачу поиска путей решения рассматриваемой проблемы. Одним из таких путей является разработка и широкомасштабное использование CASE-технологий.
Курсовая работа позволит студентам более полно и качественно изучить дисциплину "Информационные технологии" и с особенностями построения систем на основе нотаций IDEF0, IDEF3, DPD.
1. ЦЕЛЬ РАБОТЫ
Целью работы является изучение принципов разработки и формализации предметной области в виде комплексной модели (IDEF0, IDEF3, DFD) для построения информационных управляющих систем.
В курсовой работе студенты специальности «Информационные технологии и системы» на основе знаний по уже изученным дисциплинам должны построить комплексную модель функционирования системы на основе нотаций IDEF0, IDEF3, DPD.
Результаты, полученные при выполнении работы, могут быть использованы студентами в курсовом и дипломном проектировании.
2. Основные теоретические положения
Нотация IDEF0 (более известная как методология SADT-Structure Analysis and Design Technique) предназначена для представления функций системы и анализа требований к системам.
В терминах IDEF0 система представляется в виде комбинации блоков и дуг. Блоки используются для представления функций системы и сопровождаются текстами на естественном языке. Кроме функциональных блоков другим ключевым элементом методологии является дуга. Дуги представляют множества объектов (как физических, так и информационных) или действия, которые образуют связи между функциональными блоками. Место соединения дуги с блоком определяет тип интерфейса. Управляющие выполнением функции данные входят в блок сверху, в то время как информация, которая подвергается воздействию функции, показана с левой стороны блока; результаты выхода показаны с правой стороны. Механизм (человек или автоматизированная система), который осуществляет функцию, представляется дугой, входящей в блок снизу (рис. 1).
Рис. 1. Функциональная модель процесса
В основе методологии IDEF0 лежат следующие правила:
· Функциональный блок (или Функция) преобразует Входы
в Выходы
(т.е. входную информацию в выходную), Управление
определяет, когда и как это преобразование может или должно произойти Исполнители
непосредственно осуществляют это преобразование.
· С дугами связаны надписи (или метки) на естественном языке, описывающие данные, которые они представляют.
· Дуги показывают, как функции между собой взаимосвязаны, как они обмениваются данными и осуществляют управление друг другом.
· Выходы
одной функции могут быть Входами
, Управлением
или Исполнителями
для другой.
· Дуги могут разветвляться и соединяться.
· Функциональный блок, который представляет систему в качестве единого модуля, детализируется на другой диаграмме с помощью нескольких блоков, соединенных между собой интерфейсными дугами.
· Эти блоки представляют основные подфункции (подмодули) единого исходного модуля.
· Данная декомпозиция выявляет полный набор подмодулей, каждый из которых представлен как блок, границы которого определены интерфейсными дугами.
· Каждый из этих подмодулей может быть декомпозирован подобным же образом для более детального представления.
Нотация DFD – моделирование потоков данных (процессов) – основа методологии Gane/Sarson, в соответствии с которой модель системы определяется как иерархия диаграмм потоков данных (ДПД или DFD), описывающих асинхронный процесс преобразования информации от ее ввода в систему до выдачи объекту или субъекту. Контекстные диаграммы иерархии определяют основные процессы или подсистемы системы с внешними входами и выходами. Они детализируются при помощи диаграмм-потомков. Декомпозиция ведется до тех пор, пока не будет достигнут такой уровень декомпозиции, на котором процессы становятся элементарными и детализировать их далее невозможно.
Источники информации (внешние сущности) порождают информационные потоки (потоки данных), переносящие информацию к подсистемам или процессам. Те в свою очередь преобразуют информацию и порождают новые потоки, которые переносят информацию к другим процессам или подсистемам, накопителям данных или внешним сущностям - потребителям информации.
Внешняя сущность представляет собой объект или субъект и является источником или приемником информации. Определение некоторого объекта или системы в качестве внешней сущности указывает на то, что она находится за пределами границ анализируемой системы. Внешняя сущность обозначается квадратом (рис. 2).
Рис. 2. Внешняя сущность
При построении модели системы она может быть представлена одной контекстной диаграммой в виде одной системы как единого целого, либо может быть декомпозирована на ряд подсистем. Подсистема (или система) изображается следующим образом (рис. 3).
Номер подсистемы служит для ее идентификации. В поле имени вводится наименование подсистемы в виде предложения с подлежащим и соответствующими определениями и дополнениями.
Рис.
3. Подсистема
Процесс представляет собой преобразование входных потоков данных в выходные в соответствии с определенным алгоритмом. Процесс на диаграмме потоков данных изображается, как показано на рис. 4.
Рис. 4. Процесс
Номер процесса служит для его идентификации. В поле имени вводится наименование процесса в виде предложения с активным недвусмысленным глаголом в неопределенной форме (вычислить, рассчитать, проверить, определить, создать, получить), за которым следуют существительные в винительном падеже (например: ввести сведения о программе, выдать отчет о работе электронной сети, проверить работоспособность компьютера). Информация в поле физической реализации указывается, какой объект или субъект выполняет данный процесс.
Накопитель данных представляет собой абстрактное устройство для хранения информации, которую можно в любой момент поместить в накопитель и через некоторое время извлечь, причем способы помещения и извлечения могут быть любыми. Накопитель данных может быть реализован физически в виде ящика в картотеке, таблицы в оперативной памяти, файла на магнитном носителе и т.д. Накопитель данных на диаграмме потоков данных показан на рис.5.
Накопитель данных идентифицируется буквой "D" и/или произвольным числом. Описание хранящихся в нем данных должно быть увязано с информационной моделью.
Рис. 5. Накопитель данных
Поток данных определяет информацию, передаваемую через некоторое соединение от источника к приемнику. Поток данных на диаграмме изображается линией со стрелкой, которая показывает направление потока (рис. 6). Каждый поток данных имеет имя, отражающее его содержание.
Рис. 6. Поток данных
Стандарт IDEF3 это методология описания процессов, рассматривающая последовательность выполнения и причинно-следственные связи между ситуациями и событиями для структурного представления знаний о системе, и описания изменения состояний объектов, являющихся составной частью описываемых процессов.
Нотация IDEF3 использует категорию Сценариев
(Scenario) для упрощения структуры описаний сложного многоэтапного процесса. IDEF3 осуществляет реализацию информации о процессе:
· объекты, участвующие в описании операции;
· функции, которые выполняют эти объекты;
· взаимосвязь между процессами;
· состояния и изменения, которым подвергаются объекты;
· время выполнения и контрольные точки синхронизации работ;
· ресурсы, необходимые для выполнения работ.
Существует два типа диаграмм в стандарте IDEF3: диаграммы описания последовательности этапов процесса (PFDD), диаграммы состояния объекта и его изменений в процессе (OSTN).
На рис. 7 изображена диаграмма PFDD, показывающая процессы создания программного обеспечения. Прямоугольники на диаграмме PFDD называются функциональными элементами или элементами поведения (UOB) и обозначают событие, стадию процесса или принятие решения (рис. 8). Каждый UOB имеет конкретное имя (функция, процесс, действие, акт, событие, сценарий, процедура, операция, решение), отображаемое в глагольном наклонении и уникальный номер. В правом нижнем углу UOB элемента (рис. 8) располагается ссылка, которая используется на какие-либо элементы функциональной модели IDEF0 или на указания отделы, конкретных исполнителей, выполняющие конкретный процесс.
Рис. 7. PFDD диаграмма создания электронной программы
Рис. 8. Функциональный элемент (UOB)
Стрелки или линии являются отображением хода выполнения операций между UOB-блоками в ходе процесса (рис. 9).
а
) б
) в
)
Рис. 9. Стрелки для отображения хода выполнения операции
Линии в нотации IDEF3 бывают следующих видов:
1. Старшая (precedence, рис. 9, а
) - сплошная линия, связывающая UOB. Рисуется слева направо или сверху вниз.
2. Отношения (relational link, рис. 9, б
)- пунктирная линия, использующаяся для изображения связей между UOB
3. Потоки объектов (object flow, рис. 9, в
)- стрелка с двумя наконечниками используется для описания того факта, что объект (деталь) используется в двух или более единицах работы, например, когда объект порождается в одной работе и используется в другой.
Связи старшинства устанавливают временные отношения между элементами диаграммы. При этом первый элемент должен завершиться до того, как начнется выполняться следующий (рис. 10, а
). Использование связи отношения (рис. 10, б
) обозначает, что между взаимодействующими элементами диаграммы описания процесса существуют отношения неопределенного вида. Связи потоков объектов (рис. 10, в
) указывают, что между UOB элементами происходит передача объекта (ов), при этом первый элемент UOB (А) должен завершиться перед выполнением операции следующим элементом (В).
а
) б
) в
)
Рис. 10. Семантика связей
Объект, обозначенный J1 (рис. 7) - называется перекрестком (Junction) со своим определенным идентификационным номером. Перекрестки используются для представления логики взаимодействия стрелок (потоков) при слиянии и разветвлении или для отображения множества событий, которые могут или должны быть завершены перед началом следующей работы. Различают перекрестки для слияния (Fan-in Junction) и разветвления (Fan-out Junction) стрелок. Перекресток не может использоваться одновременно для слияния и для разветвления. При вводе перекрестка в диаграмму необходимо указать тип перекрестка. Типы перекрестков представлены в таблице.
Таблица
Описание типов перекрестков
| Обозначение |
Наименование |
Смысл для стрелок слияния |
Смыл для стрелок разветвления |
|
|
Асинхронное И
|
Все предшествующие процессы должны быть завершены |
Все следующие процессы должны быть запущены |
|
|
Cинхронное И
|
Все предшествующие процессы завершены одновременно |
Все следующие процессы запускаются одновременно |
|
|
Асинхронное ИЛИ
|
Один или несколько предшествующих процессов должны быть завершены |
Один или несколько следующих процессов должны быть запущены |
|
|
Синхронное ИЛИ
|
Один или несколько предшествующих процессов завершаются одновременно |
Один или несколько следующих процессов запускаются одновременно |
|
|
Эксклюзивное ИЛИ
|
Только один предшествующий процесс завершен |
Только один следующий процесс запускается |
Сценарий, отображаемый на диаграмме (рис. 7), можно описать в следующем виде. Программный код, подготовленный к компиляции, компилируется в компиляторе программ. В процессе компиляции создается исполнительный файл программы. После этого, производится тестирование программы, после которой начинается этап проверки программного продукта. Если тест подтверждает недостаточное качество программы, то она заново пропускается через этап создания программного кода. Если программа успешно проходит контроль качества, то она отправляется пользователю.
Каждый функциональный блок UOB может иметь последовательность декомпозиций. Номера UOB дочерних диаграмм имеют сквозную нумерацию, т.е., если родительский UOB имеет номер "1", то блоки UOB на его декомпозиции будут соответственно иметь номера "1.1", "1.2" и т.д.
Если диаграммы PFDD технологический процесс "С точки зрения наблюдателя", то другой класс диаграмм IDEF3 OSTN позволяет рассматривать тот же самый процесс "С точки зрения объекта". На рис. 10 представлено отображение процесса окраски с точки зрения OSTN диаграммы. Состояния объекта (в нашем случае детали) и изменение состояния являются ключевыми понятиями OSTN диаграммы. Состояния объекта отображаются окружностями, а их изменения направленными линиями. Каждая линия имеет ссылку на соответствующий функциональный блок UOB, в результате которого произошло отображаемое ей изменение состояния объекта.
Рис. 11. Пример OSTN диаграммы
3. Тематика курсовой работы
Работа должна включать:
1) функциональную модель систему на основе нотации и стандарта IDEF0;
2) диаграмму потоков данных в системе;
3) описание потока процессов, взаимодействия процессов и объектов на основе нотации и стандарта IDEF3;
4) Комплексную модель функционирования системы.
Задание на курсовую работу выдается на бланке (прил. 2).
4. Последовательность выполнения работы
Курсовая работа выполняется в следующей последовательности:
1. Изучить методику составления модели с помощью пакета BPwin.
2. Составить схему функциональной модели в соответствии с заданным вариантом.
3. Принять в качестве гипертекста вариант задания, привязанный к нулевому уровню модели. Данные для вариантов, декомпозированных и новых функциональных блоков получить у руководителя курсовой работы.
4. Разработать функциональную модель системы на основе нотации IDEF0 (черновой вариант).
5. Разработать диаграмму потоков данных, имеющихся в системе (черновой вариант).
6. Разработать описания потоков процессов в системе на основе нотации IDEF3 (черновой вариант).
7. Проверить преподавателем черновые варианты функциональной модели системы, диаграмму потоков данных, описание потоков процессов в системе. Преподаватель корректирует модель и вносит в нее соответствующие замечания.
8. Доработать окончательные варианты функциональной модели системы, диаграмму потоков данных, описание потоков процессов в системе.
9. Разработать комплексную модель функционирования системы на основе нотаций IDEF0, DFD, IDEF3.
10. Оформление пояснительной записки по курсовой работе.
11. Защита курсовой работы
5. Содержание и объем работы
Отчет по курсовой работе представляется в виде пояснительной записки объемом 20-30 страниц и 2-3 листов графического материала, иллюстрирующего комплексную модель функционирования системы. Пояснительная записка должна содержать следующие пункты:
· титульный лист (прил. 1);
· задание на курсовую работу (прил. 2);
· введение (актуальность работы, основные положения системного моделирования);
· черновые варианты функциональной модели системы, построенной на основе стандарта IDEF0, диаграммы потоков данных, диаграммы описания потоков процессов, созданной на базе стандарта IDEF3;
· рецензируемые преподавателем варианты функциональной модели системы, диаграммы потоков данных, диаграммы описания процессов;
· окончательные варианты функциональной модели системы, диаграммы потоков данных, диаграммы описания процессов;
· отчет по диаграммам нотаций IDEF0, DFD, IDEF3;
· комплексная модель функционирования системы;
· отчет по комплексной модели;
· заключение;
· список используемой литературы.
Отчеты по диаграммам должны содержать свойства; диаграмм; связей; данных.
Список используемой литературы должен содержать не только учебные пособия и учебники, но и современную периодическую литературу – технические журналы. Ссылки на используемую литературу заключаются в квадратные скобки и записывается в алфавитном порядке. Список литературы оформляется в следующем порядке: номер по пункту, фамилия и инициалы автора, название литературного источника, место и название издательства, год издания и число страниц.
Таблица
Примерные задания на курсовую работу
| 1 |
|
| 2 |
Комплексная модель работы аппаратуры системного блока |
| 3 |
Комплексная схема работы графической подсистемы компьютера |
| 4 |
Комплексная модель операционной системы |
| 5 |
Комплексная модель вычислительных алгоритмов |
| 6 |
|
| 7 |
Комплексная модель современных CAD/CAM/САЕ систем |
| 8 |
Комплексная модель обеспечений автоматизированных систем |
| 9 |
Комплексная модель применения численных методов в автоматизированных расчетах |
| 10 |
Комплексная модель информации (количество, качество, измерение, энтропия) |
| 11 |
Комплексная модель видов обработки данных (обработка аналоговой и цифровой информации, устройства обработки данных и их характеристики, сетевые технологии обработки данных) |
| 12 |
Комплексная модель современных технических средств обмена данных и каналообразующей аппаратуры (типы и структуры данных, организация данных на устройствах с прямым и последовательным доступом, файлы данных, файловые структуры, носители информации и технические средства для хранения данных) |
| 13 |
Комплексная модель деятельности компьютерной фирмы, с учётом того, что фирма торгует компьютерами в собранном виде и комплектующими. Фирма работает как с производителями компьютерной техники, так и с клиентами. Фирма оказывает ряд дополнительных услуг: установка программного обеспечения, подключает к интернету клиентов, гарантийное обслуживание и т.д. |
| 14 |
Комплексная модель деятельности крупного автосалона, с учётом того, что автосалон оказывает услуги по гарантийному обслуживанию клиентов, имеет собственную автомастерскую, работает непосредственно с производителями машин, с клиентами, оказывает услуги по оформлению документов. |
| 15 |
Комплексная модель работы аэропорта, с учётом работы аэропорта с авиакомпаниями, клиентами, поставщиками и т.д. Учесть, всевозможные работы аэропорта по техническому обслуживанию самолетов, обслуживанию клиентов через кассы, работу диспетчерской службы аэропорта. |
| 16 |
Комплексная модель работы строительной фирмы. С описанием работы фирмы, как с поставщиками, так и с клиентами. Следует отметить, что в настоящее время строительные организации обеспечивают полный технологический процесс, начиная проведения исследований рынка, создания проекта, закупки материалов, непосредственного строительства и заканчивая продажей квартир. |
| 17 |
Комплексная модель деятельности бухгалтерии промышленного предприятия. Бухгалтерия обрабатывает счета–фактуры от поставщиков, клиентов, начисляет заработную плату сотрудникам, обрабатывает информацию по контрактам, работает с налоговыми органами и социальными фондами. |
| 18 |
Комплексная модель деятельности банка, учитывая что современные банки оказывают своим клиентам широкий спектр услуг, начиная от обслуживания счетов, принятия вкладов, кредитования и заканчивая работой на рынке ценных бумаг, работой с инвестициями, валютными операциями, и другие возможные направления деятельности. |
| 19 |
Комплексная модель деятельности библиотеки, учитывая работу библиотеки с клиентами и поставщиками книг. Следует отметить, что кроме выдачи книг современные библиотеки оказывают своим клиентам дополнительные услуги: выдают клиентам CD, видео и аудио кассеты, проводят конференции, делают копирование, ламинирование, позволяют работать с электронными каталогами и выходить в Интернет. |
| 20 |
Комплексная модель деятельности торговой фирмы по реализации продовольственной продукции, с учётом работы фирмы с клиентами, поставщиками, доставку продукции от поставщиков и по торговым точкам клиентов. |
| 21 |
Комплексная модель строительства дома, с учётом всех этапов предварительной подготовки (разработка сметы и т.д.) непосредственно строительства и продажи квартир. |
Список рекомендуемой литературы
1. Информационные технологии: Учеб. для вузов / Советов Б.Я., Цехановский В.В..-М.:Высш. шк.,2003.-262с.
2. Знакомьтесь, информационные технологии / Воловник А.А. .-СПБ.: -Петербург,2002.-340с.
3. Case-технология проектирования информационных систем / Сорокин А.А., Романова Е.В учеб. Пособие /Моск. гос. ун-т Экономики, статистики и информатики.-М.:Изд-во МЭСИ,2000.-54с.
4. Интегрированные корпоративные информационные системы / Бочаров Е.П., Колдина А.И. : Учебное пособие.- М.: Финансы и статистика, 2005. – 288 с.
5. Федотова Д.Э. и др. Case-технологии:практикум/Федотова Д.Э., Семенов Ю.Д.,Чижик К.Н.-М.:Горячая линия-Телеком,2003.-157с
.
Приложение 1
Министерство образования и науки РФ
Брянский государственный технический университет
Кафедра «Компьютерные технологии и системы»
Тема курсовой работы:
Документы текстовые
Всего листов
Руководитель
« » 200 г.
Студент
« » 200 г.
Брянск 2009
Приложение 2
Задание
на курсовую работу по дисциплине
«Информационные технологии»
Студент Группа
Тема курсовой работы:
Дата выдачи задания « » 200 г.
График выполнения курсовой работы
1. Функциональная модель системы (стандарт IDEF0)
начало « » 200 окончание « » 200 г.
2. Диаграмма потоков данных
начало « » 200 окончание « » 200 г.
3. Диаграмма описания потоков процессов (стандарт IDEF3)
начало « » 200 окончание « » 200 г.
4. Комплексная модель функционирования системы
начало « » 200 окончание « » 200 г.
Дата сдачи задания « » 200 г.
Заведующий кафедрой
«Компьютерные технологии и системы»
д.т.н., профессор В.И. Аверченков
(подпись)
Руководитель курсовой работы
(подпись)
Оглавление
ВВЕДЕНИЕ......................................................................................................... 3
1. ЦЕЛЬ РАБОТЫ............................................................................................... 4
2. Основные теоретические положения........................................ 4
3. Тематика курсовой работы........................................................... 13
4. Последовательность выполнения работы............................ 13
5. Содержание и объем работы.......................................................... 14
Список рекомендуемой литературы............................................ 17
Приложение 1.................................................................................................... 18
Приложение 2.................................................................................................... 19