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

Нажмите для полного просмотра!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Моделирование архитектуры и управления. Модули и модульная декомпозиция. Оценка сложности программной системы. Доклад-сообщение содержит 45 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

ЛЕКЦИЯ 5 Моделирование архитектуры и управления Модули и модульная декомпозиция Оценка сложности программной системы

Слайд 2

Описание слайда:

Особенности процесса синтеза программных систем (ПС)

Слайд 3

Описание слайда:

Особенности этапа проектирования

Слайд 4

Описание слайда:

Предварительное проектирование Предварительное проектирование обеспечивает: идентификацию подсистем; определение основных принципов управления подсистемами, взаимодействия подсистем. Предварительное проектирование включает: Структурирование системы. Моделирование управления. Декомпозиция подсистем на модули.

Слайд 5

Описание слайда:

Структурирование системы Три модели системного структурирования: модель хранилища данных; модель клиент-сервер; трехуровневая модель.

Слайд 6

Описание слайда:

Модель хранилища данных

Слайд 7

Описание слайда:

Модель клиент-сервер

Слайд 8

Описание слайда:

Трехуровневая модель

Слайд 9

Описание слайда:

Моделирование управления 1 Модель централизованного управления: Модель вызов-возврат, Модель менеджера; 2 Модель событийного управления: Широковещательная модель, Модель, управляемая прерываниями.

Слайд 10

Описание слайда:

Модель вызов-возврат

Слайд 11

Описание слайда:

Модель менеджера

Слайд 12

Описание слайда:

Широковещательная модель

Слайд 13

Описание слайда:

Модель, управляемая прерываниями

Слайд 14

Описание слайда:

Декомпозиция подсистем на модули Два типа моделей декомпозиции: Модель потока данных. Модель объектов.

Слайд 15

Описание слайда:

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

Слайд 16

Описание слайда:

Модульность Пусть C(x) – функция сложности решения проблемы, T(x) – функция затрат времени на решение проблемы. Для двух проблем p1 и p2 из соотношения C(p1) > C(p2) следует, что T(p1) > T(p2).

Слайд 17

Описание слайда:

Модульность Из практики решения проблем человеком следует: C(p1+p2) > C(p1) + C(p2). Учитывая ранее сказанное: T(p1+p2) > T(p1) + T(p2). Это и есть принцип «разделяй и властвуй».

Слайд 18

Описание слайда:

Модульность

Слайд 19

Описание слайда:

Модульность Оптимальный модуль должен удовлетворять двум критериям: снаружи он проще чем внутри, его проще использовать, чем построить.

Слайд 20

Описание слайда:

Информационная закрытость

Слайд 21

Описание слайда:

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

Слайд 22

Описание слайда:

Связность модуля Связность модуля (внутренняя характеристика) – это мера зависимости его частей. Семь типов связности: Связность по совпадению. Логическая связность. Временная связность. Процедурная связность. Коммуникативная связность. Информационная (последовательная) связность. Функциональная связность.

Слайд 23

Описание слайда:

Характеристика связности модуля

Слайд 24

Описание слайда:

Функциональная связность Функционально связанный модуль содержит элементы, участвующие в выполнении одной и только одной проблемной задачи. Вычислить синус угла. Вычислить координаты цели. Читать запись файла. Проверять орфографию.

Слайд 25

Описание слайда:

Информационная связность Элементы-обработчики модуля образуют конвейер для обработки данных – результаты одного обработчика используются как исходные данные для следующего обработчика. Модуль: Прием и проверка записи прочитать запись из файла проверить контрольные данные в записи удалить контрольные данные в записи вернуть обработанную запись Конец модуля

Слайд 26

Описание слайда:

Коммуникативная связность Элементы-обработчики модуля используют одни и те же данные, например внешние данные. Модуль: Отчет и средняя зарплата используется таблица зарплата служащих сгенерировать отчет по зарплате вычислить параметр средняя зарплата вернуть отчет по зарплате, средняя зарплата Конец модуля

Слайд 27

Описание слайда:

Процедурная связность Модуль состоит из элементов, реализующих независимые действия, для которых задан порядок работы, то есть порядок передачи управления. Модуль: Вычисление средних значений используется таблица-А, таблица-Б вычислить среднее по таблице-А вычислить среднее по таблице-Б вернуть среднее табл-А, среднее табл-Б Конец модуля

Слайд 28

Описание слайда:

Временная связность Элементы-обработчики модуля привязаны к конкретному периоду времени (из жизни программной системы). Модуль: Инициализировать систему перемотать магнитную ленту 1 счетчик магнитной ленты 1 = 0 перемотать магнитную ленту 2 счетчик магнитной ленты 2 = 0 переключатель 1 = вкл. переключатель 2 = выкл. Конец модуля

Слайд 29

Описание слайда:

Логическая связность Элементы модуля принадлежат одной категории, и из этой категории клиент выбирает выполняемое действие. Модуль: Пересылка сообщения переслать по e-mail переслать по факсу послать в телеконференцию переслать по ftp-протоколу Конец модуля

Слайд 30

Описание слайда:

Связность по совпадению Элементы модуля вообще не имеют никаких отношений друг с другом. Модуль: Разные функции поздравить с Новым годом вывести собаку на прогулку измерить температуру запастись продуктами Конец модуля

Слайд 31

Описание слайда:

Определения связности модуля

Слайд 32

Описание слайда:

Дополнительные правила определения типа связности правило параллельной цепи. Если все действия модуля имеют несколько уровней связности, то модулю присваивают самый сильный уровень связности; правило последовательной цепи. Если действия в модуле имеют разные уровни связности, то модулю присваивают самый слабый уровень связности.

Слайд 33

Описание слайда:

Сцепление модулей Сцепление модулей (внешняя характеристика) – это мера взаимозависимости модулей по данным. Шесть типов сцепления: Сцепление по данным Сцепление по образцу Сцепление по управлению Сцепление по внешним ссылкам Сцепление по общей области Сцепление по содержанию

Слайд 34

Описание слайда:

Сцепление по данным Модуль А вызывает модуль Б. Все входные и выходные параметры вызываемого модуля – простые элементы данных.

Слайд 35

Описание слайда:

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

Слайд 36

Описание слайда:

Сцепление по управлению Модуль А явно управляет функционированием модуля Б, посылая ему управляющие данные.

Слайд 37

Описание слайда:

Сцепление по внешним ссылкам Модули А и Б ссылаются на один и тот же глобальный элемент данных.

Слайд 38

Описание слайда:

Сцепление по общей области Модули разделяют одну и ту же глобальную структуру данных

Слайд 39

Описание слайда:

Сцепление по содержанию Один модуль прямо ссылается на содержание другого модуля.

Слайд 40

Описание слайда:

Сложность программной системы Автор: М. Холстед (1977) Длина модуля: N=n1·log2(n1)+n2·log2(n2) n1 – число различных операторов, n2 – число различных операндов. Объем модуля: V = N×log2(n1+n2)

Слайд 41

Описание слайда:

Сложность программной системы Автор: Том МакКейб (1976) Метрика цикломатической сложности: V(G) = E – N + 2 Е – количество дуг, N – количество вершин в управляющем графе программной системы.

Слайд 42

Описание слайда:

Иерархическая структура программной системы

Слайд 43

Описание слайда:

Характеристики ИС Первичные: Количество вершин (модули) Количество ребер (связи между модулями) Глобальные: Высота – количество уровней управления Ширина – максимальное из количеств модулей, размещенных на уровнях управления Локальные: Коэффициент объединения по входу: Fan_in(i) Коэффициент разветвления по выходу: Fan_out(i)

Слайд 44

Описание слайда:

Невязка проектной структуры n – количество вершин, e – количество ребер проектной структуры. Nev = 1 – полный граф. Nev = 0 – дерево.

Слайд 45

Описание слайда:

Использование коэффициентов объединения и разветвления Полные значения коэффициентов: Fan_in(i) = sfan_in(i) + ifan_in(i) Fan_out(j) = sfan_out(j) + ifan_out(j) Метрика общей сложности структуры: length(i) – оценка размера i-го модуля (в виде LOC- или FP-оценки)