Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика (Delphi) (3 семестр) / лк2_2_ОснАлгСтруктуры.ppt
Скачиваний:
5
Добавлен:
31.03.2015
Размер:
108.03 Кб
Скачать

ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ

нач_знач≤ кон_знач

ПАРАМЕТРИЧЕСКИЙ ЦИКЛ

i := нач_знач

i<=кон_знач

Да

Тело цикла

i :=i+шаг

Кодирование на Паскале:

for i:=нач_знач to кон_знач do

тело цикла;

Шаг=1

Нет

for i:=нач_знач to кон_знач do begin

оператор1;

оператор2;

операторN end

ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ

нач_знач≥ кон_знач

ПАРАМЕТРИЧЕСКИЙ ЦИКЛ

i: = нач_знач

i>=кон_знач

Да

Тело цикла

i: =i+шаг

Кодирование на Паскале:

for i:=нач_знач to кон_знач do тело цикла;

Шаг=-1

Нет for i:=нач_знач downto

кон_знач do begin

оператор1;

оператор2;

операторN end

Метод нисходящего проектирования

Разбиение алгоритма на функционально завершенные части (подалгоритмы)

Установление связей между подалгоритмами.

При установлении связей очень важно:

Чтобы каждая часть имела один вход и один выход, так что нисходящее проектирование успешно сочетается с использованием базовых структур алгоритмов.

Чтобы подалгоритмы не зависели друг от друга.

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

Метод нисходящего проектирования

 

Decision

Decision

Process

Process

Process