- •Учреждение «университет «туран»
- •Кафедра «компьютерная и программная инженерия» учебно-методический комплекс по дисциплине «методы структурного анализа и проектирования»
- •Алматы, 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. Разработка системного проекта
- •Некоторые практические занятия
- •Формирование структурного представления системы
- •Диаграммы компонентов
- •Пример Теста промежуточного контроля
- •Программное и мультимедийное сопровождение учебных занятий по дисциплине «методы структурного анализа и проектирования»
- •Перечень специализированных аудиторий, кабинетов и лабораторий
- •Карта обеспеченности дисциплины учебной и учебно-методической литературой
6.5. Методологии, ориентированные на данные
С позиций ориентированных на данные методологий вход и выход модели являются наиболее важными, структуры данных (а не потоки данных) определяются первыми, а процедурные компоненты строятся как производные от структур данных. Фактически процесс проектирования заключается в определении структур данных, слиянии их в некий прообраз иерархической структуры программы и наполнении этой структуры детальной логикой обработки данных. Для поддержки такого подхода традиционно используются сетевые диаграммы для определения потоков, источников и приемников данных, древовидные структурные диаграммы для представления иерархии как структур данных, так и программных структур, а также диаграммы детализации логики процедур (обычно на базе структурированного естественного языка).
Классическим примером рассматриваемого подхода является структурное проектирование Джексона. Его базовая процедура проектирования предназначена для "простых" программ ("сложная" программа разбивается на "простые" традиционными методами) и включает следующие 4 этапа:
Этап проектирования данных.
Построение системной сетевой диаграммы, демонстрирующей все хранилища, источники и стоки данных в программе.
Представление каждой входной и выходной структуры данных древовидной структурной диаграммой.
Этап проектирования программ.
Формирование структуры программы комбинированием структур данных.
Идентификация всех связей между компонентами структур данных.
Верификация полученной структуры программы.
Этап проектирования операций.
Построение списка операций, необходимых для продуцирования выходных структур данных из входных.
Назначение операций компонентам структуры программы.
Этап проектирования текстов.
Трансляция построенной модели программы в текстовый вид с добавлением ряда логических условий для управления выполнением циклов и выбором данных.
Другим примером рассматриваемого подхода является DSSD (Data-Structured Systems Development), предложенная Варнье-Орром и ориентированная на разработку систем со структурными данными методология, использующая теорию множеств для описания проекта ПО. Также как и в математике, множество определяется перечислением его элементов. Так множество отделов компании может быть описано следующим образом:
компания = {бухгалтерия, маркетинг, производство, распространение}
DSSD использует аналогичную нотацию, а именно множественную скобку (рис. 6.5).
Рис. 6.5. Множественная скобка
Подобно методологии Джексона, в рассматриваемом подходе структура программы строится на базе структур данных, а главным отличием является то, что в методологии Джексона необходимо сливать все входные и выходные структуры данных для продуцирования структуры программы, а в DSSD входные данные и структура программы продуцируются из выходных структур. Таким образом, главная аксиома DSSD утверждает, что выходные структуры данных полно и точно определяют входные структуры, которые, в свою очередь, определяют и логику их обработки.
При построении модели в DSSD используются диаграммы сущностей (диалект DFD) для определения системного контекста и диаграммы Варнье-Орра (assembly-line diagrams) в качестве основного средства моделирования системы. Базовым элементом диаграммы Варнье-Орра является множественная скобка. Детализация элементов данных производится слева-направо, предполагаемая последовательность действий осуществляется слева-направо и сверху-вниз. Такая нотация удобна для представления композиции структур, определения структур данных, спецификации форматов файлов, и может быть использована для иллюстрирования структуры программы и иерархии модулей (заменой структур данных на модули или файлы, а на нижних уровнях - на подпрограммы, DO-циклы, условные и другие операторы), являясь в этом случае неким аналогом визуального языка проектирования типа FLOW-форм. Основные этапы методологии изображены на рис. 6.6 с помощью диаграммы Варнье-Орра.
Рис. 6.6. Диаграмма Варнье-Орра