25. Управляющие конструкции структурного программирования

Управляющие конструкции:

1) вызовы подпрограмм - любое допустимое на конкретном языке программирования обращение к замкнутой подпрограмме с одним входом н одним выходом;

2) вложенные на произвольную глубину операторы If-Then-Else;

3) циклические операторы (цикл с предусловием).

Расширения данных конструкций:

1) дополнительные конструкции организации цикла:

• цикл с параметром

• цикл с постусловием,

2) использование оператора Case

3) подпрограммы с несколькими входами или несколькими выходами

26. Метод Дамке. Основные конструкции структурного программирования по методу Дамке.

О снован на идеях нисходящего проектирования. Основные конструкции структурного программирования:

1 Функциональный блок, как обычно, обозначается прямоугольником

2. Конструкция If-Then-Else

3. Конструкция цикла с предусловием

4. Конструкция цикла с постусловием

Достоинства метода Дамке:

• наглядность

• используется при нисходящем проектировании

• удобство при коллективной разработке ПС

27. Схемы Насси–Шнейдермана (структурограммы)

Схемы Нассн-Шнейдермана - это схемы, иллюстрирующие структуру передач управления внутри модуля с помощью вложенных друг в друга блоков (структурограмма)

1. Ф ункциональный блок

2. Блок следования

3. Блок решения

4. Блок выбора

5. Цикл с предусловием

6. Цикл с постусловием

28. Обозначение конструкций структурированных алгоритмов в схемах Насси–Шнейдермана

Диаграмма Насси — Шнейдермана — это графический способ представления структурированных алгоритмов и программ, разработанный в 1972 году американскими аспирантами Беном Шнейдерманом и Айзеком Насси. Все элементы диаграммы Насси — Шнейдермана имеют прямоугольную форму и различаются только внутренним содержимым. Простое действие – прямоугольник с текстом, Последовательность – последовательность прямоугольников с текстом, простое ветвление , многовариантный выбор Структура многовариантного выбора изображается похоже на структуру простого ветвления, только основная ветвь и треугольник над ней делятся на много частей вертикальными линиями. В верхнем треугольнике записывается выражение-переключатель, над ветвями записываются соответствующие значения переключателя. Повтор с предусловием . Повтор с постусловием повтор со счётчиком Внутренний прямоугольник рисуется в правой части и не касается верха и низа внешнего прямоугольника. Условие цикла записывается сверху.

29. Модульное проектирование программных средств

Признаки:

1) программа состоит из модулей;

2) модули являются независимыми.

3) условие «один вход - один выход».

Достоинства модульного проектирования:

1) упрощение разработки ПС;

2) исключение чрезмерной детализации обработки данных;

3) упрощение сопровождения ПС;

4) облегчение чтения и понимания программ;

5) облегчение работы с данными, имеющими сложную структуру.

Недостатки модульности:

1) требует большего времени работы центрального процессора (в среднем на 5 - 10 %) за счет време-ни обращения к модулям;

2) модульность программы приводит к увеличению ее объема (в среднем на 5 - 10 %);

3) требует дополнительной работы программиста и определенных навыков проектирования ПС.