24. Складність та декомпозиція програмних систем.

Сложность – мера качества системы. Декомпозиция – снижение сложности систем

Сложности:

Сюда можно поместить график с линиями и пораболами.

O(n) – линейная зависимость, где n – размерность задачи,выражается как количество операций на решение задачи,либо количество секунд нарешениезадачи

O(n^2), O(n^3) – в узких пределах, O(a^n) – p-сложная задача

NP-сложная задача – задача комбинаторики чисьтого подбора

Все выше приведенное-сходимость задачи

Сложности:

1.Композиция(некая интеграция множестваподсистем блоков) равнозначна с декомпозицией (разбивка на множество блоков подсистем)

При декомпозиции должно быть:внеш ->min, внутр->max

2. Взаимодействие между подсистемами должно кладыватьсявминимум стандартного времени

3.Каждая подсистема должна обладать интерфейсом:

Человек-человек, Машина-машина

4.Интерфейс позволяет строить системуболее высокого уровня

25. Правила та способи декомпозиції. Робочі потоки

Декомпозииция - научный метод, использующий структуру задачи и позволяющий заменить решение одной большой задачи решением серии меньших задач.

Правила декомпозиции:

1. при разбиении:

IS(внеш.)->min, IS(внутр.)->max

IS – взаимодействие

2. время взаимодействия должно укладываться в стандарт формы f*n, n-некоторое число

Способы декомпозиции:

- структурный или функционально-модульный принцип

- объектно-ориентированный принцип

Рабочие потоки – определяют набор артефактов(мн-ва вещественных событий,кот реализуются искусственно,т.е. человеком)

В состав каждойитерации входят все рабочие потоки:

- сбор требований - анализ - вычислительные процессы - тестирование

Рабочие потоки системы имеют следующее содержимое:

- сбор требований

- анализ и преобразование требований к системе,выделение классов,объектов,кот. Относятся к ПО

- проэктирование реализация,создание ститического(системы,эскизное представление) + динамическое(необходимаяпривязка ко времени) представление

- реализация – построение программного кода

- тестирование {A(оп)}={A(ср)}

26. Види моделей. Їх призначення та особливості.

Виды моделей:

- абстрактные маематические модели (абстракт. построение ,отображение бизнесс процессов,кот. явл. основным построением системы)

- иммитационные модели (не являются неопределенными,а относятся к вероятным слабоопределнным процессам); имеют ограниченное применение

- модель области применения (модель окружения системы)

- модель прецендентов использования(определяет множество требований к системе)

- проэктная модель(отображает множество словаврных соглашений определений,требований,кот. Определяют систему)

- модель анализа – интерпретирует требования к реальной системе

- модель размещения-определяет аппаратное окружение,в кот. позиционируется система

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

- модель процессов определяет параллелизм системы,механизмы синхронизации в распределенных системах.Сущ. синхронныеи асинхронные системы

- тестовая модель