Формы записи алгоритмов. Виды алгоритмов

Привет, ребята. На прошлом уроке мы узнали, что такое алгоритм и какими свойствами он обладает. Сегодня мы поговорим о формах записи алгоритма и видах алгоритмов.

На примере задачи, в которой надо найти периметр треугольника, создадим две формы записи алгоритма.

Давайте составим таблицу, в которой будет 2 столбца и 2 строки. В первой строке первого столбца запишем: текстовая форма записи алгоритма.

Во второй строке первого столбца запишем алгоритм, как мы делали это на прошлом уроке, но внесём и некоторые изменения.

Все алгоритмы начинаются с команды «начало», её мы и запишем первой. Затем записываем уже известный нам алгоритм. Команда «начало» не нумеруется.

Первое действие: измерить длину стороны a треугольника.

Второе действие: измерить длину стороны b треугольника.

Третье действие: измерить длину стороны c треугольника.

Четвёртое действие: найти сумму длин всех сторон треугольника.

Добавим ещё одно действие алгоритма.

Пятое действие: записать результат на носителе.

Все алгоритмы заканчиваются командой «конец». Его и пишем самым последним. Как и «начало», команда «конец» тоже не нумеруется.

Вот мы и создали текстовую форму записи алгоритма.

В первой строке второго столбца запишем: графическая форма записи алгоритма (блок-схема).

Но прежде, чем её записать, надо разобраться, что такое блок-схема.

Блок-схема – это описание команд (шагов, инструкций), составляющих алгоритм. Каждый шаг описывается с помощью геометрических фигур, которые называются блоками. Один блок описывает один шаг. Весь алгоритм описывается схемой, которая состоит из блоков. А блоки соединены между собой стрелками, которые указывают порядок выполнения команд.

Как мы сказала ранее, все алгоритмы начинаются с команды «начало» и заканчиваются командой «конец». Эти команды оформляются одинаковыми блоками – прямоугольники с закруглёнными углами. Внутри блока пишем «начало» или «конец». Только стрелочка из блока команды «начало» идёт вниз к следующему блоку, а у блока «конец» стрелочка приходит сверху, из предыдущего блока.

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

Блок для команды выполнения действия изображается в виде прямоугольника. В нём мы записываем, например, найти произведение сторон вычислить сумму 2 чисел, залить в чайник воду.

Есть ещё и блок с командой проверки условия. Он изображается в виде ромба, в нём записывается условие, например, чётное ли число, если в чайнике вода. Из блока выходят вправо и влево две стрелки, которые подписаны «Да» или «Нет». Если условие выполняется, то следует перейти к следующему блоку с командой по стрелке перехода с названием «Да», если условие не выполняется, то переходим к следующему блоку с командой по стрелке перехода с названием «Нет».

Ну что же, перейдём к графической форме записи алгоритма. Смотрим на текстовую форму и выбираем, какой блок нам использовать.

Начало алгоритма записываем в прямоугольный блок с закруглёнными углами. Из него выходит стрелочка вниз. Дальше идут 3 действия, в которых мы измеряем длины сторон треугольника, значит, и блоков будет тоже 3. Это действия, которые нам нужны для того, чтобы по формуле найти периметр треугольника, значит, это будут входные данные и оформляем мы их в форме параллелограмма. Из каждого блока вниз идёт стрелка перехода.

Четвёртый шаг – это выполнение действия, значит, его мы изображаем в форме прямоугольника. И не забываем стрелку вниз.

Пятое действие, как вы, надеюсь, догадались, это вывод результата, и его мы оформляем в форме параллелограмма. Рисуем стрелочку вниз.

Последний блок – это конец алгоритма, его, как и начало, изображаем в форме прямоугольника с закруглёнными углами.

Посмотрите на нашу таблицу. В ней записан один и тот же алгоритм, только формы записи разные.

Алгоритм может быть представлен в виде текста – это текстовая форма, или в виде блок-схемы – это графическая форма.

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

Как вы думаете, есть ли ещё какие-то виды алгоритмов?

Чтобы ответить на этот вопрос, рассмотрим ещё одну задачу.

Петя предложил Алисе загадать двузначное число. И попросил: «Если это двузначное число заканчивается на цифру 5, то прибавь к нему 10 и назови число. Если задуманное число не заканчивается на цифру 5, то из него вычти 3 и назови число».

Вы заметили, что в условии этой задачи есть такие слова, как «если…, то …»?

Если в задаче есть слова «если…, то …», то алгоритм решения такой задачи называют алгоритмом с ветвлением.

В чём же особенность такого алгоритма?

Дело в том, что для того, чтобы решить такую задачу, необходимо сделать выбор:

·    Если задуманное число заканчивается на цифру 5, то необходимо выполнить одно действие.

·    Если задуманное число не заканчивается на цифру 5, выполнить другое действие.

Давайте представим описание последовательности действий Алисы в форме блок-схемы.

Изображаем блок «Начало». От него идёт стрелка перехода вниз к блоку ввода данных «Задумай двузначное число» в форме параллелограмма. От этого блока идёт стрелка перехода к блоку с командой проверки условия «Заканчивается ли число на цифру 5». Он изображается в виде ромба. От него влево идёт стрелка перехода с пометкой «Да» к блоку выполнения действия «Прибавь 10». И от этого блока вниз идёт стрелка перехода к блоку вывода данных «Назови результат сложения» в форме параллелограмма. Вернёмся к блоку с командой проверки условия. Вправо от него идёт стрелка перехода с пометкой «Нет» к блоку выполнения действия «Вычти 3». И от этого блока вниз идёт стрелка перехода к блоку вывода данных «Назови результат вычитания» в форме параллелограмма. Теперь от блоков вывода данных ведём вниз линии, которые переходят в общую стрелку перехода к блоку «Конец».

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

Запомните!

Алгоритм с ветвлением содержит блок выбора, в котором есть условие, один вход и два выхода: «Да» и «Нет».

Давайте проверим, как хорошо вы усвоили новую тему. Выполните следующие задания.

Первое задание. Расположите в правильном порядке обозначение блок-схемы и его значение.

Проверьте, правильно ли вы выполнили задание.

Второе задание. Вставьте пропущенные слова.

Справились? Проверьте, правильно ли вы выполнили задание.

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

Существует две формы записи алгоритмов: текстовая и графическая в виде блок-схемы.

Блок-схема – это описание команд (шагов, инструкций), составляющих алгоритм.

Текстовая форма даёт более подробную информацию, а графическая – более наглядную.

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

Алгоритм с ветвлением – это алгоритм, который содержит блок с условием, один вход и два выхода: «Да» и «Нет».

Ну а мы с вами прощаемся. До свидания. До новых встреч.