Основные алгоритмические конструкции - Алгоритмы - Краткий теоретический справочник

Информатика и ИКТ подготовка к ЕГЭ

Основные алгоритмические конструкции - Алгоритмы - Краткий теоретический справочник

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


Алгоритмический язык

Блок-схема

действие 1

действие 2

...

действие n


2. Структура ветвление. В зависимости от результата проверки условия («да» или «нет») осуществляет выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведёт к общему выходу, поэтому работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура «ветвление» бывает четырёх видов: «если-то», «если-то-иначе», «выбор», «выбор-иначе».


Структура «если-то»


Алгоритмический язык

Блок-схема

если условие

то действия

все


Структура «если-то-иначе»


Алгоритмический язык

Блок-схема

если условие

то действия 1

иначе действия 2

все



Структура «выбор»


Алгоритмический язык

Блок-схема

выбор

при условие 1: действия 1

при условие 2: действия 2

...

при условие n : действия .

все


Структура «выбор-иначе»


Алгоритмический язык

Блок-схема

выбор

при условие 1: действия 1

при условие 2: действия 2

...

при условие n : действия .

иначе действия n + 1

все



3. Структура цикл. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Циклы бывают трёх видов: с предусловием «пока-делай», с постусловием «делай-пока», со счётчиком «для».


Цикл с предусловием («пока-делай»).


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

Алгоритмический язык

Блок-схема

нц пока условие

тело цикла

кц


Цикл с постусловием («делай-пока»).


Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. В отличие от цикла «пока-делай», тело цикла выполняется хотя бы один раз.


Алгоритмический язык

Блок-схема

нц

тело цикла

кц^при условие


Цикл со счётчиком («для»).


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


Алгоритмический язык

Блок-схема

нц для i от k до .

тело цикла

кц






Для любых предложений по сайту: [email protected]