- •Учреждение «университет «туран»
- •Кафедра «компьютерная и программная инженерия» учебно-методический комплекс по дисциплине «методы структурного анализа и проектирования»
- •Алматы, 2012
- •Учреждение «Университет «Туран»
- •Алматы, 2012
- •Пояснительная записка
- •Общие данные по рабочей программе
- •Краткое описание дисциплины
- •Цель преподавания дисциплины
- •Задачи изучения дисциплины
- •Уровень знаний, умений, навыков и компетенций, приобретаемый магистрантом по завершении изучения данной дисциплины:
- •Пререквизиты дисциплины
- •Постреквизиты дисциплины
- •Тематика срм
- •Список рекомендуемой литературы
- •Официальные интернет издания
- •Алматы, 2012
- •Пояснительная записка
- •Общие данные по рабочей программе
- •Краткое описание дисциплины
- •Цель преподавания дисциплины
- •Задачи изучения дисциплины
- •Уровень знаний, умений, навыков и компетенций, приобретаемый магистрантом по завершении изучения данной дисциплины:
- •Пререквизиты дисциплины
- •Постреквизиты дисциплины
- •Темы и продолжительность их изучения
- •Тематика семинарских (практических) занятий
- •График сдачи срм и время консультаций
- •Тематика срм
- •Вопросы для проведения контроля
- •Информация по оценке знаний
- •Критерии оценки знаний обучающихся (обобщенные)
- •Определение итоговой оценки по вск
- •Итоговая оценка
- •Процедура апелляции
- •Требования преподавателя Политика и процедуры курса
- •Правила поведения на аудиторных занятиях
- •График выполнения и сдачи заданий по дисциплине задания самостоятельной работы:
- •Тематика и график сдачи срмп
- •График сдачи срм и время консультаций
- •Тематика срм
- •Учреждение «Университет «Туран»
- •1.2. Идеи, лежащие в основе структурных методов
- •1.3. Принципы структурного анализа
- •1.4. Средства структурного анализа и их взаимоотношения
- •2.1. Основные символы
- •2.2. Контекстная диаграмма и детализация процессов
- •2.3. Декомпозиция данных и соответствующие расширения диаграмм потоков данных
- •2.4. Построение модели
- •2.5. Расширения реального времени
- •[Gl]Тема 3. Словарь данных. Методы задания спецификаций.[:]
- •3.1. Содержимое словаря данных
- •Методы задания спецификаций процессов
- •3.4. Таблицы и деревья решений
- •3.5. Визуальные языки проектирования спецификаций
- •3.6. Сравнение методов
- •[Gl]Тема 4. Диаграммы “сущность-связь”[:]
- •4.1. Сущности, отношения и связи в нотации Чена
- •4.2. Диаграммы атрибутов
- •4.3. Категоризация сущностей
- •4.4. Нотация Баркера
- •4.5. Построение модели
- •[Gl]Тема 5. Средства структурного проектирования [:]
- •5.1. Структурные карты Константайна
- •5.2. Структурные карты Джексона
- •5.3. Характеристики хорошей модели реализации
- •5.3.1. Сцепление
- •5.3.2. Связность
- •5.3.3. Другие принципы проектирования
- •5.4. Транзакционный и трансформационный анализ или как получить структурные карты из диаграмм потоков данных
- •6.1. Методологии структурного анализа Йодана/Де Марко и Гейна-Сарсона
- •6.2. Sadt - технология структурного анализа и проектирования
- •6.3. Сравнительный анализ sadt-моделей и потоковых моделей
- •6.4. Методология ssadm
- •6.5. Методологии, ориентированные на данные
- •6.6. Основные этапы подхода Мартина
- •8.1. Эволюция case - средств
- •8.2. Case-модель жизненного цикла по
- •8.3. Состав, структура и функциональные особенности case-средств
- •8.4. Поддержка графических моделей
- •8.5. Контроль ошибок
- •8.6. Организация и поддержка репозитария
- •8.7. Поддержка процесса проектирования и разработки
- •[Gl] тема 9. Классификация case - средств[:]
- •Среди большого числа методов оценки деятельности предприятий наибольшее распространение (по крайней мере в отечественных консалтинговых проектах) получили следующие два:
- •10.1. Динамическое моделирование с использованием сетей Петри
- •План семинарских (практических)занятий
- •Методические рекомендации по изучению дисциплины
- •«Методы структурного анализа и проектирования»
- •(По работе с учебно-методическим комплексом)
- •Основания, целевая аудитория и ориентированность учебно-методического комплекса
- •Структура, содержание и образовательные возможности учебно-методического комплекса
- •Рекомендуемый порядок работы с учебно-методическим комплексом
- •Материалы для самостоятельной работы обучающегося
- •Методические рекомендации по выполнению срм по дисциплине «методы структурного анализа и проектирования»
- •Самостоятельная внеаудиторная работа
- •Критерии оценки знаний, навыков
- •Примерная тематика исследований срм:
- •Тематика и график сдачи срмп
- •Требования к выполнению контрольных заданий по дисциплине «методы структурного анализа и проектирования»
- •Некоторые варианты самостоятельных заданий для магистрантов по дисциплине «методы структурного анализа и проектирования»
- •Тема 1. Понятие консалтинга в области информационных технологий
- •Тема 3. Методы задания спецификаций процессов
- •2. Таблицы и деревья решений
- •4.3. Визуальные языки проектирования спецификаций
- •4. Сравнение методов
- •Тема 4. Проведение обследования деятельности предприятия
- •4.1. Цели и основные этапы консалтинга
- •4.2. Проведение обследования
- •1) Положение о подразделении
- •2) Набор документальных форм без внутреннего наполнения, т.Е. Используемые формы, бланки и др. (например, карточка складского учета, отчет по форме n, наряд-задание, товарно-транспортная накладная)
- •Тема 5. Построение моделей
- •5.1. Построение и анализ моделей деятельности предприятия
- •5.2. Разработка системного проекта
- •Некоторые практические занятия
- •Формирование структурного представления системы
- •Диаграммы компонентов
- •Пример Теста промежуточного контроля
- •Программное и мультимедийное сопровождение учебных занятий по дисциплине «методы структурного анализа и проектирования»
- •Перечень специализированных аудиторий, кабинетов и лабораторий
- •Карта обеспеченности дисциплины учебной и учебно-методической литературой
2.3. Декомпозиция данных и соответствующие расширения диаграмм потоков данных
Индивидуальные данные в системе часто являются независимыми. Однако иногда необходимо иметь дело с несколькими независимыми данными одновременно. Например, в системе имеются потоки ЯБЛОКИ, АПЕЛЬСИНЫ и ГРУШИ. Эти потоки могут быть сгруппированы с помощью введения нового потока ФРУКТЫ. Для этого необходимо определить формально поток ФРУКТЫ как состоящий из нескольких элементов-потомков. Такое определение задается с помощью формы Бэкуса-Наура (БНФ) в словаре данных (см. тему 3). В свою очередь поток ФРУКТЫ сам может содержаться в потоке-предке ЕДА вместе с потоками ОВОЩИ, МЯСО и др. Такие потоки, объединяющие несколько потоков, получили название групповых.
Обратная операция, расщепление потоков на подпотоки, осуществляется с использованием группового узла (рис. 2.2), позволяющего расщепить поток на любое число подпотоков. При расщеплении также необходимо формально определить подпотоки в словаре данных (с помощью БНФ).
Рис 2.2. Расширения диаграммы потоков данных
Аналогичным образом осуществляется и декомпозиция потоков через границы диаграмм, позволяющая упростить детализирующую DFD. Пусть имеется поток ФРУКТЫ, входящий в детализируемый процесс. На детализирующей этот процесс диаграмме потока ФРУКТЫ может не быть вовсе, но вместо него могут быть потоки ЯБЛОКИ и АПЕЛЬСИНЫ (как будто бы они переданы из детализируемого процесса). В этом случае должно существовать БНФ-определение потока ФРУКТЫ, состоящего из подпотоков ЯБЛОКИ и АПЕЛЬСИНЫ, для целей балансирования.
Применение этих операций над данными позволяет обеспечить структуризацию данных, увеличивает наглядность и читабельность диаграмм.
Для обеспечения декомпозиции данных и некоторых других сервисных возможностей к DFD добавляются следующие типы объектов:
ГРУППОВОЙ УЗЕЛ. Предназначен для расщепления и объединения потоков. В некоторых случаях может отсутствовать (т.е. фактически вырождаться в точку слияния/расщепления потоков на диаграмме).
УЗЕЛ-ПРЕДОК. Позволяет увязывать входящие и выходящие потоки между детализируемым процессом и детализирующей DFD.
НЕИСПОЛЬЗУЕМЫЙ УЗЕЛ. Применяется в ситуации, когда декомпозиция данных производится в групповом узле, при этом требуются не все элементы входящего в узел потока.
УЗЕЛ ИЗМЕНЕНИЯ ИМЕНИ. Позволяет неоднозначно именовать потоки, при этом их содержимое эквивалентно. Например, если при проектировании разных частей системы один и тот же фрагмент данных получил различные имена, то эквивалентность соответствующих потоков данных обеспечивается узлом изменения имени. При этом один из потоков данных является входным для данного узла, а другой - выходным.
Текст в свободном формате в любом месте диаграммы.
Возможный способ изображения этих узлов приведен на рис. 2.2.
2.4. Построение модели
Главная цель построения иерархического множества DFD заключается в том, чтобы сделать требования ясными и понятными на каждом уровне детализации, а также разбить эти требования на части с точно определенными отношениями между ними. Для достижения этого целесообразно пользоваться следующими рекомендациями:
Размещать на каждой диаграмме от 3 до 6-7 процессов. Верхняя граница соответствует человеческим возможностям одновременного восприятия и понимания структуры сложной системы с множеством внутренних связей, нижняя граница выбрана по соображениям здравого смысла: нет необходимости детализировать процесс диаграммой, содержащей всего один или два процесса.
Не загромождать диаграммы несущественными на данном уровне деталями.
Декомпозицию потоков данных осуществлять параллельно с декомпозицией процессов; эти две работы должны выполняться одновременно, а не одна после завершения другой.
Выбирать ясные, отражающие суть дела, имена процессов и потоков для улучшения понимаемости диаграмм, при этом стараться не использовать аббревиатуры.
Однократно определять функционально идентичные процессы на самом верхнем уровне, где такой процесс необходим, и ссылаться к нему на нижних уровнях.
Пользоваться простейшими диаграммными техниками: если что-либо возможно описать с помощью DFD, то это и необходимо делать, а не использовать для описания более сложные объекты.
Отделять управляющие структуры от обрабатывающих структур (т.е. процессов), локализовать управляющие структуры.
В соответствии с этими рекомендациями процесс построения модели разбивается на следующие этапы:
Расчленение множества требований и организация их в основные функциональные группы.
Идентификация внешних объектов, с которыми система должна быть связана.
Идентификация основных видов информации, циркулирующей между системой и внешними объектами.
Предварительная разработка контекстной диаграммы, на которой основные функциональные группы представляются процессами, внешние объекты - внешними сущностями, основные виды информации - потоками данных между процессами и внешними сущностями.
Изучение предварительной контекстной диаграммы и внесение в нее изменений по результатам ответов на возникающие при этом изучении вопросы по всем ее частям.
Построение контекстной диаграммы путем объединения всех процессов предварительной диаграммы в один процесс, а также группирования потоков.
Формирование DFD первого уровня на базе процессов предварительной контекстной диаграммы.
Проверка основных требований по DFD первого уровня.
Декомпозиция каждого процесса текущей DFD с помощью детализирующей диаграммы или спецификации процесса.
Проверка основных требований по DFD соответствующего уровня.
Добавление определений новых потоков в словарь данных при каждом их появлении на диаграммах.
Параллельное (с процессом декомпозиции) изучение требований (в том числе и вновь поступающих), разбиение их на элементарные и идентификация процессов или спецификаций процессов, соответствующих этим требованиям.
После построения двух-трех уровней проведение ревизии с целью проверки корректности и улучшения понимаемости модели.
Построение спецификации процесса (а не простейшей диаграммы) в случае, если некоторую функцию сложно или невозможно выразить комбинацией процессов.