Презентация по информатике на тему "Исполнитель Робот в программе КуМир на элективных занятиях"

«Исполнитель Робот в программе КуМир на элективных занятиях » Цель разработки: изучить возможности программирования на примере конкретного исполнителя Робот с использованием среды КУМИР; дать практические навыки работы с исполнителем. 1 из 9

 составлена для проведения элективных курсов по  информатике    Практика на компьютере: работа с учебным  исполнителем алгоритмов; составление линейных,  ветвящихся и циклических алгоритмов управления  исполнителем; составление алгоритмов со сложной  структурой; использование вспомогательных  алгоритмов (процедур, подпрограмм). 2 из 9

    что такое исполнитель; СКИ Робота, среду исполнителя Робот; что такое алгоритм ;  в чем состоят основные свойства алгоритма; способы записи алгоритмов: блок­схемы, учебный алгоритмический  язык;  основные алгоритмические конструкции: следование,  ветвление, цикл; структуры алгоритмов;   назначение    вспомогательных    алгоритмов;    технологии     построения    сложных алгоритмов:  3 3 из 9

 понимать   описания   алгоритмов   на   учебном  алгоритмическом языке;   выполнить трассировку алгоритма для   известного исполнителя;  составлять линейные, ветвящиеся и циклические  алгоритмы управления  исполнителя Робот;  выделять подзадачи; определять и использовать  вспомогательные алгоритмы. 4 4 из 9

Существует много различных языков  программирования:Turbo Pascal,  C++,  Java,   Perl , BASIC и т.д. Мы будем использовать так называемый    школьный   алгоритмический   язык .  (Таким образом, для нас программа и алгоритм — синонимы). 5 из 9

ИИсполнителем  способное выполнять определенный набор  способное выполнять определенный набор  сполнителем называется устр называется устройство,  ойство,  команд.  команд             Знакомство с правилами составления и записи алгоритмов на  алгоритмическом  языке  мы  начнем  с  алгоритмов  управления  исполнителем «Робот» Исполнитель Робот существует в некоторой обстановке — прямоугольном поле, разбитом на клетки, между которыми могут стоять стены. Робот может передвигаться по полю, закрашивать клетки. 6 6 из 9

Алг имя алгоритма     Дано/ условия применимости алгоритма     Надо/ цель выполнения алгоритма Нач тело алгоритма(последовательность команд) Кон Алг, Дано, Надо, Нач, Кон – служебные слова Часть алгоритма до служебного слова Нач называют заголовком алгоритма, а часть между словами Нач, Кон – телом алгоритма. Имя (название) алгоритма может быть любым. Служебные слова Алг, Нач и Кон пишутся строго одно под другим, Нач и Кон соединяются вертикальной чертой, правее которой пишется тело алгоритма – последовательность команд 7 из 9

Система команд исполнителя «Робот» включает: Кумир-программа, управляющая Роботом, должна начинаться со строки использовать Робот 5 команд, вызывающих действия Робота (влево, вправо, вверх, вниз, закрасить) • 10 команд проверки условий: – 8 команд вида [слева/справа/снизу/сверху] [стена/свободно] – 2 команды вида клетка [закрашена/чистая] 8 8 из 9

Пример: использовать Робот алг нач · вправо · вниз · влево · вверх · закрасить кон 9 9 из 9

Робота с меню  Файл со стандартной обстановкой входит в  поставку Кумира (10x16.fil). Стандартной  обстановкой является пустая обстановка  максимально допустимого размера 10*16 с  Роботом в левом верхнем углу. 10 10 из 9

11 11 из 9

Поставить/убрать стену — щелкнуть по границе  между клетками.  Закрасить/сделать чистой клетку — щелкнуть по  клетке.  Переместить Робота — тащить мышью.  Изменить размеры обстановки — команда  «Новая обстановка» меню «Обстановка» 12 12 из 9

13 13 из 9

14 14 из 9

Перечень команд,  которые Робот  понимает и умеет  выполнять: Вверх Вниз Вправо Влево Закрасить По командам «вверх», «вниз», «вправо», «влево» Робот перемещается в соседнюю клетку. По команде «закрасить» Робот закрашивает клетку, в которой стоит. Если клетка уже была закрашена, то она будет закрашена еще раз, т.е. останется закрашенной. 15 из 9

Алг ход конем  Дано/ Робот в клетке А  Надо/ Робот в клетке Б Нач      Вправо      Вправо      Вниз Кон 16 из 9

 Синтаксические (вместо «вниз» написали «внис»);  Отказы(например, при попытке выполнить команды  «вправо», «вправо» для обстановки, изображенной  на рисунке) 17 из 9

Правила алгоритмического языка разрешают записывать несколько команд через точку с запятой. Например: Пусть требуется перевести робота из клетки А в клетку Б. путь, который должен пройти Робот, можно разбить Команды прохождения каждого участка можно сгруппировать в одну строку – это сокращает запись и делает его более понятным: одинаковых участков. на пять Алг коридор  Дано/ Робот в начале коридора  Надо/ Робот в конце коридора Нач      вверх;вверх;вправо;вниз;вниз;вправо      вверх;вверх;вправо;вниз;вниз;вправо      вверх;вверх;вправо;вниз;вниз;вправо      вверх;вверх;вправо;вниз;вниз;вправо      вверх;вверх;вправо;вниз;вниз;вправо Кон Назад к плану работы Назад к плану работы 18 из 9

 Как называются программы на школьном  алгоритмическом языке?  Какое устройство называется «Исполнителем»?  Перечислите команды Робота;  Опишите общий вид алгоритма и правила его  записи;  Перечислите возможные ошибки в алгоритмах  Как в алгоритме записываются несколько команд  в одной строке? Назад к плану работы Назад к плану работы 19 19 из 9

1. Даны алгоритмы, в которых стерты описание и комментарий: (А1) Алг  Дано/  Надо/ Нач      вверх;закрасить;вниз      вправо;закрасить;влево      вниз;закрасить;вверх      влево;закрасить;вправо Кон (А2) Алг  Дано/  Надо/ Нач      вверх;вправо;закрасить      вниз;вниз;закрасить      влево;влево;закрасить      вверх;вверх;закрасить      вправо;вниз Кон Опишите движение Робота в процессе выполнения алгоритма.  Нарисуйте конечное положение Робота и закрашенные в  результате выполнения клетки. 20 из 9

2. Известно, что на поле Робота нет стен и закрашенных клеток.  Определите, сколько клеток будет закрашено после исполнения  следующих команд: а) закрасить     вправо     вверх     закрасить     вправо     закрасить     вверх     закрасить     закрасить     вправо б) закрасить     вправо     закрасить     закрасить     вправо     вправо     закрасить     закрасить     закрасить     вправо 21 из 9

3. Составьте алгоритм, при выполнении которого  Робот переместится из клетки А в клетку Б: Назад к плану работы Назад к плану работы 22 из 9

нц число повторений раз ∙ тело цикла (последовательность команд) кц нц пока условие ∙ тело цикла (последовательность команд) кц нц для i от i1 до i2 ∙ тело цикла (последовательность команд) кц 23 из 9

          закрасить вправо вверх закрасить вправо закрасить вверх закрасить закрасить вправо           закрасить вправо закрасить закрасить вправо вправо закрасить закрасить закрасить вправо 24 из 9

 Петя составил алгоритм, а Коля стер в нем одну команду: алг прогулка дано на поле Робота стен нет надо  Робот погулял и вернулся в исходное положение нач | вверх |  вправо |  ??? |  вниз |  влево | влево  кон Какую команду стер Коля? 25 из 9

 Петя составил алгоритм, при выполнении которого Робот  вернулся в исходное положение. Коля стер одну из  команд. При выполнении Колиного алгоритма Робот  также вернулся в исходное положение. Какую команду  стер Коля?  Петя составил алгоритм, переводящий Робота из клетки  А в клетку Б с закрашиванием каких­то клеток. Что  должен сделать Коля с этим алгоритмом, чтобы получить  алгоритм, переводящий Робота из Б в А и  закрашивающий те же клетки. 26 из 9

Используется, когда некоторую  последовательность команд нужно  выполнить несколько раз подряд     нц число повторений раз      тело цикла     кц Число повторений – целое число 27 из 9

дано на поле Робота стен нет надо  Робот закрасил 4 клетки по диагонали    закрасить; вправо; вниз; алг диагональ нач | нц 3 раз |  | | кц  | закрасить  кон А Б 28 из 9

алг лабиринт дано Робот в клетке А надо Робот в клетке Б вправо  нач | нц 5 раз | | вверх; вверх; вверх | | | |  вниз; вниз; вниз | |  вправо  | кц    кон А Б 29 из 9

А алг треугольник нач | нц 4 раз | |  вправо | кц    | нц 4 раз | |  закрасить; вправо; вниз | кц    | нц 8 раз | |  закрасить; влево | кц | нц 4 раз | |  закрасить; вправо; вверх | кц кон 30 из 9

А Б алг рисунок нач | нц 3 раз |   | вправо; закрасить |   | вниз; закрасить;  |   | вниз; закрасить |   | влево; вверх; закрасить |   | вправо; вправо; закрасить |   | вправо; вправо; вверх |   кц кон рисуем  плюс переходи м к  следующ ему 31 из 9

Придумать 2 фигуры и запрограммировать их  рисование Роботом с использованием цикла N раз  (проверить в программе и перенести в тетрадь 32 из 9

33 из 9

34 из 9

А Б 35 из 9

нц пока условие ∙ тело цикла (последовательность команд) кц 36 из 9

1.сверху стена  2.сверху свободно 3.снизу стена  4.снизу свободно 5.справа стена  6.справа свободно 7.слева стена  8.слева свободно 9.клетка закрашена  10.клетка чистая 37 из 9

алг закрасить ряд вправо до стены и вернуться нач    нц пока справа свободно       закрасить; вправо   кц  закрасить  нц пока клетка закрашена      кц  вправо кон   влево 38 из 9

алг закрасить коридор нач   нц пока снизу стена       влево   кц вправо  нц пока снизу стена    закрасить; вправо       кц кон 39 из 9

1. Закрасить клетки у стен прямоугольника, робот  где­то внутри прямоугольника 2. Левее робота есть закрашенная клетка, закрасить  все клетки между роботом и этой клеткой и  вернуться назад 3. Закрасить вертикальный коридор неизвестной  длины, робот где­то в коридоре 4. Робот в клетке над горизонтальной стеной  неизвестной длины, закрасить все клетки вокруг  стены 40 из 9

нц число повторений раз ∙ тело цикла (последовательность команд) кц 41 из 9

использовать Робот алг нач нц 5 раз ∙ закрасить;вправо;вверх кц нц 5 раз ∙ закрасить;вправо;вниз кц закрасить кон 42 из 9

43 из 9

44 из 9

нц число повторений раз     нц число повторений раз       тело цикла∙        кц ∙кц 45 из 9

использовать Робот алг УЗОР нач нц 2 раз нц 4 раз закрасить; вниз вниз; закрасить; вправо вверх; закрасить; вверх; вправо вправо кц∙ закрасить; вниз вниз; закрасить; вправо вверх; закрасить; вниз; вниз;  нц 13  раз влево кц нц 4 раз закрасить; вниз вниз; закрасить; вправо вверх; закрасить; вверх; вправо; вправо кц∙ закрасить; вниз вниз; закрасить; вправо вверх; закрасить; кц кон 46 из 9

использовать Робот алг  нач   нц пока снизу свободно нц пока справа свободно вниз;  закрасить; вправо; закрасить; вверх; закрасить; вправо;  закрасить; вправо кц вниз; вниз; вниз нц пока слева свободно влево кц кц кон 47 из 9

использовать Робот алг  нач нц пока снизу свободно вниз; закрасить; вниз вправо; закрасить; вправо вверх; закрасить; вверх; влево; закрасить; вправо вправо;  нц пока справа свободно вправо; вниз; закрасить; вниз; вправо; закрасить; вправо вверх; закрасить; вверх; влево; закрасить; вправо вправо;  кц вниз; вниз; вниз; нц пока слева свободно влево кц кц кон 48 из 9