- •1. Алгоритмы и исполнители 4
- •1. Алгоритмы и исполнители
- •Исполнители
- •Что такое исполнитель?
- •Ошибки при работе исполнителей
- •Как ввести нового исполнителя?
- •Старинные задачи
- •Какие бывают алгоритмы?
- •Линейный алгоритм
- •Разветвляющийся алгоритм
- •Циклический алгоритм
- •Программы
- •Правила записи алгоритмов для компьютеров
- •Задача о перевозчике
- •Ханойские башни (рекурсивные алгоритмы)
- •Правила игры
- •Что такое рекурсия?
- •2. Исполнитель Робот
- •Среда Робота
- •Основные команды Робота
- •Простейшая программа (задача z1.Maz)
- •Какие ошибки могут быть у Робота?
- •Работа в системе Исполнители
- •З адачи
- •Что такое цикл (задача z2-3.Maz)?
- •Правила использования оператора цикла
- •Вложенные циклы (задача z3-3.Maz)
- •Алгоритмы с обратной связью
- •Что такое обратная связь и зачем она нужна?
- •Как Робот использует обратную связь?
- •Ц икл с условием
- •Правила использования цикла пока
- •Условный оператор
- •Что такое условный оператор (задача z5-3.Maz)?
- •Правила использования условного оператора
- •Сокращенная форма
- •Что такое сложные условия (задача z6-3.Maz)?
- •Правила использования сложных условий
- •Переменные и арифметические выражения
- •Зачем нужны переменные (задача z7-3.Maz)?
- •Что такое переменная?
- •Объявление переменных
- •Правила работы с переменными
- •Арифметические выражения
- •Правила записи арифметических выражений2
- •Цикл с параметром3
- •З ачем нам еще один вид цикла?
- •Диалоговые программы
- •Что такое диалоговая программа?
- •Вывод на экран (задача z8-3.Maz)
- •Правила использования оператора вывода
- •Ввод данных
- •Правила использования оператора ввода
- •Вычисления с циклами
- •Процедуры
- •Зачем нужны процедуры?
- •Как ввести новую команду (задача z10-3.Maz)?
- •Правила использования процедур
- •Процедуры с параметрами (задача z11-3.Maz)
- •Правила использования процедур с параметрами
- •Группа ( int m, int n ) { ... }
- •Методы составления программ
- •Метод “сверху вниз”
- •Метод “снизу вверх”
- •Комбинированный способ
- •П ример составления программы
- •С ложная задача
- •Исполнитель Черепаха
- •Как работает Черепаха?
- •Какие команды понимает Черепаха?
- •Как управлять Черепахой?
- •Как раскрасить рисунок?
- •Окружности
- •Как циклы сокращают программу
- •Вложенные циклы
- •Процедуры
- •Зачем нужны процедуры?
- •Как правильно применять процедуры?
- •П роцедуры с параметрами
- •Как применять процедуры с параметрами?
- •П еременные
- •Зачем нужны переменные?
- •Задания
- •Что такое переменная?
- •Объявление переменных
- •Правила работы с переменными
- •Переменные и процедуры
- •Цикл с параметром
- •Арифметические выражения
- •Исполнитель Чертежник
- •Прямоугольная система координат
- •Как управлять Чертежником?
- •Использование процедур
- •Процедуры с параметрами
- •Циклы и переменные
- •Сравнение Чертежника и Черепахи
- •Переменные и использование памяти
- •Цикл с параметром
З адачи
Определите, чего не хватает в условии этой задачи. Дополните условие и решите задачу.
Известно, что Робот вышел из некоторой точки А и туда же пришел после выполнения задания. Восстановить недостающую строчку (или строчки) в программе.
Вокруг
{
вперед ( 2 );
...
вперед ( 2 );
налево;
}
Вокруг2
{
вперед ( 2 );
...
налево;
вперед ( 3 );
}
3. Известна программа перехода Робота из одной клетки в другую. Опишите, как составить программу обратного хода Робота.
4. Перевести Робота на Базу всеми возможными способами из трех команд. Можно ли сделать это в 2 шага ( в 5 шагов? 10 шагов? 15 шагов? 1991 шаг?).
5. Составить и решить свою задачу для Робота (придумать интересное название).
Циклы
Что такое цикл (задача z2-3.Maz)?
Часто исполнителю надо выполнить какую-то последовательность команд несколько раз. Например, в задаче на рисунке Робот должен подойти к ряду клеток, которые надо закрасить, и затем выполнить 6 раз команды вперед(1) и посади.
В данном случае эти команды надо повторить только 6 раза и можно легко 6 раз написать одинаковые команды. Но представьте, что надо сделать одинаковые операции 100 или 200 раз! В программировании в таких случаях используется специальная команда (оператор цикла), которая говорит исполнителю, что какую-то часть программы надо сделать несколько раз.
Цикл — это многократное повторение одинаковых действий
Тело цикла – это команды, которые выполняются несколько раз.
Шаг цикла – это однократное выполнение тела цикла.
Для нашей задачи подходит цикл повтори (или repeat), в котором с известным числом шагов. Программа с использованием оператора цикла выглядит так:
Ряд
{
вперед ( 1 ); /* подойти к месту работы */
повтори ( 6 )
{
вперед ( 1 );
посади;
}
}
Правила использования оператора цикла
Цикл повтори (или repeat) используется тогда, когда число шагов заранее известно или может быть вычислено.
Оператор цикла начинается заголовком цикла – ключевым словом повтори, за которым в скобках указывается нужное количество шагов.
Тело цикла начинается открывающей фигурной скобкой { и заканчивается закрывающей }.
Если тело цикла включает всего один оператор, скобки можно не ставить.
Для того, чтобы легче разбираться в программе, применяют специальную систему записи с отступами: тело цикла смещают вправо на 2-3 символа — это позволяет сразу видеть, где начинается и где заканчивается цикл. Для того, чтобы компьютер автоматически сделал отступы в программе, можно нажать клавишу F6.
Вложенные циклы (задача z3-3.Maz)
Рассмотрим задачу для Робота, в которой требуется сажать цветы во многих местах площадки (на рисунке справа).
К ак бы такая задача решалась в реальных условиях? Можно предложить такой вариант: Робот сначала сажает цветы в первом (верхнем) ряду, затем во втором и т.д.
Для обработки одного ряда можно использовать цикл повтори(4). В программе надо обработать 3 ряда, то есть написать три одинаковых цикла. Тогда получается, что можно снова использовать цикл повтори(3) для трех рядов, но внутри него также будет находиться цикл.
Вложенный цикл – это такой цикл, который находится внутри другого цикла.
Н иже даны два возможных решения этой задачи. Они показывают, что внутренний и внешний циклы можно переставлять, если порядок обработки грядок безразличен. Главное – перевести Робота в нужную клетку и в нужное положение перед тем, как начнется следующий цикл. Кроме того, нельзя забывать, что Робот не может ходить по клумбам.