Информатика и ИКТ подготовка к ЕГЭ
Основные алгоритмические конструкции - Алгоритмы - Краткий теоретический справочник
1. Структура следование. Образуется последовательностью действий, следующих одно за другим:
Алгоритмический язык |
Блок-схема |
действие 1 действие 2 ... действие n |
2. Структура ветвление. В зависимости от результата проверки условия («да» или «нет») осуществляет выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведёт к общему выходу, поэтому работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура «ветвление» бывает четырёх видов: «если-то», «если-то-иначе», «выбор», «выбор-иначе».
Структура «если-то»
Алгоритмический язык |
Блок-схема |
если условие то действия все |
Структура «если-то-иначе»
Алгоритмический язык |
Блок-схема |
если условие то действия 1 иначе действия 2 все |
Структура «выбор»
Алгоритмический язык |
Блок-схема |
выбор при условие 1: действия 1 при условие 2: действия 2 ... при условие n : действия . все |
Структура «выбор-иначе»
Алгоритмический язык |
Блок-схема |
выбор при условие 1: действия 1 при условие 2: действия 2 ... при условие n : действия . иначе действия n + 1 все |
3. Структура цикл. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Циклы бывают трёх видов: с предусловием «пока-делай», с постусловием «делай-пока», со счётчиком «для».
Цикл с предусловием («пока-делай»).
Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.
Алгоритмический язык |
Блок-схема |
нц пока условие тело цикла кц |
Цикл с постусловием («делай-пока»).
Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. В отличие от цикла «пока-делай», тело цикла выполняется хотя бы один раз.
Алгоритмический язык |
Блок-схема |
нц тело цикла кц^при условие |
Цикл со счётчиком («для»).
Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.
Алгоритмический язык |
Блок-схема |
нц для i от k до . тело цикла кц |