Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Алгоритмы и исполнители.doc
Скачиваний:
12
Добавлен:
08.08.2019
Размер:
166 Кб
Скачать
☆

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.

Для робота составили алгоритм «Мой тарелки»:

  1. Закрой пробкой сливное отверстие мойки.

  2. Налей одну чашку моющей жидкости в мойку.

  3. Наполни мойку теплой водой.

  4. Потри тарелку щеткой.

  5. Если тарелка чистая, перейди к шагу 7.

  6. Если тарелка не чистая, перейди к шагу 4,

  7. Помести тарелку в сушку.

  8. Повтори это для всех тарелок.

Какой будет получен результат? Как нужно изменить алго­ритм, чтобы робот мыл только грязные тарелки? Чтобы его дей­ствия не были бесконечными?

Составьте подобный алгоритм для человека; для посудомоеч­ной машины. Отличаются ли составленные алгоритмы друг от друга; от алгоритма, предназначенного для робота [29]?

Задание 7.

Составьте и запишите удобным способом алгоритм рисования орнамента:

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

Задание 8.

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

Сравните составленный вами алгоритм со следующим:

  1. Открой баночку с краской.

  2. Окуни в нее кисть.

  3. Проверь наличие краски.

  4. Надень халат.

  5. Закрепи лист бумаги для рисования.

  6. Расстели газету на полу.

  7. Расстели газету под подсыхающим рисунком [29].

Укажите ошибки, допущенные в этом алгоритме подготовки кабинета рисования к занятию.

Выполняя задание 8, младшие школьники должны прийти к выводу, что алгоритм представляет собой не просто по­следовательность каких-либо действий, а обязательно простых (элементарность), отдельных, следующих друг за другом (дискретность). Причем после выполнения каждого действия должно быть однозначно определено, какое действие необходимо выполнять следующим (детерминированность), чтобы по­лучить после выполнения этих шагов (конечность) необходи­мый результат (результативность). Если же хоть одно из указанных условий нарушится, то результат будет невер­ным.

Последующие задания направлены на закрепление указан­ных свойств алгоритма (без использования специальной тер­минологии).

Задание 9.

Вспомните сказку X. К. Андерсена «Огниво». В сказке колду­нья предлагает солдату следующий алгоритм добывания огнива из подземелья:

Войти в первую комнату.

Поймать собаку (которая бросилась на солдата).

Посадить ее на платок (собака сразу присмиреет).

Взять, что пожелаешь.

Войти во вторую комнату.

Поймать собаку.

Посадить ее на платок.

Взять, что пожелаешь.

Войти в третью комнату.

Поймать собаку.

Посадить ее на платок.

Взять огниво.

Взять, что пожелаешь.

Выйти.

Отдать огниво.

Переставьте какие-либо действия в этом алгоритме и проверь­те, исполнимый ли алгоритм получится в таком случае [4].