12 листопада 2009 р.

Базовые структуры алгоритмов

1. Базовая структура следование. Образуется из последовательности действий, следующих одно за другим:



2. Базовая структура ветвление. Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.

Структура ветвление существует в четырех основных вариантах:
1) если-то

если условие
то действия
конец если


2) если-то-иначе

если условие
то действия 1
иначе действия 2
конец если


3) выбор

выбор
при условие 1: действия 1
при условие 2: действия 2
. . . . . . . . . . . .
при условие N: действия N
конец выбора


4) выбор-иначе

выбор
при условие 1: действия 1
при условие 2: действия 2
. . . . . . . . . . . .
при условие N: действия N
иначе действия N+1
конец выбора



3. Базовая структура цикл. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.

Структура цикл существует в трех основных вариантах:
Цикл типа "для".
Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.
цикл для i от i1 до i2 шаг i3
тело цикла (последовательность действий)
конец цикла



Цикл типа "пока".
Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.
цикл пока условие
тело цикла (последовательность действий)
конец цикла




Цикл типа "до".
Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. Условие проверяется после выполнения тела цикла.
цикл до
тело цикла (последовательность действий)
пока условие
конец цикла

Немає коментарів:

Дописати коментар