1. Алгоритмический язык стрелок.
Команды алгоритмического языка — числа от 1 до 9 и стрелки:
, — передвинуться вверх на одну клеточку;
, — передвинуться вниз на одну клеточку;
, — передвинуться вправо на одну клеточку;
, — передвинуться влево на одну клеточку;
— передвинуться вправо вверх на одну клеточку;
— передвинуться вправо вниз на одну клеточку;
— передвинуться влево вниз на одну клеточку;
— передвинуться влево вверх на одну клеточку.
Перечеркнутые стрелки означают, что надо передвинуться в указанном направлении, не рисуя, а неперечеркнутые стрелки означают, что линия движения должна быть нарисована. Стрелки указывают направление, а числа указывают, на какое число клеток надо передвинуться в указанном направлении. Например, алгоритм рисования треугольника:
Найдите и исправьте ошибки в алгоритме рисования шестиугольника. Начало рисования фигуры — точка на рисунке
2. Словесный способ — запись алгоритма словами русского языка.
С таким способом мы встретились в задании 1, когда записывали примеры алгоритмов из жизни.
3. Табличный способ — запись алгоритма в форме таблицы.
Например, дано задание: найдите значение выражения а + 5 при а = 2, 3, 5, 6. В подобном случае решение лучше оформить в виде таблицы.
а |
2 |
3 |
5 |
6 |
а + 5 |
7 |
8 |
10 |
11 |
4. Блок-схема — способ записи алгоритмов с помощью специальных блоков.
Используются следующие блоки:
5. Графический способ — запись алгоритма с помощью различных знаков и символов, условных обозначений.
С помощью заданий 3—8 учащиеся закрепляют полученные знания о различных способах записи алгоритмов. Кроме того, дети знакомятся с различными исполнителями алгоритмов (это могут быть человек, робот, ЭВМ и т. д.). Важно, чтобы учащиеся поняли, что способ записи алгоритма должен быть обоснован тем, для какого исполнителя он предназначен.
Задание 3.
При длительной работе за компьютером устают глаза. Чтобы этого избежать, необходимо время от времени выполнять зарядку
для глаз. Составьте словесное описание алгоритма выполнения зарядки для глаз.
Задание 4.
Составьте и нарисуйте правила поведения в компьютерном классе.
Задание 5.
С помощью алгоритмического языка стрелок составьте алгоритм, с помощью которого мальчик может добраться до компьютера.
Задание 6.
Для робота составили алгоритм «Мой тарелки»:
Закрой пробкой сливное отверстие мойки.
Налей одну чашку моющей жидкости в мойку.
Наполни мойку теплой водой.
Потри тарелку щеткой.
Если тарелка чистая, перейди к шагу 7.
Если тарелка не чистая, перейди к шагу 4,
Помести тарелку в сушку.
Повтори это для всех тарелок.
Какой будет получен результат? Как нужно изменить алгоритм, чтобы робот мыл только грязные тарелки? Чтобы его действия не были бесконечными?
Составьте подобный алгоритм для человека; для посудомоечной машины. Отличаются ли составленные алгоритмы друг от друга; от алгоритма, предназначенного для робота [29]?
Задание 7.
Составьте и запишите удобным способом алгоритм рисования орнамента:
Пусть ваш сосед по парте составит узор по написанному вами алгоритму. Получился ли у него такой же узор, как у вас?
Задание 8.
Из предложенных команд, которые необходимо исполнить, чтобы подготовить кабинет рисования к занятию, составьте алгоритм. Запишите его в виде схемы, используя условные обозначения.
Сравните составленный вами алгоритм со следующим:
Открой баночку с краской.
Окуни в нее кисть.
Проверь наличие краски.
Надень халат.
Закрепи лист бумаги для рисования.
Расстели газету на полу.
Расстели газету под подсыхающим рисунком [29].
Укажите ошибки, допущенные в этом алгоритме подготовки кабинета рисования к занятию.
Выполняя задание 8, младшие школьники должны прийти к выводу, что алгоритм представляет собой не просто последовательность каких-либо действий, а обязательно простых (элементарность), отдельных, следующих друг за другом (дискретность). Причем после выполнения каждого действия должно быть однозначно определено, какое действие необходимо выполнять следующим (детерминированность), чтобы получить после выполнения этих шагов (конечность) необходимый результат (результативность). Если же хоть одно из указанных условий нарушится, то результат будет неверным.
Последующие задания направлены на закрепление указанных свойств алгоритма (без использования специальной терминологии).
Задание 9.
Вспомните сказку X. К. Андерсена «Огниво». В сказке колдунья предлагает солдату следующий алгоритм добывания огнива из подземелья:
Войти в первую комнату.
Поймать собаку (которая бросилась на солдата).
Посадить ее на платок (собака сразу присмиреет).
Взять, что пожелаешь.
Войти во вторую комнату.
Поймать собаку.
Посадить ее на платок.
Взять, что пожелаешь.
Войти в третью комнату.
Поймать собаку.
Посадить ее на платок.
Взять огниво.
Взять, что пожелаешь.
Выйти.
Отдать огниво.
Переставьте какие-либо действия в этом алгоритме и проверьте, исполнимый ли алгоритм получится в таком случае [4].
