Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых (т.е. основных) элементов.
Логическая структура любого алгоритма может быть представлена комбинацией трех основных (базовых) структур: следование, ветвление и цикл. |
1. Базовая структура – следование образуется из последовательности действий, следующих одно за другим, например:
Этот алгоритм описывает следующие 3 действия:
1) Вводим значение для А.
2) Вычисляем результат по формуле S: = SQR (A)*sin(PI/3)/2;
3) Выводим результат S на печать.
2. Базовая структура - ветвление. Обеспечивает ветвление, т.е. в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей выполнения алгоритма. Каждый из путей должен вести к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.
Структура ветвление существует в четырех основных вариантах:
· если - то;
· если - то - иначе;
· выбор;
· выбор - иначе.
Примеры команды если:
Алгоритмический язык | Язык блок-схем |
если x > 0 то y := sin(x) Все | |
если b > a то a := a+1; b := 2b; иначе a := 2*a; Все |