Презентация - Моделирование архитектуры и управления. Модули и модульная декомпозиция. Оценка сложности программной системы

Смотреть слайды в полном размере
Презентация Моделирование архитектуры и управления. Модули и модульная декомпозиция. Оценка сложности программной системы


Вашему вниманию предлагается презентация на тему «Моделирование архитектуры и управления. Модули и модульная декомпозиция. Оценка сложности программной системы», с которой можно предварительно ознакомиться, просмотреть текст и слайды к ней, а так же, в случае, если она вам подходит - скачать файл для редактирования или печати.

Презентация содержит 45 слайдов и доступна для скачивания в формате ppt. Размер скачиваемого файла: 639.00 KB

Просмотреть и скачать

Pic.1
ЛЕКЦИЯ 5 Моделирование архитектуры и управления Модули и модульная декомпозиция Оценка сложности про
ЛЕКЦИЯ 5 Моделирование архитектуры и управления Модули и модульная декомпозиция Оценка сложности программной системы
Pic.2
Особенности процесса синтеза программных систем (ПС)
Особенности процесса синтеза программных систем (ПС)
Pic.3
Особенности этапа проектирования
Особенности этапа проектирования
Pic.4
Предварительное проектирование Предварительное проектирование обеспечивает: идентификацию подсистем;
Предварительное проектирование Предварительное проектирование обеспечивает: идентификацию подсистем; определение основных принципов управления подсистемами, взаимодействия подсистем. Предварительное проектирование включает: Структурирование системы. Моделирование управления. Декомпозиция подсистем на модули.
Pic.5
Структурирование системы Три модели системного структурирования: модель хранилища данных; модель кли
Структурирование системы Три модели системного структурирования: модель хранилища данных; модель клиент-сервер; трехуровневая модель.
Pic.6
Модель хранилища данных
Модель хранилища данных
Pic.7
Модель клиент-сервер
Модель клиент-сервер
Pic.8
Трехуровневая модель
Трехуровневая модель
Pic.9
Моделирование управления 1 Модель централизованного управления: Модель вызов-возврат, Модель менедже
Моделирование управления 1 Модель централизованного управления: Модель вызов-возврат, Модель менеджера; 2 Модель событийного управления: Широковещательная модель, Модель, управляемая прерываниями.
Pic.10
Модель вызов-возврат
Модель вызов-возврат
Pic.11
Модель менеджера
Модель менеджера
Pic.12
Широковещательная модель
Широковещательная модель
Pic.13
Модель, управляемая прерываниями
Модель, управляемая прерываниями
Pic.14
Декомпозиция подсистем на модули Два типа моделей декомпозиции: Модель потока данных. Модель объекто
Декомпозиция подсистем на модули Два типа моделей декомпозиции: Модель потока данных. Модель объектов.
Pic.15
Модульность Модуль – фрагмент программного текста, являющийся строительным блоком для физической стр
Модульность Модуль – фрагмент программного текста, являющийся строительным блоком для физической структуры системы. Модульность – свойство системы, которая может подвергаться декомпозиции на ряд внутренне связанных и слабо зависящих друг от друга модулей.
Pic.16
Модульность Пусть C(x) – функция сложности решения проблемы, T(x) – функция затрат времени на решени
Модульность Пусть C(x) – функция сложности решения проблемы, T(x) – функция затрат времени на решение проблемы. Для двух проблем p1 и p2 из соотношения C(p1) > C(p2) следует, что T(p1) > T(p2).
Pic.17
Модульность Из практики решения проблем человеком следует: C(p1+p2) > C(p1) + C(p2). Учитывая ран
Модульность Из практики решения проблем человеком следует: C(p1+p2) > C(p1) + C(p2). Учитывая ранее сказанное: T(p1+p2) > T(p1) + T(p2). Это и есть принцип «разделяй и властвуй».
Pic.18
Модульность
Модульность
Pic.19
Модульность Оптимальный модуль должен удовлетворять двум критериям: снаружи он проще чем внутри, его
Модульность Оптимальный модуль должен удовлетворять двум критериям: снаружи он проще чем внутри, его проще использовать, чем построить.
Pic.20
Информационная закрытость
Информационная закрытость
Pic.21
Информационная закрытость Информационная закрытость означает следующее: все модули независимы, обмен
Информационная закрытость Информационная закрытость означает следующее: все модули независимы, обмениваются только информацией, необходимой для работы; доступ к операциям и структурам данных модуля ограничен. Достоинства информационной закрытости: обеспечивает возможность разработки модулей различными, независимыми коллективами; обеспечивается легкая модификация системы.
Pic.22
Связность модуля Связность модуля (внутренняя характеристика) – это мера зависимости его частей. Сем
Связность модуля Связность модуля (внутренняя характеристика) – это мера зависимости его частей. Семь типов связности: Связность по совпадению. Логическая связность. Временная связность. Процедурная связность. Коммуникативная связность. Информационная (последовательная) связность. Функциональная связность.
Pic.23
Характеристика связности модуля
Характеристика связности модуля
Pic.24
Функциональная связность Функционально связанный модуль содержит элементы, участвующие в выполнении
Функциональная связность Функционально связанный модуль содержит элементы, участвующие в выполнении одной и только одной проблемной задачи. Вычислить синус угла. Вычислить координаты цели. Читать запись файла. Проверять орфографию.
Pic.25
Информационная связность Элементы-обработчики модуля образуют конвейер для обработки данных – резуль
Информационная связность Элементы-обработчики модуля образуют конвейер для обработки данных – результаты одного обработчика используются как исходные данные для следующего обработчика. Модуль: Прием и проверка записи прочитать запись из файла проверить контрольные данные в записи удалить контрольные данные в записи вернуть обработанную запись Конец модуля
Pic.26
Коммуникативная связность Элементы-обработчики модуля используют одни и те же данные, например внешн
Коммуникативная связность Элементы-обработчики модуля используют одни и те же данные, например внешние данные. Модуль: Отчет и средняя зарплата используется таблица зарплата служащих сгенерировать отчет по зарплате вычислить параметр средняя зарплата вернуть отчет по зарплате, средняя зарплата Конец модуля
Pic.27
Процедурная связность Модуль состоит из элементов, реализующих независимые действия, для которых зад
Процедурная связность Модуль состоит из элементов, реализующих независимые действия, для которых задан порядок работы, то есть порядок передачи управления. Модуль: Вычисление средних значений используется таблица-А, таблица-Б вычислить среднее по таблице-А вычислить среднее по таблице-Б вернуть среднее табл-А, среднее табл-Б Конец модуля
Pic.28
Временная связность Элементы-обработчики модуля привязаны к конкретному периоду времени (из жизни пр
Временная связность Элементы-обработчики модуля привязаны к конкретному периоду времени (из жизни программной системы). Модуль: Инициализировать систему перемотать магнитную ленту 1 счетчик магнитной ленты 1 = 0 перемотать магнитную ленту 2 счетчик магнитной ленты 2 = 0 переключатель 1 = вкл. переключатель 2 = выкл. Конец модуля
Pic.29
Логическая связность Элементы модуля принадлежат одной категории, и из этой категории клиент выбирае
Логическая связность Элементы модуля принадлежат одной категории, и из этой категории клиент выбирает выполняемое действие. Модуль: Пересылка сообщения переслать по e-mail переслать по факсу послать в телеконференцию переслать по ftp-протоколу Конец модуля
Pic.30
Связность по совпадению Элементы модуля вообще не имеют никаких отношений друг с другом. Модуль: Раз
Связность по совпадению Элементы модуля вообще не имеют никаких отношений друг с другом. Модуль: Разные функции поздравить с Новым годом вывести собаку на прогулку измерить температуру запастись продуктами Конец модуля
Pic.31
Определения связности модуля
Определения связности модуля
Pic.32
Дополнительные правила определения типа связности правило параллельной цепи. Если все действия модул
Дополнительные правила определения типа связности правило параллельной цепи. Если все действия модуля имеют несколько уровней связности, то модулю присваивают самый сильный уровень связности; правило последовательной цепи. Если действия в модуле имеют разные уровни связности, то модулю присваивают самый слабый уровень связности.
Pic.33
Сцепление модулей Сцепление модулей (внешняя характеристика) – это мера взаимозависимости модулей по
Сцепление модулей Сцепление модулей (внешняя характеристика) – это мера взаимозависимости модулей по данным. Шесть типов сцепления: Сцепление по данным Сцепление по образцу Сцепление по управлению Сцепление по внешним ссылкам Сцепление по общей области Сцепление по содержанию
Pic.34
Сцепление по данным Модуль А вызывает модуль Б. Все входные и выходные параметры вызываемого модуля
Сцепление по данным Модуль А вызывает модуль Б. Все входные и выходные параметры вызываемого модуля – простые элементы данных.
Pic.35
Сцепление по образцу В качестве параметров используются структуры данных.
Сцепление по образцу В качестве параметров используются структуры данных.
Pic.36
Сцепление по управлению Модуль А явно управляет функционированием модуля Б, посылая ему управляющие
Сцепление по управлению Модуль А явно управляет функционированием модуля Б, посылая ему управляющие данные.
Pic.37
Сцепление по внешним ссылкам Модули А и Б ссылаются на один и тот же глобальный элемент данных.
Сцепление по внешним ссылкам Модули А и Б ссылаются на один и тот же глобальный элемент данных.
Pic.38
Сцепление по общей области Модули разделяют одну и ту же глобальную структуру данных
Сцепление по общей области Модули разделяют одну и ту же глобальную структуру данных
Pic.39
Сцепление по содержанию Один модуль прямо ссылается на содержание другого модуля.
Сцепление по содержанию Один модуль прямо ссылается на содержание другого модуля.
Pic.40
Сложность программной системы Автор: М. Холстед (1977) Длина модуля: N=n1·log2(n1)+n2·log2(n2) n1 –
Сложность программной системы Автор: М. Холстед (1977) Длина модуля: N=n1·log2(n1)+n2·log2(n2) n1 – число различных операторов, n2 – число различных операндов. Объем модуля: V = N×log2(n1+n2)
Pic.41
Сложность программной системы Автор: Том МакКейб (1976) Метрика цикломатической сложности: V(G) = E
Сложность программной системы Автор: Том МакКейб (1976) Метрика цикломатической сложности: V(G) = E – N + 2 Е – количество дуг, N – количество вершин в управляющем графе программной системы.
Pic.42
Иерархическая структура программной системы
Иерархическая структура программной системы
Pic.43
Характеристики ИС Первичные: Количество вершин (модули) Количество ребер (связи между модулями) Глоб
Характеристики ИС Первичные: Количество вершин (модули) Количество ребер (связи между модулями) Глобальные: Высота – количество уровней управления Ширина – максимальное из количеств модулей, размещенных на уровнях управления Локальные: Коэффициент объединения по входу: Fan_in(i) Коэффициент разветвления по выходу: Fan_out(i)
Pic.44
Невязка проектной структуры n – количество вершин, e – количество ребер проектной структуры. Nev = 1
Невязка проектной структуры n – количество вершин, e – количество ребер проектной структуры. Nev = 1 – полный граф. Nev = 0 – дерево.
Pic.45
Использование коэффициентов объединения и разветвления Полные значения коэффициентов: Fan_in(i) = sf
Использование коэффициентов объединения и разветвления Полные значения коэффициентов: Fan_in(i) = sfan_in(i) + ifan_in(i) Fan_out(j) = sfan_out(j) + ifan_out(j) Метрика общей сложности структуры: length(i) – оценка размера i-го модуля (в виде LOC- или FP-оценки)


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!