Теоретические основы алгоритмизации на уроке информатики в школе

В дальнейшем под "алгоритмом" будем понимать всякое точное предписание, которое задает вычислительный процесс, начинающийся с произвольного исходного данного и направленный на получение полностью определяемого этим исходным данным результата.

Основные алгоритмические структуры

Основными алгоритмическими структурами являются:

следование;

ветвление;

цикл.

"Следование" - это часть алгоритма, в которой все команды исполняются одна за другой в порядке их записи.

Линейным называется алгоритм, выполнение шагов которого происходит последовательно в порядке возрастания их номеров. В схеме он изображается последовательностью вычислительных блоков и блоков ввода-вывода.

Конструкция следования:

S1 S2

"Ветвление" - это часть алгоритма, в которой выполняется либо одна, либо другая последовательность действий в зависимости от результата проверки условия.

Ветвлением (условием) называется алгоритм, в котором предусмотрено прохождение различных вариантов работы в зависимости от выполнения или не выполнения некоторого условия. В блок-схеме это условие записывается в ромб-блок сравнения.

Различают две формы ветвления:

полное;

неполное.

Конструкция полного ветвления:

Да Условие Нет

S1 S2

Конструкция неполного ветвления:

Да Условие Нет

S1

"Цикл" - это часть алгоритма, в которой некоторую последовательность действий необходимо повторить несколько раз.

Алгоритм циклической структуры - алгоритм, в котором предусмотрено выполнение одной и той же последовательности действий.