Робот существует в определенной обстановке (прямоугольном клетчатом поле). Между некоторыми клетками поля могут быть расположены стены. Некоторые клетки могут быть закрашены (рис. 3.11).
Робот занимает ровно одну клетку поля.
По командам вверх, вниз, влево и вправо Робот перемещается в соседнюю клетку в указанном направлении. Если на пути оказывается стена, то происходит отказ - выдается сообщение о невозможности выполнить очередную команду.
По команде закрасить Робот закрашивает клетку, в которой стоит. Если клетка уже была закрашена, то она закрасится повторно, хотя никаких видимых изменений не произойдет.
Робот может исполнять только правильно записанные команды. Если вместо команды вниз написать внис, то Робот эту запись не поймет и сразу же сообщит об ошибке.
О
шибки: 1 синтаксические; 2. логические
Описания обстановок хранятся в текстовых файлах специального формата (формат.fil).
Текущая - обстановка, в которой находится Робот в данный момент (включая информацию о положении Робота).
Стартовая - обстановка, в которую принудительно помещается Робот в начале выполнения программы, использующей Робот.
Порядок работы:
Задать стартовую обстановку по условию задачи:
2. Указать Исполнителя:
Меню Вставка →Использовать Робот
3. Написать алгоритм решения задачи.
4. Выполнить алгоритм (Меню Выполнение →Выполнить непрерывно /F9)
Система команд исполнителя Робот в системе КУМИР
|
Команда |
Действие |
|
вверх |
Робот перемещается на 1 клетку вверх |
|
вниз |
Робот перемещается на 1 клетку вниз |
|
влево |
Робот перемещается на 1 клетку влево |
|
вправо |
Робот перемещается на 1 клетку вправо |
|
закрасить |
Робот закрашивает клетку, в которой находится |
|
справа свободно |
Робот проверяет выполнение соответствующего простого условия |
|
слева свободно |
↓ |
|
сверху свободно |
↓ |
|
снизу свободно |
↓ |
|
клетка закрашена |
↓ |
|
клетка чистая |
↓ |
Циклические алгоритмы
Цикл
– организация повторения действий, пока верно некоторое условие.
Тело цикла – набор повторяемых действий.
Условие –
логическое выражение (простое или сложное (составное))
Типы циклов:
1.Цикл «Повторять n раз» 2. Цикл «Пока»
нц n раз
нц пока
. . Тело цикла. . Тело цикла
кц
кц
Пример: нц пока справа свободно
Общий вид цикла «Повторять n раз:
ПОВТОРИТЬ n РАЗ
КОНЕЦ
кц
Общий вид цикла «пока»:
ПОКА ДЕЛАТЬ
КОНЕЦ
Составные условия
образуются из одного или нескольких простых условий и служебных слов И, ИЛИ, НЕ.
Составное условие А И В (где А, В - простые условия), выполнено, когда выполнено каждое из двух входящих в него простых условий.
Пусть А - сверху свободно, В - справа свободно, тогда составное условие А И В - сверху свободно И справа свободно.
Составное условие А ИЛИ В выполнено, когда выполнено хотя бы одно из двух входящих в него простых условий: сверху свободно ИЛИ справа свободно
Составное условие НЕ А - выполнено, когда не выполнено условие А.
Пример: Пусть А – клетка закрашена (простое условие).
П
роверка составного условия НЕ А:
а) А - выполнено, НЕ А (НЕ закрашено) - не выполнено.
б) А - не выполнено, НЕ А (НЕ закрашено) - выполнено.
Команда ветвления
Ветвление - форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий.
Общий вид команды ЕСЛИ:
ЕСЛИ ТО ИНАЧЕ
КОНЕЦ
В языке КУМИР:
Полное ветвление: Неполное ветвление:
если
то
если
то
иначе
все все
Вспомогательный алгоритм - алгоритм, решающий некоторую подзадачу основной задачи.
В системе КУМИР вспомогательные алгоритмы пишутся в конце основной программы (после служебного слова кон ), вызываются на выполнение в основой программе по имени.
В
опросы и задания
1. Приведите все алгоритмы из трех команд, которые переместят Робота из исходного положения в клетку Б.
Существует ли для этой задачи алгоритм, при выполнении которого Робот делает:
а) два шага; б) четыре шага; в) пять шагов; г) семь шагов?
Петя составил алгоритм, переводящий Робота из клетки А в клетку Б с закрашиванием каких-то клеток. Что должен сделать Коля с этим алгоритмом, чтобы получить алгоритм, переводящий Робота из Б в А и закрашивающий те же клетки?
7. Известны два вспомогательных алгоритма Робота
Нарисуйте, что получится при выполнении Роботом следующих основных алгоритмов:
|
а) нц 5 раз
узор_1 вправо; вправо; |
б) нц 7 раз
узор_2 вправо; вправо |
|
в) вправо; вправо; вправо вверх; вверх вправо; вправо; вправо вниз; вниз
|
г) вправо; вправо вправо; вправо |
8. Составьте алгоритмы, под управлением которых Робот закрасит указанные клетки:
9
. Известно, что где-то правее Робота есть стена. Составьте алгоритм, под управлением которого Робот закрасит ряд клеток до стены и вернется в исходное положение.
10. Известно, что где-то правее Робота есть закрашенная клетка.
С
оставьте алгоритм, под управлением которого Робот закрасит ряд клеток до закрашенной клетки и вернется в исходное положение.
11. Известно, что Робот находится рядом с левым входом в горизонтальный коридор.
1
2. Известно, что Робот находится где-то в горизонтальном коридоре. Ни одна из клеток коридора не закрашена.
Составьте алгоритм, под управлением которого Робот закрасит все клетки этого коридора и вернется в исходное положение.
13. В ряду из десяти клеток правее Робота некоторые клетки закрашены.
С
оставьте алгоритм, который закрашивает клетки:
а) ниже каждой закрашенной клетки;
б) выше и ниже каждой закрашенной клетки.
14. Что можно сказать о правильности следующего фрагмента алгоритма?
нц пока клетка закрашена
ЕСЛИ справа свободно ТО
вправо; закрась
к
ц
15. Напишите программу, с помощью которой Робот сможет попасть в клетку Б во всех трех лабиринтах.
1
6. Напишите программу, следуя которой Робот сможет пройти по коридору от левого нижнего угла поля к правому верхнему. Коридор имеет ширину одна клетка и тянется в направлении слева-снизу вправо-вверх. Пример возможного коридора изображен на рисунке.
З
адачи ГИА
Коридор1. Робот находится где-то в вертикальном коридоре. Ни одна из клеток коридора не закрашена. Составить алгоритм, под управлением которого Робот закрасит все клетки этого коридора и вернется в исходное положение.
К
НадоДано
оридор2. Робот находится в верхней клетке узкого вертикального коридора. Ширина коридора – одна клетка, длина коридора может быть произвольной.
Напишите для Робота алгоритм, закрашивающий все клетки внутри коридора и возвращающий Робота в исходную позицию. Например, для приведенного выше рисунка Робот должен закрасить следующие клетки (см.рисунок):
На бесконечном поле имеется длинная горизонтальная стена. Длина стены неизвестна. Робот находится в одной из клеток непосредственно сверху от стены. Начальное положение Робота также неизвестно. Одно из возможных положений:
Надо
Дано
апишите алгоритм для Робота, закрашивающий все клетки, расположенные выше стены и прилегающие к ней, независимо от размеров стены и начального положения Робота. Например, для приведенного рисунка Робот должен закрасить следующие клетки:
Конечное положение Робота может быть произвольным. При выполнении алгоритма Робот не должен разрушаться.
На бесконечном поле имеется длинная вертикальная стена. Длина стены неизвестна. Робот находится в одной из клеток, расположенной непосредственно справа от стены. Начальное положение робота также неизвестно. Одно из возможных положений робота приведено на рисунке (робот обозначен буквой «Р»):Напишите для работа алгоритм, закрашивающий все прилегающие к стене клетки: слева, начиная с верхней не закрашенной и через одну; справа, начиная с нижней закрашенной и через одну. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведенного выше рисунка робот должен закрасить следующие клетки (см. рисунок): Конечное расположение робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера стены и любой допустимой начальной позиции робота. При исполнении алгоритма Робот не должен разрушиться.
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные левее вертикальной стены и выше горизонтальной стены и прилегающие к ним. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
Н
апишите для Робота алгоритм, закрашивающий прилегающие к стене клетки, сверху и снизу, начиная с левой и через одну. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведѐнного рисунка а) Робот должен закрасить следующие клетки (см. рис. б).
Конечное положение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера стены и любой допустимой начальной позиции Робота.
|
Р | |||||
На бесконечном поле имеется длинная вертикальная стена. Длина стены неизвестна. Робот находится в одной из клеток, расположенной непосредственно слевав от стены. Начальное положение робота также неизвестно. Одно из возможных положений робота приведено на рисунке (робот обозначен буквой «Р»):
слева все;
справа, начиная с верхней незакрашенной и через одну.
B
1102_ГИА2011
На бесконечном поле имеются две горизонтальные стены. Длина стен неизвестна. Расстояние между стенами неизвестно. Робот находится над нижней стеной в клетке, расположенной у ее левого края. Напишите для Робота алгоритм, закрашивающий все клетки, расположенные выше нижней стены и ниже верхней стены и прилегающие к ним. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведенного выше рисунка робот должен закрасить следующие клетки (см. рисунок):
Конечное расположение робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться.
В
1103_ГИА_2011
На бесконечном поле имеется горизонтальная стена. Длина стены неизвестна. От правого конца стены вниз отходит вертикальная стена также неизвестной длины. Робот находится над горизонтальной стеной в клетке, расположенной у ее левого края. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные выше горизонтальной стены и правее вертикальной стены и прилегающие к ним. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
КуМир (К омплект У чебных МИР ов) — это свободно распространяемая кроссплатформенная русскоязычная система программирования, предназначенная для начального обучения основам алгоритмизации. Скачать КуМир 1.9 можно на сайте разработчиков или на официальном сайте проекта .
Достоинства :
- свободно распространяемая среда (лицензия GPL 2.0);
- кроссплатформенность (Windows, Linux );
- поддержка со стороны российских разработчиков (НИИСИ РАН);
- русскоязычные команды языка программирования;
- развитые возможности отладки программ;
- автоматическое выравнивание, показывающее структуру программы;
- возможность строить заготовки задач с автоматической проверкой;
- возможность управления исполнителями из программы;
- возможность подключения новых исполнителей.
Недостатки: :
- сложно мотивировать учащихся на изучение языка, который нигде не применяется;
- очень медленная работа интерпретатора (обещают существенно ускорить в версии 2.0, которая сейчас разрабатывается);
- нельзя менять значения аргументов внутри вспомогательных алгоритмов (например, в реализации алгоритма Евклида как функции приходится заводить две лишние переменные);
- нельзя вызывать функцию как процедуру, игнорируя ее результат (например, когда результат функции — код возврата и в данном случае он меня не интересует);
- неудобная и неполная справочная система;
- нет форматного вывода на консоль и в файл, как в Паскале (типа вывод x:4); это нужно, например, чтобы вывести на экран матрицу ровными столбиками.
Планируется, что КуМир будет одной из систем программирования, разрешенных при проведении компьютерного варианта ЕГЭ по информатике (подробности см. в блоге).
На этой странице представлены методические разработки автора по использованию среды КуМир в 6-8 классах общеобразовательной школы.
Новости теперь и в Telegram-канале
2 апреля 2019 г.
Размещена работа Е.В. Дрожжиной
«Алгоритмика на Кумире. Сборник заданий по программированию» (Белгород, 2016).
19 декабря 2017 г.
Добавлен практикум для подготовки к ОГЭ по информатике
(задача 20.1 с Роботом).
1 марта 2013 г.
Добавлены материалы к докладу
«Практикумы с автоматической проверкой решений в среде КуМир»
на V Международном педагогическом марафоне учебных предметов
(28 февраля — 1 марта 2013 года, г. Великие Луки).
27 января 2013 г.
Добавлен практикум «Задачи C2» для подготовки к ЕГЭ по
информатике.
12 октября 2012 г.
Добавлен доклад «Программирование по-русски»
на Седьмой межрегиональной научно-практической конференции
«Развитие региональной образовательной информационной среды» .
11 апреля 2012 г.
Добавлена контрольная работа по исполнителю Робот (в форме курса).
Лицензионное соглашение
- 1) публикация материалов в любой форме, в том числе размещение материалов на других Web-сайтах;
- 2) распространение неполных или измененных материалов;
- 3) включение материалов в сборники на любых носителях информации;
- 4) получение коммерческой выгоды от продажи или другого использования материалов.
Скачивание материалов означает, что вы приняли условия этого лицензионного соглашения.
ОГЭ по информатике
Практикум для подготовки к ОГЭ по информатике содержит 7 разделов, представляющих разные типы задач:
- Закрытый коридор.
- Одна стенка.
- Один ряд, много стенок.
- Два ряда.
- Стенки с проходами.
- Лестницы.
- Разные сложные задачи.
Материалы курса:
Массивы
Практикум по обработке массивов состоит из двух частей. Первая часть («Массивы-1») содержит 6 разделов:
- Заполнение массива.
- Обработка всех элементов массива.
- Минимум и максимум.
- Подсчёт элементов массива.
- Суммы и произведения элементов.
- Поиск в массиве.
Вторая часть («Массивы-2») содержит 6 разделов:
- Реверс массива.
- Циклический сдвиг элементов.
- Отбор элементов массива по условию.
- Сортировка методом пузырька.
- Сортировка методом выбора.
- Двоичный поиск.
Материалы курса:
- Практикум «Массивы-1»
- Контрольная работа по первой части курса (тоже в формате курса:-).
- Учителя могут получить решения электронной почте .
Символьные строки
Практикум по обработке символьных строк содержит 5 разделов:
- Работа с отдельными символами.
- Замена символов.
- Подсчёт символов.
- Разбор символьных строк.
- Вычисление арифметических выражений.
Материалы курса:
- Практикум «Строки» для использования в среде КуМир (версия не ниже 1.8).
- Учителя могут получить решения всех задач практикума. Для этого нужно связаться с автором по электронной почте .
Функции
Практикум по составлению алгоритмов-функций содержит 6 разделов:
- Функции с одним параметром.
- Функции с несколькими параметрами.
- Обработка символьных строк.
- Логические функции.
- Обработка массивов.
- Рекурсивные функции.
Материалы курса:
- Практикум «Функции» для использования в среде КуМир (версия не ниже 1.8).
- Учителя могут получить решения всех задач практикума. Для этого нужно связаться с автором по электронной почте .
Подготовка к ЕГЭ по информатике
Практикум по решению задач C2 (см. также материалы для подготовки к ЕГЭ) содержит 5 разделов:
- Максимумы и минимумы.
- Подсчёт и поиск элементов.
- Суммы, средние и произведения.
- Последовательности.
- Матрицы.
Материалы курса:
- Практикум «Задачи C2» для использования в среде КуМир (версия не ниже 1.8).
- Учителя могут получить решения всех задач практикума. Для этого нужно связаться с автором по электронной почте .
Водолей
Курс по исполнителю Водолей состоит из 6 уроков:
- Урок 0. Знакомство с исполнителем Водолей. Управление с помощью пульта.
- Урок 1. Составление программы для управления Водолеем.
- Урок 2. Циклы «N раз».
- Урок 3.
- Урок 4. Переменные.
- Урок 5. Ветвления.
Материалы курса:
Робот
Курс по исполнителю Робот состоит из 12 уроков:
- Урок 1. Знакомство с исполнителем Робот. Линейные алгоритмы.
- Урок 2. Циклы «N раз».
- Урок 3. Циклы «N раз» (решение задач).
- Урок 4. Вложенные циклы.
- Урок 5. Циклы с условием (циклы «пока»).
- Урок 6. Ветвления.
- Урок 7. Сложные условия.
- Урок 8. Вспомогательные алгоритмы.
- Урок 9. Переменные.
- Урок 10. Алгоритмы с результатом (алгоритмы-функции).
- Урок 11. Циклы с переменной.
- Урок 12. Алгоритмы с параметрами.
Материалы курса:
- Презентация
И сегодня поговорим о циклах. Давайте разберемся, что же такое цикл и как научить выполнять циклические алгоритмы нашего Робота.
Итак, что такое цикл ? Представьте, что мы находимся на уроке физической культуры и перед нами стоит задача сделать 7 приседаний . Это задание можно оформить в виде линейного алгоритма и тогда оно будет выглядеть примерно так:
сделай приседание
сделай приседание
сделай приседание
сделай приседание
сделай приседание
сделай приседание
сделай приседание
Т. е мы повторили команду сделай приседание 7 раз. А есть ли смысл писать 7 одинаковых команд? Может проще дать команду сделай 7 приседаний ? Конечно проще и правильнее. Это и есть цикл . Вы можете сами вспомнить примеры циклов из жизни — их довольно много.
Таким образом линейный алгоритм , где повторяются одни и те же команды мы можем оформить в виде циклического алгоритма — примерно так:
повторяй 7 раз
сделай приседание
конец цикла
Вот так, на придуманном нами языке мы оформили цикл. У исполнителя Робот тоже есть возможность записывать циклы. Причем, циклы бывают разные . Тот вариант, который мы только что рассмотрели называется цикл со счетчиком или цикл с параметром .
Виды циклов.
Цикл со счетчиком.
Цикл со счетчиком применяется когда заранее известно сколько повторений необходимо сделать. В примере выше с приседаниями именно такой случай.
Для того, чтобы написать цикл со счетчиком для исполнителя необходимо знать его синтаксис. А он такой:
нц <количество повторений > раз
<команда 1>
<команда 2>
…
<команда n>
Здесь мы должны указать количество повторений (число) и команды, которые будут повторяться. Команды, которые повторяются в цикле называют телом цикла .
Давайте рассмотрим это на примере.
Изначально Робот находился в левой верхней клетке.
Давайте для начала решим задачу линейно. В этом случае мы будет закрашивать текущую клетку и перемещаться на 1 клетку вправо и программа будет выглядеть так:
использовать Робот
алг
нач
закрасить
вправо
закрасить
вправо
закрасить
вправо
закрасить
вправо
закрасить
вправо
закрасить
вправо
закрасить
вправо
Как видим, команды закрасить и вправо повторяются 7 раз. Давайте теперь перепишем программу с использованием цикла. Кстати, чтобы вставить цикл в свою программу можно в меню Вставка выбрать пункт нц-раз-кц или нажать одну из комбинаций клавиш Esc, Р (русская буква Р) или Esc, H (латинская буква H). Причем клавиши надо нажимать последовательно — сначала Esc, отпустить ее и только потом Р или H.
Так вот, наша программа с циклом будет выглядеть так:
использовать Робот
нц 7 раз
закрасить
вправо
Если мы ее запустим, то увидим, что в результате получится тоже самое — 7 закрашенных клеток. Однако программа стала короче и значительно грамотней с алгоритмической точки зрения!
В качестве разминки и закрепления предлагаю самостоятельно написать программу для Робота, которая нарисует квадрат со стороной 7 клеток. Естественно, используя цикл. Жду решения в комментариях.
Цикл с условием.
При решении задачи 19 ГИА по информатике с Роботом использовать цикл со счетчиком не получится. Так как там поле, как правило, бесконечное и стены не имеют конкретной длины. Поэтому мы не сможем определить количество повторений для цикла со счетчиком. Но не беда — нам поможет цикл с условием .
Вернемся к физкультуре и изменим задачу. Ведь кто-то может и не сделать 7 приседаний, а другой способен сделать 27. Можно ли учесть это при создании цикла? Конечно. Только теперь мы будем использовать не счетчик (количество повторений), а условие. К примеру, пока не устал, делай приседания. В этом случае человек будет делать не конкретное число приседаний, а приседать до тех пор, пока не устанет. И наш цикл на абстрактном языке примет такой вид:
пока не устал
сделай приседание
конец цикла
Слова не устал в нашем случае — это условие. Когда оно истинно, цикл выполняется. Если же оно ложно (устал) тело цикла не будет выполнено. У исполнителя Робот есть несколько условий
сверху свободно
снизу свободно
слева свободно
справа свободно
сверху стена
снизу стена
слева стена
справа стена
Но в условии задачи 19 ГИА указаны только первые 4. Так что будем пользоваться только ими.
Теперь давайте решим следующую задачу для Робота — нарисовать вертикальную линию от левой до правой границы поля использую цикл с условием. Изначально Робот находится в левом верхнем углу.
Давайте сначала сформулируем словесный алгоритм — т. е. опишем словами что нужно делать Роботу. Этот алгоритм будет звучать примерно так:
«Пока справа свободно делай шаг вправо и закрашивай клетку »
В результате Робот пробежит по всем клеткам вправо и будет их закрашивать до тех пор, пока справа не окажется стена.
Исходный код нашей программы для Робота будет примерно такой:
использовать Робот
нц пока справа свободно
вправо
закрасить
В результате выполнения этой программы мы увидим вот такую картину:
Знакомство с программой Кумир осваение азов программирования.
В ней учащиеся могут получить практические навыки при создании и отладке алгоритма, работая с такими исполнителями, как Робот, Чертёжник, Водолей, Кузнечик,Черепашка.
При изучении одного из наиболее трудных разделов информатики «алгоритмизация и программирование».
Цель разработки :
Скачать:
Предварительный просмотр:
Методическая разработка по информатике.
Тема: «Исполнитель Робот в программе КуМир на уроках информатики »
учитель технологии «Информатика и ИКТ»
Пояснительная записка
Цель разработки : изучить возможности программирования на примере конкретного исполнителя Робот с использованием среды КУМИР; дать практические навыки работы с исполнителем.
Методическая разработка составлена для проведения уроков информатики Практика на компьютере : работа с учебным исполнителем алгоритмов; составление линейных, ветвящихся и циклических алгоритмов управления исполнителем; составление алгоритмов со сложной структурой; использование вспомогательных алгоритмов (процедур, подпрограмм).
Учащиеся должны знать:
- что такое исполнитель; СКИ Робота, среду исполнителя Робот;
- что такое алгоритм; в чем состоят основные свойства алгоритма;
- способы записи алгоритмов: блок-схемы, учебный алгоритмический язык; основные алгоритмические конструкции: следование, ветвление, цикл; структуры
- алгоритмов; ⇒ назначение вспомогательных алгоритмов; технологии построения сложных алгоритмов:
Учащиеся должны уметь:
- понимать описания алгоритмов на учебном алгоритмическом языке;
- выполнить трассировку алгоритма для известного исполнителя;
- составлять линейные, ветвящиеся и циклические алгоритмы управления исполнителя Робот; выделять подзадачи; определять и использовать вспомогательные алгоритмы.
Занятие 1 (2 часа) Урок 1.
Исполнитель Робот. Система команд исполнителя.
План урока.
- Описание СКИ исполнителя, среды исполнителя.
2.Разбор типичных алгоритмов Робота.
Ход урока.
Рассмотрим описание исполнителя.
Среда исполнителя : Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки.
СКИ Робота : простые команды: вверх, вниз, влево, вправо, закрасить.
Команды логические: (проверки условия)
сверху свободно снизу свободно
слева свободно справа свободно.
Логические связки: И,НЕ, ИЛИ:
Пример:(Не слева свободно) или (не справа свободно)
Команда ветвления : команда цикла:
Если условие то нц пока условие
Серия команд серия команд
всё кц
(В КИМах 2009 года команды Робота отличались от привычных детям, что приводило к путанице :)
Команда ветвления : команда цикла:
Если условие то нц пока условие делать
Серия команд серия команд
конец конец
Общий вид окна программы Кумир. Графическая среда Робота:
В КИМах демонстрационного варианта 2010 года формат команд изменен на привычный
Порядок создания алгоритма:
1.Командами Инструменты -Редактировать стартовую обстановку нарисовать на поле Робота стены и установить Робота в начальное положение.
2.Командами Робот- Сменить стартовую обстановку сохранить новую обстановку.
3.Командами Вставка- Использовать Робот указать исполнителя.
4.В окне документа записать алгоритм, используя меню Вставка.
5.Командами Выполнение –выполнить непрерывно (или по шагам) запустить алгоритм.
6.Рассмотреть результат выполнения алгоритма и при необходимости произвести его отладку.
Занятие 1 (2 часа) Урок 2.
Практическая работа « Составление линейных алгоритмов».
Задания: 1.Робот в произвольной точке поля. Закрасить клетку сверху, снизу и справа от исходного положения.
- Робот в произвольной точке поля. Передвинуть Робот на 4 клетки вправо, закрасив их.
- Создайте новую стартовую обстановку, нарисовав на поле квадрат со стороной 4 клетки. Сохраните обстановку как стартовую.
- Создайте новую стартовую обстановку, нарисовав на поле коридор с проходами в стенах. Сохраните обстановку как obst2.fil. Смените стартовую обстановку на вновь созданную.
Занятие 2 (2 часа) Урок 1.
Тема : Ветвление и последовательная детализация алгоритма.
Разбор задач КИМов с использованием исполнителя Робот.
использовать Робот
алг ким 2009
нач
если не снизу свободно
то вправо
все
если не снизу свободно
то вправо
все
если не снизу свободно
то вправо
все
кон
использовать Робот
алг ким 2010
нач
если не снизу свободно
то вправо
все
если не снизу свободно
то вправо
все
если не снизу свободно
то вправо
все
кон
Пр. раб. №14. Составление и отладка алгоритмов ветвления
Задания. См. Приложение.
Занятие 3. Циклические алгоритмы. Урок 1-2
Цель: раскрыть сущность понятия цикла в алгоритмах, показать формы записи циклов алгоритмах, дать навыки создания и записи циклических алгоритмов.
Пр. раб. №15. Составление и отладка циклических алгоритмов
1.Составьте алгоритм, закрашивающий все внутренние клетки, прилегающие к стене.
использовать Робот
алг
нач
нц пока справа свободно
закрасить; вправо
кц
нц пока снизу свободно
закрасить; вниз
кц
нц пока не снизу свободно
закрасить; влево
кц
кон
2.Составить алгоритм, закрашивающий все клетки между Роботом и стеной. Расстояние до стены неизвестно.
использовать Робот
алг
нач
нц пока справа свободно
вправо; закрасить
кц
кон
3.Составить алгоритм, закрашивающий все клетки, находящиеся между двумя стенами.
использовать Робот
алг уч3
нач
нц пока (не сверху свободно) или (не снизу свободно)
вправо
если (не сверху свободно) и (не снизу свободно)
то
закрасить
все
кц
кон
4.Составить алгоритм, закрашивающий все клетки вокруг прямоугольной стены.
алг уч4
нач
закрасить;вверх
нц пока не справа свободно
закрасить;вверх;
кц
закрасить;вправо
нц пока не снизу свободно
закрасить;вправо;
кц
закрасить;вниз
нц пока не слева свободно
закрасить;вниз;
кц
закрасить;влево
нц пока не сверху свободно
закрасить; влево;
кц
кон
использовать Робот
алг уч5
нач
вправо
нц пока не снизу свободно
закрасить; вправо
кц
закрасить; вниз
нц пока слева свободно
закрасить; влево
кц
нц пока не слева свободно
закрасить; вниз
кц
закрасить;влево;закрасить; вверх;
нц пока сверху свободно
закрасить; вверх
кц
нц пока не сверху свободно
закрасить; влево
кц
кон
Занятие 4 Урок 1
Вспомогательные алгоритмы .
Цель: ввести понятие основного и вспомогательного алгоритма; объяснить правила использования вспомогательного алгоритма; разобрать примеры алгоритмов с использованием вспомогательного.
План урока
1.Ввод новых терминов (основного и вспомогательного алгоритма, вызова) и объяснение новых понятий.
2.Разбор примеров решения задач с применением вспомогательного алгоритма.
При решении некоторых задач удобно разбить их на более мелкие подзадачи, каждую из которых можно оформит как самостоятельный алгоритм. В этом случае сначала составляется так называемый основной алгоритм, в котором для решения подзадач используются вызовы вспомогательных алгоритмов, которые дописываются позднее. Такой способ решения называется методом последовательного уточнения. Он позволяет работать над проектом группе программистов, каждый при этом решает свою подзадачу.
В процессе решения задачи каждый вспомогательный алгоритм может при необходимости быть разбит на более мелкие вспомогательные алгоритмы.
Команда выполнения вспомогательного алгоритма называется вызовом и записывается в теле основного алгоритма.
Один и тот же алгоритм может рассматриваться как основной и вспомогательный по отношению к другим алгоритмам. В алгоритмическом языке сначала записывается основной алгоритм, ниже подряд записываются вспомогательные.
Задача1:
Робот находится в верхнем левом углу поля. Стен и закрашенных клеток нет. Составить алгоритм, с использованием вспомогательного, рисующий четыре крестика на одной горизонтали. Конечное положение Робота может быть произвольным.
Решение
Разбор на доске:
Задача2. Робот находится в верхнем левом углу поля. Стен и закрашенных клеток нет. Составьте алгоритм, который закрашивает в шахматном порядке квадрат 8 х 8. Конечное положение Робота может быть произвольным.
Занятие 4 Урок 2
Практическая работа на ПК «Решение задачи с использованием вспомогательных алгоритмов» .
Цель : привить практические навыки построения алгоритмов методом последовательного уточнения.
План урока
1.Задание полностью проходит за ПК. Учащиеся получают задания и выполняют их в программной среде Кумир. Результаты Работы сохраняются в виде файлов для последующей проверки.
Задача1 . Робот находится в нижнем левом углу поля. Стен и закрашенных клеток нет. Составьте алгоритм, который закрашивает 6 вертикальных полос одинаковой длины в 6 клеток. Конечное положение Робота может быть произвольным.
Задача2 .Используя вспомогательные, составьте алгоритм для закрашивания клеток, образующих число 1212.
Домашнее задание : Придумайте алгоритм, рисующий следующее изображение: Для решения задачи примените два вспомогательных алгоритма.
Занятие 5 Урок 1-2
Контрольная работа
«Составление алгоритма в среде исполнителя Робот».
Цель: проверить полученные знания по созданию и умению анализировать алгоритмы в программной среде Кумир.
Задания для контрольной работы делятся по уровням сложности и включает в себя 3 задачи с исполнителем Робот (1 и 2 задача –на ветвление и циклы, 3 задача с- на использование вспомогательного алгоритма.) Тексты заданий приводятся в приложении.
Исходные и конечные обстановки и созданные алгоритмы записываются в виде файла.
Оценка выставляется соответственно уровню сложности задания. Ученик вправе сам выбрать тип задания.
Задания для тренировки
1) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:
Вперед 4 – Кузнечик прыгает вперед на 4 единицы, Назад 3 – Кузнечик прыгает назад на 3 единицы.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 27?
2) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:
Вперед 6 – Кузнечик прыгает вперёд на 6 единиц,
Назад 4
Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 28?
3) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:
Вперед 5 – Кузнечик прыгает вперёд на 5 единиц,
Назад 3 – Кузнечик прыгает назад на 3 единицы.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 21?
4) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:
Вперед 7
Назад 5
Какое наименьшее количество раз должна встретиться в программе команда «Назад 5», чтобы Кузнечик оказался в точке 19?
5) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 10. Система команд Кузнечика:
Вперед 7 – Кузнечик прыгает вперёд на 7 единиц,
Назад 4 – Кузнечик прыгает назад на 4 единицы.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 43?
6) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 15. Система команд Кузнечика:
Вперед 17 – Кузнечик прыгает вперёд на 17 единиц,
Назад 6 – Кузнечик прыгает назад на 6 единиц.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 6», чтобы Кузнечик оказался в точке 36?
7) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 20. Система команд Кузнечика:
Вперед 3 – Кузнечик прыгает вперёд на 3 единицы,
Назад 5 – Кузнечик прыгает назад на 5 единиц.
За какое наименьшее количество команд можно перевести Кузнечика в точку (-4)?
«Вперед 4» (Кузнечик прыгает вперед на 4 единицы),
Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 31?
9) Исполнитель Кузнечик живет на числовой оси. Начальное положение - точка 0. Система команд кузнечика:
Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 31?
10)
«Вперед 3» (Кузнечик прыгает вперед на 3 единицы),
«Назад 4» (Кузнечик прыгает назад на 4 единицы).
Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 32?
11) Исполнитель Кузнечик живет на числовой оси. Начальное положение - точка 0. Система команд кузнечика:
«Вперед 5» (Кузнечик прыгает вперед на 5 единиц),
«Назад 3» (Кузнечик прыгает назад на 3 единицы).
Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 33?
12) Исполнитель Кузнечик живет на числовой оси. Начальное положение - точка 0. Система команд кузнечика:
«Вперед 6» (Кузнечик прыгает вперед на 6 единиц),
«Назад 5» (Кузнечик прыгает назад на 5 единиц).
Какое наименьшее количество раз должна встретиться в программе команда «Назад 5», чтобы Кузнечик оказался в точке 33?
