Назначение учебного исполнителя алгоритмов Паркетчик. Описание
интерфейса
Учебный исполнитель алгоритмов Паркетчик1 уже более 20 лет активно
используется в учебниках информатики, созданных авторским коллективом под
руководством профессора А.Г. Гейна. Этот исполнитель был разработан на основе
анализа существовавших до него учебных исполнителей,
предложенных
С. Пейпертом, Г.А. Звенигородским, А.Г. Кушниренко и др., а его применение для
обучения алгоритмизации впервые было описано в книге «Информатика: учебник для
8-9 классов школ с углублённым изучением информатики» (авторы: А.И.
Сенокосов, А.Г. Гейн; М: Просвещение, 1995). Как и учебные исполнители
упомянутых выше авторов, Паркетчик обладает важными дидактическими
достоинствами: наглядность в исполнении алгоритмов, русскоязычный интерфейс,
детальная диагностика синтаксических и семантических ошибок. В то же время он
подчёркнуто минимален по набору допустимых действий, дабы учащиеся не
отвлекались на детали, несущественные с точки зрения обучения алгоритмизации.
Важной особенностью исполнителя Паркетчик является возможность наглядного
моделирования работы со структурами данных различного типа - массивом, стеком,
очередью, графом. Кроме того, Паркетчик позволяет моделировать машину Поста
(разумеется, на ленте ограниченной длины), что даёт возможность в классах
углублённого изучения информатики затрагивать весьма сложные вопросы теории
алгоритмов.
Дидактическое предназначение Паркетчика - обучение алгоритмическим
конструкциям и способам организации данных. Поэтому при разработке этого
исполнителя мы стремились свести к минимуму разнообразие допустимых действий
(чтобы не перегружать память ученика) и не навязывать ему функции, выходящие за
рамки поставленной дидактической цели. В этом отношении Черепашка ЛОГО умеет
делать слишком много, и освоение того, что она умеет, нередко уводит в сторону от
главной задачи - обучения алгоритмизации.
Средой, можно сказать, игровым полем, Паркетчика является лист клетчатой
бумаги (точнее, его изображение на экране компьютера), а манипулирует он
квадратными плитками двух цветов - красного и зелёного. Каждая плитка
покрывает в точности одну клетку на бумаге. Паркетчик занимается тем, что,
исполняя те или иные алгоритмы, выкладывает на листе бумаги орнаменты (паркеты)
из этих плиток, для простоты можно считать, что у Паркетчика неограниченный запас
красных и зелёных плиток (хотя ясно, что ему не нужно плиток каждого цвета
больше, чем клеток на поле, где он работает). На рисунке 1 показано поле
Паркетчика с выложенной парой рамок из красных и зелёных плиток.
1 Учебный исполнитель Паркетчик является свободно распространяемым продуктом.
Он является кроссплатформенным программным продуктом, т. е. может быть
использован как под ОС Windows, так и под Linux с любой интерфейсной оболочкой.
Рис. 1. Поле Паркетчика, программный листок и окно диагностики выполнения
программы
Чтобы Паркетчик знал, где ему предстоит выполнять работу, каждая клетка на
поле имеет свой адрес. На экране компьютера игровое поле видно как бы сверху,
поэтому уместно говорить о горизонтальных и вертикальных рядах клеток. Так,
клетка, стоящая в 5м столбце и 7й строке, имеет адрес (5, 7). Строки нумеруются
снизу вверх и в адресе клетки вначале указываем столбец, а затем строку
(фактически это привычная школьникам система координат).
Чтобы выложить тот или иной орнамент, Паркетчик может переходить с любой
клетки на соседнюю. Иными словами, для Паркетчика допустимы следующие четыре
действия:
Шаг вверх;
Шаг вниз;
Шаг вправо;
Шаг влево.
Может Паркетчик и сразу прыгнуть на указанную ему клетку поля. Делает это он
по команде Перейти на (..., …), только вместо многоточий в круглых скобках,
конечно, должны быть указаны координаты клетки.
Кроме того, у Паркетчика есть ещё два допустимых действия:
Положить (к) - положить красную плитку;
Положить (з) - положить зелёную плитку.
2
Выполняя их, Паркетчик кладёт плитку указанного цвета на то поле, на котором
он стоит.
Паркетчик имеет также допустимое действие Снять плитку. Надо тут же
пояснить, что выполнить это действие Паркетчик может только в том случае, если на
клетке, где он находится, лежит плитка какогото (неважно какого!) цвета.
Осталось сообщить, что в начале игры Паркетчик всегда находится в левом
нижнем углу, т. е. в клетке (1, 1).
Отметим, что именно визуализация Паркетчиком исполнения алгоритма
позволяет эффективно проверять правильность результата и отыскивать места
логических ошибок. Нами не предусмотрен режим пошаговой отладки программ, но
имеющаяся возможность менять скорость исполнения программы позволяет без труда
отслеживать ход исполнения алгоритма и локализовывать места ошибок. Прекратить
исполнение программы можно нажатием клавиши ESC или щёлкнув мышкой на
иконке с буквой S на верхней панели. Синтаксические ошибки автоматически
выявляются во время компиляции, а семантические диагностируются Паркетчиком в
ходе исполнения программы. Среди синтаксических ошибок отметим одну, наиболее
часто встречающуюся: в команде «Положить (к)» буква «к» набирается латинской
буквой. Будет ли эта буква набрана в верхнем регистре (т. е. заглавной) или нижнем
- роли не играет.
Рис. 2. Выбор команды из меню Шаблоны
Мы рекомендуем использовать меню Шаблоны (см. рис. 2) для набора программ
- это весьма ускоряет набор текста программы и, что более важно, сводит к
минимуму появление синтаксических ошибок. Это опятьтаки позволяет
3
сосредоточить внимание учащихся именно на алгоритмической сути решаемой ими
задачи, а не на поиске пропущенной или лишней точки с запятой, открывающейся или
закрывающейся скобки.
С той же целью для встраивания в текст программы готовых команд и
синтаксических конструкций можно воспользоваться правой клавишей мыши при
расположении её курсора на программном листке (см. рис. 3).
Рис. 3. Выбор условия в контекстном меню
Файл с программой для Паркетчика является фактически обычным текстовым
файлом. Его редактирование может, вообще говоря, осуществляться и вне
программной среды Паркетчика.
При сохранении программы имя файла автоматически получает расширение prg,
при сохранении паркета - расширение prk. Поэтому для сохранения программы или
паркета в соответствующем окне, которое появляется после того, как нажата
клавиша F2 или выбран соответствующий пункт в меню (на рисунке 4 показано меню
для записи программы), нужно набрать имя без какого бы ни было расширения.
Напомним, что выход в верхнюю строку со списком различных меню осуществляется
нажатием клавиши F10.
4
Рис. 4. Выбор пункта меню для сохранения программы
Полезно, на наш взгляд, предложить учащимся войти в меню Скорость и
изменить значение скорости, после чего посмотреть, как стала исполняться
программа. В дальнейшем умение уменьшить скорость понадобится для поиска
ошибок в программах; для долго работающих программ, наоборот, бывает выгодно
увеличить скорость.
Учащиеся могут создавать на поле Паркетчика те или иные орнаменты, так
сказать, в ручном режиме. Для этого надо выбрать мышкой нужную плитку, щёлкнув
на советующем её изображении, расположенном ниже поля Паркетчика, а затем
щёлкнуть на соответствующей клетке поля или проводя курсором мышки полоску на
поле Паркетчика. Чтобы убрать плитку с поля, надо проделать то же самое, выбрав
серый квадратик.
Учащимся надо подсказать, что для организации циклов нужно войти в меню
Шаблоны (клавиша F4 или щелчок левой клавишей мыши на этом пункте) и
воспользоваться подменю Циклы (см. рис. 5) и подменю Условия (см. рис. 2).
5
Рис. 5. Подменю различных циклических конструкций
Конфигурация поля Паркетчика может изменяться не только за счёт
варьирования размеров, но и с помощью выставления на клетки поля колонн.
Несколько колонн образуют стену. Паркетчик не может проходить сквозь стены или
становиться на клетку, занятую колонной. Используя этот инструмент, поле
Паркетчика можно превращать в довольно сложный лабиринт, например такой, какой
показан на рисунке 6 (зелёной плиткой обозначен выход из лабиринта, она может
быть установлена на любой свободной клетке поля). Сильным учащимся можно
предложить составить программу для Паркетчика, исполнив которую он найдёт
выход из любого лабиринта, созданного на его поле, при условии, что лабиринт
связен, т. е. каждая внутренняя стена лабиринта соприкасается (возможно углом) с
внешней стеной. Именно такой лабиринт изображён на рисунке 6. Наиболее
известный вариант обхода такого лабиринта - это так называемое «правило правой
руки»: Паркетчик должен двигаться по свободным клеткам так, чтобы справа от него
постоянно была стена (он как бы держится за неё правой рукой, откуда и пошло
название этого правила). Разумеется, можно столь же успешно реализовывать правило
левой руки.
6
Рис. 6. Лабиринт на поле Паркетчика
Если же лабиринт не связен, как, например, такой, что изображён на рисунке 7, то
гарантировать достижения выхода уже нельзя. Начав двигаться из левого нижнего
угла по правилу правой руки, Паркетчик, пройдя вдоль внешней стены, вернётся в
исходную точку и никогда не окажется в центре лабиринта, отмеченного зелёной
плиткой. Для данного алгоритма в таком лабиринте его исполнение зациклится.
Однако, если Паркетчику разрешить както помечать клетки, на которых он уже
был (например, кладя на них красные плитки), то можно составить алгоритм
нахождения выхода уже из произвольного лабиринта. Решение этой довольно
непростой задачи может стать основой для проекта, разрабатываемого одним или
несколькими учениками.
7
Рис. 7. Несвязный лабиринт
8
Линейные алгоритмы
Нарисуйте поле Паркетчика, имеющее 5 горизонтальных и 11 вертикальных рядов. Какой рисунок выложит Паркетчик, выполнив следующий алгоритм:
Положить(к);Шаг вверх;
Положить(к);Шаг вверх;
Положить(к);Шаг вверх;
Положить(к);Шаг вверх;
Положить(к);Шаг вправо;Шаг вправо;
Положить(з);Шаг вниз;Шаг вниз;
Положить(з);Шаг вниз;
Положить(з);Шаг вниз;
Положить(з);Шаг вправо;
Положить(з);Шаг вверх;Шаг вверх;
Положить(з);Шаг вверх;
Положить(з);Шаг вправо;Шаг вниз;
Положить(з);Шаг вниз;
Положить(з);Шаг вниз;
Положить(з);Шаг вправо;Шаг вправо;
Положить(к);Шаг вверх;
Положить(к);Шаг вверх;
Положить(к);Шаг вверх;Шаг вверх;
Положить(к);Шаг вправо;Шаг вниз;
Положить(к);Шаг вниз;
Положить(к);Шаг вниз;Шаг вниз;
Положить(к);Шаг вправо;
Положить(к);Шаг вверх;
Положить(к);Шаг вверх;
Положить(к);Шаг вправо;
Шаг вправо;Шаг вниз;Шаг вниз;
Положить(з);Шаг вверх;
Положить(з);Шаг вверх;
Положить(з);Шаг вверх;
Положить(з);Шаг вверх;
Положить(з);
Для каждого из рисунков а-в составьте алгоритм выкладывания Паркетчиком этих орнаментов.
Рисунок а)
Рисунок б)
Рисунок в)
Нарисуйте какой-нибудь паркет, приятный вашему глазу, и составьте алгоритм для Паркетчика, выполняя который он сможет этот паркет выложить.
Ветвления в алгоритмах
Для ситуаций, указанных на рисунке а-е, исполнить следующий алгоритм:
Перейти на(2,2);
Если (з) то {Снять плитку;Положить(к); }
Перейти на(3,3);
Если (к) то {Перейти на(2,4); }
иначе { Положить(к);Перейти на(4,4);};
Если (к) то {Снять плитку;Положить(з); }
Объясните, почему вдруг в некоторых ситуациях Паркетчик отказывается работать.
На рисунке а-в указаны клетки, которые покрыты плитками. При этом звездочкой отмечены клетки, для которых неизвестен цвет покрывающей плитки. Составьте алгоритмы, очищающие поля от плиток (красных или зеленых).
Циклы в алгоритмах
Напишите коротенькую программу, с помощью которой Паркетчик выложит нижний ряд красными плитками при каком угодно размере паркета
Закажите Паркетчику одноцветную рамку вдоль границ поля неизвестных размеров
Напишите программу, с помощью которой Паркетчик выложит красными плитками все поле неизвестных размеров.
Вспомогательные алгоритмы
Составить программу, выполнив которую Паркетчик выложит следующий паркет:
Составить программу, выполнив которую Паркетчик выложит следующий паркет:
(Для выкладывания каждой буквы напишите отдельную подпрограмму)
Составьте вспомогательный алгоритм, выполнив который Паркетчик выложит прямоугольную рамку по краю поля из плиток заданного цвета.
Используя решение пункта а), составьте алгоритм, выполнив который Паркетчик выложит на поле орнамент, составленный из вложенных друг в друга рамок чередующихся цветов.
Посмотрите на орнамент, изображенный на рисунках а-в, представьте, что он распространен на все поле. Напишите программу выкладывания такого орнамента.
Решая задачу 7, вы написали программу рисования красной рамочки по краю поля, на котором работает Паркетчик. А теперь:
На рисунках а-в изображены фрагменты периодических орнаментов. Поняв, как эти орнаменты выглядят на всем поле, составьте для Паркетчика программы по их выкладыванию. Подумайте, какой вспомогательный алгоритм (один для всех орнаментов) мог бы пригодиться при решении этой задачи.
Описание Паркетчика
Устройство, способное выполнять определенный набор команд, называют исполнителем. К исполнителям можно отнести магнитофон, телевизор, автомобиль, управляемые на расстоянии или с помощью пульта игрушки. Получается, что любое техническое устройство, которое что-то может делать можно отнести к исполнителям. И уж конечно самым интересным и самым ярким представителем семейства исполнителей является компьютер. Но компьютер не только сам исполнитель, он еще может быть средством создания внутренних, виртуальных исполнителей, которые управляются с помощью программ. К таким виртуальным исполнителям можно отнести текстовые редакторы, электронные таблицы, компьютерные игры и т.д. Но для всех этих исполнителей программы уже написаны профессиональными программистами и нам остается только пользоваться им.
Как сказал один известный программист, играть в компьютерные игры очень интересно, но писать для них программы в тысячу раз интереснее. Но чтобы стать программистом нужно многому научиться. Вот такие учебные исполнители, как наш Паркетчик и призваны помочь нам в этом.
На рисунке вы видите рабочее окно Паркетчика. Паркетчик имеет меню (вверху), панель инструментов (ниже меню) и два поля: слева клеточное, рабочее поле, справа текстовое поле для программы. Скачать
Каждый исполнитель умеет выполнять определенные действия. Каждый исполнитель имеет систему команд, выполняя которые он производит эти действия. Для каждого исполнителя пишется программа, содержащая команды. Каждая программа имеет свой синтаксис написания. Вот этим мы сейчас и займемся.
Паркетчик умеет:
Перемещаться по клеточному полю.
Распознавать цвет плитки.
Убирать и ставить плитки.
Распознавать наличие стен в соседних клетках.
Выполнять несложные математические действия с целыми числами.
Система команд Паркетчика
1. Шаг вправо
2. Шаг влево
3. Шаг вверх
4. Шаг вниз
5. Положить (X) - в текущую клетку ложит плитку цвета Х.
6. Снять плитку - без комментариев.
7. А:=Х - переменной А присваивает значение Х.
8. Запросить А - требует ввести с клавиатуры значение переменной А - пользователь вводит числовое значение и нажимает Enter.
9. Сообщить А - выводит на экран значение А.
10. Пауза Х - приостанавливает выполнение программы на Х миллисекунд.
11. Перейти на (Х,Y) - переходит на ячейку с координатами X,Y.
12. Стоп - остановка программы.
Каждая команда заканчивается знаком (;) - точка с запятой. Группа команд, которая должна выполняться как один оператор, заключается в фигурные скобки: {оператор} - обычно используется в циклах и ветвлениях. Перед закрывающей скобкой } ставить точку с запятой (;) необязательно.
Начинается описание программы с объявления переменных. Переменные у Паркетчика двух типов: целые и цвет. С переменными целого типа все ясно. Переменные типа цвет могут принимать только два значения: красная, зеленая. Если переменных нет, объявление их можно пропустить.
За переменными идет раздел описания подпрограмм. Если их нет - этот раздел можно так же пропустить. Дальше идет главная часть программы, которая начинается с зарезервированного слова Программа - оно обязательно. Исполнительная часть программы заключается в скобки - {…}.
Пример программы:
цел а;
Программа {
а:=1;
Шаг вверх;
а:=а+1;
Шаг вправо;
а:=а+1;
Шаг вверх;
а:=а+1;
Шаг вправо;
а:=а+1;
Сообщить а;
}В этой программе мы объявили переменную А целого типа. В исполнительной части присвоили ей значение 1. Затем делали шаги вверх и вправо и одновременно к переменной А прибавляли по единице. В конце вывели на экран полученное значение этой переменной.
В результате выполнения программы Паркетчик должен переместиться по диагонали на две клетки вправо и вверх, подсчитать количество сделанных шагов и вывести это число на экран.
Чтобы выполнить программы, мы должны на панели инструментов найти кнопку "Выполнить программу" и щелкнуть по ней "мышкой", или в меню "Выполнить" выбрать пункт "Выполнить программу" или нажать клавишу F9. Если программа без ошибок, Паркетчик переместится в указанную клетку, выведет внизу, под клеточным полем, значение переменной А (число шагов) и сообщит нам - "Выполнение закончено".
Задания и комментарии к использованию учебного исполнителя
алгоритмов Паркетчик
Учебный исполнитель алгоритмов Паркетчик поддерживает изучение
алгоритмизации в курсе информатики, преподаваемом по учебникам для 7 и 8
классов, созданными под руководством профессора А.Г. Гейна. Интерфейс этого
исполнителя описан в учебнике для 7 класса, в § 13 и в Лабораторной работе № 14, а
также в текстовом файле Описание интерфейса исполнителя Паркетчик.doc (этот
файл может быть прочитан и в OpenOffice Writer). Данные комментарии относятся к
тем заданиям, которые требуют использования готовых паркетов для тестирования
программ, составленных учащимися. Эти паркеты находятся в папке Паркеты. Ниже
мы приводим формулировки соответствующих задач с указанием для каждой из них
её номера в учебнике.
Задача 1 (§ 17, задание 1). На поле имеется орнамент из красных и зелёных
зелёными (все остальные плитки, имеющиеся на поле, цвет не меняют).
Для тестирования программы используются файлы Поменять цвета на
границе.prk, Поменять цвета на границе_1.prk, Поменять цвета на границе_2.prk и
Поменять цвета на границе_3.prk. Первый из этих файлов содержит паркет,
тестирующий программу в общей ситуации - поле является невырожденным
прямоугольником, на котором красные и зелёные плитки располагаются в различных
комбинациях (особо обращаем внимание на обработку плиток, стоящих в углах
поля). Второй и третий файлы содержат поля, состоящие из одного горизонтального
или вертикального ряда. Наконец, последний файл содержит одноклеточное поле.
Задача 2 (§ 17, задание 2). На поле имеется орнамент из красных и зелёных
плиток. Требуется заменить все красные плитки, расположенные на границе поля,
на зелёные, а зелёные - на красные (все остальные плитки, имеющиеся на поле,
цвет не меняют).
Для тестирования программы используются те же файлы, что и для задачи 1, с
теми же целевыми установками. Для этой задачи можно создать и другие паркеты. В
этом случае важно обратить внимание на существование различных ситуаций -
наличие и отсутствие плиток в угловых клетках, различные случаи чередования
цветов и т. д.
Задача 3 (§ 17, задание 3). На поле имеется орнамент из красных и зелёных
плиток. Требуется заменить все красные плитки зелёными, а зелёные -
красными.
Для тестирования программы используются файлы Поменять цвета на поле.prk.
Этот файл содержит паркет, тестирующий программу в общей ситуации - поле
является невырожденным прямоугольником, на котором красные и зелёные плитки
располагаются в различных комбинациях (особо обращаем внимание на обработку
плиток, стоящих на границе поля). Для тестирования программы в случаях, когда
поле представляет собой горизонтальную (вертикальную) полосу или вообще
одноклеточно, можно использовать файлы Поменять цвета на границе_1.prk,
Поменять цвета на границе_2.prk и Поменять цвета на границе_3.prk.
Задача 4 (§ 17, задание 7). На поле Паркетчика располагается несколько
вертикальных полосок из красных плиток, нижняя плитка каждой полоски
касается нижнего края поля Паркетчика (столбчатая диаграмма). Напишите
программу для Паркетчика, после исполнения которой столбцы расположатся в
порядке невозрастания их высоты.
Например, исходная позиция, изображенная на левом рисунке, должна быть
преобразована в ситуацию, представленную на правом рисунке.
Сортировка.prk. Особое внимание надо обратить на обработку последнего столбца и
столбца, занимающего всю высоту поля.
Поскольку в этой задаче главным является идейное содержание - реализация
того или иного алгоритма сортировки - мы считаем необязательным проводить
тестирование программы на экзотических полях (состоящих из одного столбца или
вообще из одной клетки).
Задача 5 (§ 17, задание 8 а). На поле располагается несколько не касающихся
друг друга квадратов и прямоугольников, отличных от квадратов, составленных
из плиток (необязательно одного цвета). Требуется перекрасить все квадраты в
красный цвет, а прямоугольники, не являющиеся квадратами, - в зелёный.
Для тестирования программы используется файл Распознавание квадратов.prk.
Задача 6 (§ 17, задание 8 б). На поле из красных плиток выложено несколько
фигурок двух видов (см. рисунок ниже). Требуется каждую фигурку вида 1
дополнить до прямоугольника, положив в «проём» зелёную плитку, а фигурки
вида 2 оставить без изменения. Все фигурки ориентированы так, как показано на
рисунке, могут касаться друг друга, но не имеют общих частей (скажем, общей
вертикальной «стенки»).
Для тестирования программы, составленной учащимся, используется файл
Вид 1
Вид 2
Распознавание.prk.
Содержание 1.Описание исполнителя (основное)Описание исполнителя (основное) 2.Описание исполнителя (циклы)Описание исполнителя (циклы) 3.Описание исполнителя (ветвление)Описание исполнителя (ветвление) 4.Примеры заданийПримеры заданий 5.Задачи для самостоятельного выполненияЗадачи для самостоятельного выполнения 6.ЛитератураЛитература
Описание Паркетчика Паркетчик умеет: 1.Перемещаться по клеточному полю. 2.Распознавать цвет плитки. 3.Убирать и ставить плитки. 4.Распознавать наличие стен в соседних клетках. 5.Выполнять несложные математические действия с целыми числами. Если не сказано, где находится паркетчик, то он находится в левом нижнем углу.
Описание Паркетчика (продолжение) Система команд (основных) Паркетчика 1. Шаг вправо 2. Шаг влево 3. Шаг вверх 4. Шаг вниз 5. Положить (X) - в текущую клетку кладёт плитку цвета Х. 6. Снять плитку - без комментариев. 7. А:=Х - переменной А присваивает значение Х. 8. Запросить А - требует ввести с клавиатуры значение переменной А - пользователь вводит числовое значение и нажимает Enter. 9. Сообщить А - выводит на экран значение А. 10. Пауза Х - приостанавливает выполнение программы на Х миллисекунд. 11. Перейти на (Х,Y) - переходит на ячейку с координатами X,Y. 12. Стоп - остановка программы.
Описание Паркетчика (продолжение) Каждая команда заканчивается знаком (;) - точка с запятой. Группа команд, которая должна выполняться как один оператор, заключается в фигурные скобки: {оператор} - обычно используется в циклах и ветвлениях. Перед закрывающей скобкой } ставить точку с запятой (;) необязательно. Начинается описание программы с объявления переменных. Переменные у Паркетчика двух типов: целые и цвет. С переменными целого типа все ясно. Переменные типа цвет могут принимать только два значения: красная, зеленая. Если переменных нет, объявление их можно пропустить. За переменными идет раздел описания подпрограмм. Если их нет - этот раздел можно так же пропустить. Дальше идет главная часть программы, которая начинается с зарезервированного слова Программа - оно обязательно. Исполнительная часть программы заключается в скобки - {…}.
Пример программы: цел а; Программа { а:=1; Шаг вверх; а:=а+1; Шаг вправо; а:=а+1; Шаг вверх; а:=а+1; Шаг вправо; а:=а+1; Сообщить а; } В результате выполнения программы Паркетчик должен переместиться по диагонали на две клетки вправо и вверх, подсчитать количество сделанных шагов и вывести это число на экран. а 11+1= 22+1= 33+1= 44+1= 5 Экран А=5 Выполнение программы наблюдай после щелчка
Задание. Нарисуйте в тетради поле Паркетчика, имеющее 5 горизонтальных и 5 вертикальных рядов. Поработайте за Паркетчика и определите, какой рисунок он выложит, выполнив следующий алгоритм: Программа { Положить красную плитку; Шаг вверх; Положить красную плитку; Шаг вверх; Положить красную плитку; Шаг вверх; Положить красную плитку; Шаг вверх; Положить красную плитку; Шаг вправо; Шаг вправо; Шаг вправо; Положить зеленую плитку; Шаг влево; Шаг вниз; Положить зеленую плитку; Шаг вниз; Положить зеленую плитку; Шаг вниз; Положить зеленую плитку; Шаг вправо; Шаг вниз; Положить зеленую плитку; Шаг вправо; Шаг вверх; Положить зеленую плитку; Шаг вверх; Положить зеленую плитку; Шаг вверх; Положить зеленую плитку; Шаг влево; Шаг влево; Шаг влево; Шаг вниз; Положить красную плитку }
Описание Паркетчика (циклы) Если в алгоритме имеются повторяющиеся действия, то удобно их объединить в блоки, используя оператор цикла. Паркетчик понимает конструкцию Делать пока. Формат конструкции: Делать пока (высказывание) {оператор; оператор; оператор;… } (*конец цикла*)
Пример1. Выложить красным паркетом пол по периметру. Перейти в исходное положение. Делать пока (не сверху стена) {Положить красную плитку; Шаг вверх} (*конец цикла*) Делать пока (не справа стена) {Положить красную плитку; Шаг вправо} (*конец цикла*) Делать пока (не снизу стена) {Положить красную плитку; Шаг вниз} (*конец цикла*) Делать пока (не слева красная плитка) {Положить красную плитку; Шаг влево} (*конец цикла*) } Программа{
Описание Паркетчика (ветвления) Если необходимо при выполнении условия выполнить одни действия, а при невыполнении – другие, то в алгоритме удобно использовать условный оператор. Паркетчик понимает конструкцию Если…то…иначе... Формат конструкции: Если (высказывание) то {оператор; оператор; оператор;… } иначе {оператор; оператор; оператор;… } Формат неполной формы: Если (высказывание) то {оператор; оператор; оператор;… }
Пример1. Все красные плитки ряда заменить зелёными, а зелёные - красными. Делать пока (не справа стена) {Если (красная плитка) то {снять плитку; положить зелёную;} {Если (зелёная плитка) то {снять плитку; положить красную;} Шаг вправо; } (*конец цикла*) {Если (красная плитка) то {снять плитку; положить зелёную;} {Если (зелёная плитка) то {снять плитку; положить красную;} } Программа{
Автор слайда: Хохольков Антон Вариант решения с использованием цикла: Программа { Цел: Счётчик; Шаг вверх; Делать от Счётчик:=1 до 5 {Шаг вправо; Положить красную плитку;} Шаг вверх; Положить красную плитку; Делать от Счётчик:=1 до 4 {Шаг влево; Положить красную плитку;} Шаг вверх; Положить красную плитку; Делать от Счётчик:=1 до 4 {Шаг вправо; Положить красную плитку;} Шаг вверх; Положить красную плитку; Делать от Счётчик:=1 до 4 {Шаг влево; Положить красную плитку;} Шаг вверх; Делать от Счётчик:=1 до 4 {Шаг вправо; Положить красную плитку;} } Задача 18. Заполнить квадрат 5х5 красными плитками
ContentURL" src="http://images.myshared.ru/6/532544/slide_18.jpg" width="800" align="left" alt="Программа для паркетчика. 1.Положить красную плитку. 2.Шаг вверх. 3.Шаг вправо. 4.Положить красную плитку. 5.Шаг в верх 6.Шаг вправо. 7.Положить красную плитку. 8.Шаг вверх. 9.Шаг вправо. 10.Положить красную плитку. 11.Шаг вправо. 12.Шаг вниз. 13.Пол" title="Программа для паркетчика. 1.Положить красную плитку. 2.Шаг вверх. 3.Шаг вправо. 4.Положить красную плитку. 5.Шаг в верх 6.Шаг вправо. 7.Положить красную плитку. 8.Шаг вверх. 9.Шаг вправо. 10.Положить красную плитку. 11.Шаг вправо. 12.Шаг вниз. 13.Пол">
ContentURL" src="http://images.myshared.ru/6/532544/slide_20.jpg" width="800" align="left" alt="Автор: Шарашкин Федя ПРОГРАММА: 1.Шаг вправо 2.Шаг вправо 3.Шаг вправо 4.Положить красную плитку 5.Шаг вверх 6.Положить красную плитку 7.Шаг вверх 8.Положить красную плитку 9.Шаг вверх 10.Положить красную плитку 11.Шаг вверх 12.Положить красную плит" title="Автор: Шарашкин Федя ПРОГРАММА: 1.Шаг вправо 2.Шаг вправо 3.Шаг вправо 4.Положить красную плитку 5.Шаг вверх 6.Положить красную плитку 7.Шаг вверх 8.Положить красную плитку 9.Шаг вверх 10.Положить красную плитку 11.Шаг вверх 12.Положить красную плит">
ContentURL" src="http://images.myshared.ru/6/532544/slide_22.jpg" width="800" align="left" alt="Задачи для самостоятельного выполнения" title="Задачи для самостоятельного выполнения">
ContentURL" src="http://images.myshared.ru/6/532544/slide_24.jpg" width="800" align="left" alt="Автор слайда: Арянина Ольга Задача 4. Построить диагональ из красных плиток длиною 4 клетки. Составив программу, используя линейный алгоритм, выполните дополнительное задание, используя циклический алгоритм Дополнительное задание. Построить диагональ" title="Автор слайда: Арянина Ольга Задача 4. Построить диагональ из красных плиток длиною 4 клетки. Составив программу, используя линейный алгоритм, выполните дополнительное задание, используя циклический алгоритм Дополнительное задание. Построить диагональ"> 26 contentURL" src="http://images.myshared.ru/6/532544/slide_27.jpg" width="800" align="left" alt="Автор: Склярова Кристина Задача13.Построить ряд, в котором плитки лежат через клетку. Количество плиток-6" title="Автор: Склярова Кристина Задача13.Построить ряд, в котором плитки лежат через клетку. Количество плиток-6">
ContentURL" src="http://images.myshared.ru/6/532544/slide_32.jpg" width="800" align="left" alt="Задача 24 нарисовать прямоугольник 5х6 не закрашенный внутри Автор: Максимов Михаил, СОШ 269 г. Снежногорск" title="Задача 24 нарисовать прямоугольник 5х6 не закрашенный внутри
Литература и сайты: А. Г. Гейн, А.И.Сенокосов, В. Ф. Шолохович «Информатика 7-9»; Москва, «Дрофа», 2000г. А. Г. Гейн, А.И.Сенокосов, Н. А. Юнерман «Информатика 10-11»; Москва, «Просвещение», 2003г.
