ИНФОРМАТИКА

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

Цель

Понять, какие бывают алгоритмы и как их записывают.

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

Понять

С помощью таблицы сопоставим две разные формы записи алгоритма на примере алгоритма определения площади прямоугольника:

Текстовая форма записи алгоритма

Графическая форма записи алгоритма (блок-схема)

Начало

1. Измерь длину А.

2. Измерь ширину В.

3. Найди площадь как произведение длины на ширину: S = А • В.

4. Запиши результат на носителе.

Конец

В этой таблице и в левом, и в правом столбцах записан один и тот же алгоритм: слева — в текстовой форме, а справа — в графической. Алгоритм один и тот же, только формы записи разные.

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

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

Выше мы рассмотрели алгоритм определения площади прямоугольника. Это линейный алгоритм.

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

Рассмотрим алгоритм решения другой задачи.

Задача.

Лена попросила Сашу: «Задумай двузначное число. Если задуманное число чётное, то раздели его на 2 и назови результат. Если задуманное число нечётное, то ничего не делай, а просто назови это число».

Особенность этой задачи заключается в том, что в её условии есть слова «если ..., то ...».

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

При решении такой задачи необходимо будет сделать выбор:

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

Представим описание последовательности действий Саши в наглядной форме — в форме блок-схемы:

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

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

Выполни

План действий

Придумай задачу, условие которой содержит слова «если ..., то ...».
В рабочей тетради и в графическом редакторе составь блок-схему решения этой задачи.
Сохрани файл под именем «Алгоритм с ветвлением» в папке «Моё портфолио».

Главное

Существуют две формы записи алгоритмов: описание в виде текста и описание в виде блок-схемы.
Алгоритм в виде текста дает более подробную информацию, а в виде блок-схемы — более наглядную.
Линейный алгоритм состоит из последовательности инструкций (шагов), которые исполняются одна за другой.
Алгоритм с ветвлением содержит блок выбора с условием, в котором один вход для данных и два выхода: «Да» и «Нет».

Знать

Какой алгоритм можно назвать линейным? Приведи пример.
Когда в условии задачи есть слова «если ..., то ...», какое описание процесса решения задачи удобнее использовать — текстовое или графическое (блок-схему)?
Какие формы описания последовательности действий тебе известны? Приведи пример.

Уметь

Выполни задания в рабочей тетради № 2.

Выполни на компьютере задания к параграфу из раздела УМЕТЬ компакт-диска.

Прочитай на досуге в книге «Расширь свой кругозор» текст «Знаменитые алгоритмы».