Основные алгоритмические конструкции: последовательность, ветвление, повторение.

Каждый человек в повседневной жизни решает огромное количество задач. Но решение даже самой простой задачи обычно осуществляется за несколько последовательных шагов и может быть представлено в виде алгоритма.

В настоящее время существует всего три базовых алгоритмических конструкции:
следование (линейный алгоритм);

ветвление (разветвляющийся алгоритм);

повторение (циклический алгоритм).

Линейный алгоритм

Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным. Например, линейным является следующий алгоритм посадки дерева:

1.выкопать в земле ямку;

2.опустить в ямку саженец;

3.засыпать ямку с саженцем землёй;

4.полить саженец водой.

Ветвление (разветвляющийся алгоритм).

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

Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением (развилкой).

Различают полные и неполные ветвления.

Алгоритмическая конструкция повторение.

Даже очень простые расчеты могут поставить человека в тупик, если их надо повторить тысячи раз.

Например, если надо подсчитать, сколько раз буква “о” встречается в тексте необходимо перебрать все буквы. При всей простоте этой задачи исполнить ее человеку трудно (особенно если текст довольно большой), а для компьютера это работа на несколько секунд.

Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока выполняется заданное условие.

Группу повторяющихся действий называют телом цикла. Например, на уроке физкультуры вы должны пробежать 2 круга на стадионе.

Циклы позволяют записать длинные последовательности действий с помощью небольшого

числа повторяющихся команд.

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

Различают три вида циклических алгоритмов:

• цикл с предусловием;

• цикл с постусловием;

• цикл с параметром.

Цикл с предусловием.

Работа цикла с предусловием начинается с проверки условия. Переход к выполнению тела цикла осуществляется только в том случае, если условие истинно, в противном случае происходит выход из цикла.

Работа цикла с постусловием начинается с выполнения тела цикла. Таким образом, оно будет реализовано хотя бы один раз. После этого происходит проверка условия. Если условие не выполняется, то происходит возврат к выполнению действий. Если условие истинно, то осуществляется выход из цикла.

Цикл с параметром
Цикл с параметром (или цикл со счетчиком) – это цикл с заранее известным числом повторов.

Тело цикла выполняется заданное количество раз.

выполните следующий тест:

Домашнее задание – сформулируйте следующие пословицы в блок схемах:

Семь раз отмерь – один отрежь.

Болен – лечись, а здоров – берегись.

Покуда есть хлеб да вода, всё не беда.

Информация для создания электронной книги использовалась из ресурса сети Интернет.