Способы записи алгоритмов:
- словесное описание;
- графический (блок-схема);
- программный.
Словесный способ записи алгоритма — запись алгоритма на естественном языке общения.
Запись алгоритма в виде программы называется программным способом записи алгоритма.
Язык программирования – система записи компьютерных программ.
Графический способ записи алгоритма — запись алгоритма с помощью геометрических фигур (блоков), соответствующих командам алгоритма, и линий для соединения блоков.
Алгоритм изображается как последовательность функциональных блоков, соответствующих одной или нескольким командам алгоритма. Такое графическое представление алгоритма называют блок-схемой.
Элементы блок-схемы — это геометрические фигуры (блоки), они дополнены словесными записями. Каждый блок служит для обозначения одной команды. Блоки соединяются стрелками, указывающими последовательность выполнения команд алгоритма.
Типы алгоритмов
Линейные алгоритмы – это алгоритмы, в которых команды исполняются одна за другой в порядке их записи.
Алгоритмы с ветвление – это алгоритмы, в которых в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условием называется высказывание, которое может быть либо истинным, либо ложным. Условие, записанное на формальном языке, называется условным или логическим выражением.
Циклические алгоритмы – это алгоритмы, в которых одна и та же последовательность команд выполняется многократно. При этом повторение может происходить либо пока не будет выполнено определенное условие, либо определенное количество раз.
Например, так будет выглядеть алгоритм действий Ученого кота из поэмы А.С. Пушкина “Руслан и Людмила” в виде блок-схемы.
Задания
Выполните задания в рабочих тетрадях
ВАРИАНТ 1
Задание 1. Под какими номерами находятся документы, являющиеся алгоритмом:
- Правила поведения в школе
- Инструкция по приготовлению пищи
- Расписание движения автобусов
- Расписание уроков
- Правило перехода улицы
Задание 2. Дан алгоритм. Правильно ли он записан? Если нет, то укажите порядок команд (в ответ запишите последовательно в необходимом порядке номера команд и каким способом записан алгоритм)
Алгоритм Отправка письма по почте;
Начало
- написать письмо;
- заклеить конверт;
- положить письмо в конверт;
- бросить письмо в почтовый ящик;
Конец.
Задание 3. Составьте алгоритм для решения задачи, записав команды в блоки. Выполните алгоритм для указанных начальных данных. Каким способом записан алгоритм?
Петя с папой решили поставить заборчик вокруг клумбы треугольной формы на своей даче. Помогите Пете рассчитать длину заборчика.
Начальные данные:
a = 5 м; b = 3,3 м; с = 4 м
Задание 4. Запишите алгоритм для исполнителя Черепашка. Помогите Черепашке добраться в указанную точку. Запишите алгоритм и определите способ его записи.
Система команд исполнителя:
- вперед (она сместиться на 1 клетку),
- направо (повернёт на 900),
- налево (повернёт на 900)
ВАРИАНТ 2
Задание 1. Под какими номерами находятся документы, являющиеся алгоритмом:
- Инструкция по копированию изображения
- Русско-белорусский словарь
- Список лекарств в аптеке
- Правила дорожного движения
- Правило умножения дробей
Задание 2. Дан алгоритм. Правильно ли он записан? Если нет, то укажите порядок команд (в ответ запишите последовательно в необходимом порядке номера команд и каким способом записан алгоритм)
Алгоритм Проезд в автобусе;
Начало
- сесть в автобус;
- доехать до нужной остановки;
- выйти из автобуса;
- оплатить проезд;
Конец.
Задание 3. Составьте алгоритм для решения задачи, записав команды в блоки. Выполните алгоритм для указанных начальных данных. Каким способом записан алгоритм?
Маша с мамой пошили скатерть прямоугольной формы. Помогите Маше рассчитать длину ленты, которую она хочет пришить по краю скатерти.
Начальные данные:
a = 2 м; b = 1,5 м
Задание 4. Запишите алгоритм для исполнителя Черепашка. Помогите Черепашке добраться в указанную точку. Запишите алгоритм и определите способ его записи.
Система команд исполнителя:
- вперед (она сместиться на 1 клетку),
- направо (повернёт на 900),
- налево (повернёт на 900)