Разновидности алгоритма

Конец

Начало

Повторять

Начало

Кон

Слова алг, нач и кон – это сокращенные обозначения слов:алгоритм, начало, конец. Это служебные слова, для оформления алгоритма. Пишутся строго одно под другим. Имя (название) определяет смысл задачи.

Пример записи алгоритма с помощью псевдокода.

Предположим, что необходимо подсчитать число гласных букв в тексте на русском языке, заканчивающимся специальным символом @, больше нигде в тексте не встречающимся. Запись алгоритма на псевдокоде (будет иметь вид:

алгоритм число гласных;

записать в счетчик 0;

установить указатель на первый символ текста;

пока символ не есть @

если символ есть гласная буква русского алфавита

то счетчик увеличить на 1

все;

перевести указатель на следующий символ текста

конец;

взять число, находящееся в счетчике, в качестве ответа

стоп

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

Пример. Нужно составить линейный алгоритм вычисления формулы:

D=2.5 CB/(A+B)

Изобразим алгоритм решения в виде схемы:

Рис. 7 Линейный алгоритм

Имеем одно направление вычислений

Разветвляющийся алгоритм содержит одно или несколько логических условий и имеет несколько ветвей вычислений.

Пример 1. Даны числа А,В. При этом выполняются условия Если А>В то С=А-В

Если А<Вто С=А+В

При графическом изображении логического условия записываются внутри логического блока и благодаря этому имеют два выхода - ДА и НЕТ, образуют две ветви вычислений. При движении по каждой ветви может встретиться следующий логический блок, который образует еще две ветви и т.д.

Разветвляющийся алгоритм сложной структуры напоминает дерево корнями вверх.

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

Схему разветвляющего алгоритма запишем на примере 1 (рис.1)

Циклический алгоритм содержит повторяющиеся части. Например надо составить алгоритм вычисления по формуле А=В² для трех значений В: 2,35; 7,05; 12,78 Введем в циклическую часть алгоритма счетчик I количества вводимых В. Каждый раз, когда вводится новое значение В, запись счетчика будет увеличиваться на 1. В итоге цикл будет повторяться до тех пор, пока значение счетчика не станет больше количества вводимых значений В Запишем алгоритм расчета в виде схемы (рис.2)

В алгоритмическом языке есть определенные команды.

Команда присваивания - указание исполнителю в результате которой переменная получает новое значение.

Формат команды < имя переменной >:= < выражение >

Например,

команда х:=1 означает, что переменной х присваивается значение 1,
команда y:=y+l — что переменной у присваивается значение, которое на 1 больше ее прежнего значения.

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

Пример. Определить конечные значения переменных Х и У в результате выполнения следующих команд:

А) Х:=2 Х:=ХхХ 2²= 4 Х:=ХхХхХ 4³= 56 Х:=ХхХхХхХ 56⁴= 9834496

Команда следования. При исполнении алгоритма команды выполняются одна за одной в том порядке, как они записаны

Команда следования: начало ввод (х); y:=x²+5; конец

Рис. 8. Схема команды следования