Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.

Что такое базовые алгоритмические структуры?

Кон

Кц

Пример записи алгоритма на школьном АЯ

Команды школьного АЯ

Оператор присваивания. Служит для вычисления выражений и присваивания их значений переменным. Общий вид: А := В, где знак ":=" означает команду заменить прежнее значение переменной, стоящей в левой части, на вычисленное значение выражения, стоящего в правой части.

Например, a:=(b+c)*sin(Pi/4); i:=i+1.

Для ввода и вывода данных используют команды

• ввод имена переменных
• вывод имена переменных, выражения, тексты.

Для ветвления применяют команды если и выбор, для организации циклов — команды для и пока, описанные в разделе 7.9.

алг Сумма квадратов (арг цел n, рез цел S)

дано | n > 0

надо | S = 1*1 + 2*2 + 3*3 + ... + n*n

нач цел i

ввод n; S:=0

нц для i от 1 до n

S:=S+i*i

вывод "S = ", S

Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых (т.е. основных) элементов. Естественно, что при таком подходе к алгоритмам изучение основных принципов их конструирования должно начинаться с изучения этих базовых элементов. Для их описания будем использовать язык схем алгоритмов и школьный алгоритмический язык.

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

Школьный алгоритмический язык	Язык блок-схем
действие 1 действие 2 . . . . . . . . . действие n

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

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

• если-то;
• если-то-иначе;
• выбор;
• выбор-иначе.

Школьный алгоритмический язык	Язык блок-схем
1. если-то
если условие то действия все
2. если-то-иначе
если условие то действия 1 иначе действия 2 все
3. выбор
выбор при условие 1: действия 1 при условие 2: действия 2 . . . . . . . . . . . . при условие N: действия N все
4. выбор-иначе
выбор при условие 1: действия 1 при условие 2: действия 2 . . . . . . . . . . . . при условие N: действия N иначедействия N+1 все