Исполнитель черепаха перемещаясь на экране компьютера оставляет след в виде линии какое
Презентация на тему: " Подготовка к ГИА 9 класс задания 8 и 16. Задание 8 Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный." — Транскрипт:
1 Подготовка к ГИА 9 класс задания 8 и 16
3 Сведения из геометрии Сумма внутренних углов правильного многоугольника угольника вычисляется по формуле Сумма внешних углов многоугольника равна 360°.
5 Решение: 1) =108 2) Отсюда 180n-360=108n 180n-108n=360 72n=360 n=5 Получится правильный 5-тиугольник Ответ: 1)
10 Пример 5: Черепашка выполняет следующие команды: повтори R [вперед 100 направо Х] Введите через запятую значения R и X, чтобы на экране появился треугольник. Решение: =120, повторить надо не менее 3 раз Ответ: 3,120
11 Задание 16 ПРИМЕР 1 У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти один 2. умножь на три Первая из них уменьшает число на экране на 1, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 5 числа 26, содержащем не более 5 команд, указывая лишь номера команд. Если таких алгоритмов более одного, то запишите любой из них.
12 Решение 5-1=4 (1) 4-1=3 (1) 3*3=9 (2) 9*3=27 (2) 27-1=26 (1) Ответ: 11221
13 Решение от обратного: 813-1= :2= :2= = :2= = :2=50 50:2= = = = =21 Ответ 12 команд. Пример 2 Некоторый исполнитель может выполнить только две команды Прибавить 1 и число умножить на 2. Укажите минимальное количество команд, которые может выполнить исполнитель, чтобы из числа 21 получить число 813. Обратными к данным командам являются: 1) -1 2) :2
14 Пример 3 Некоторый исполнитель может выполнить только две команды Прибавить 1 и число умножить на 2. Укажите минимальное количество команд, которые может выполнить исполнитель, чтобы из числа 19 получить число 629
15 Пример 4: Решение от обратного: 192:3= =63 63:3= = =19 Проверяем: 19+1=20 (1) 20+1=21 (1) 21*3=63 (2) 63+1=64 (1) 64*3=192 (2) Ответ:11212 Некоторый исполнитель может выполнить только две команды 1) к числу прибавить 1 2) число умножить на 3. Запишите порядок команд в программе получения из числа 19числа 192 содержащей не более 6 команд, указывая лишь номер команд.
Задания Д6 № 146
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 50 Направо 60]. Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный треугольник
3) незамкнутая ломаная линия
4) правильный девятиугольник
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 60° = 120° друг к другу. Такой угол составляют между собой стороны правильного шестиугольника. Поэтому за первые шесть шагов алгоритма Черепашка нарисует правильный шестиугольник, а за следующие три шага пройдет по трём его сторонам ещё раз. Следовательно, оставленный Черепашкой след представляет собой правильный шестиугольник.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 1.
Задания Д6 № 166
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 7 [Вперёд 70 Направо 120]. Какая фигура появится на экране?
1) правильный шестиугольник
2) незамкнутая ломаная линия
3) правильный семиугольник
4) правильный треугольник
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 120° = 60° друг к другу. Такой угол составляют между собой стороны правильного треугольника. Поэтому за первые три шага алгоритма Черепашка нарисует правильный треугольник, а за следующие четыре шага пройдет по трём его сторонам ещё раз. Следовательно, оставленный Черепашкой след представляет собой правильный треугольник.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 4.
Задания Д6 № 186
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 70 Направо 90]. Какая фигура появится на экране?
1) незамкнутая ломаная линия
2) правильный девятиугольник
3) правильный восьмиугольник
4) правильный четырёхугольник
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 90° = 90° друг к другу. Такой угол составляют между собой стороны правильного четырёхугольника. Поэтому за первые четыре шага алгоритма Черепашка нарисует правильный четырёхугольник, а за следующие пять шагов пройдет по четырём его сторонам ещё раз. Следовательно, оставленный Черепашкой след представляет собой правильный четырёхугольник.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Задания Д6 № 4787
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 4 [Направо 60 Направо 60 Вперёд 40]
Это задание ещё не решено, приводим решение прототипа.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный восьмиугольник
4) незамкнутая ломаная линия
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 45° − 45° = 90° друг к другу. Стороны квадрата составляют между собой угол в 90°. Поэтому через 6 шагов алгоритма Черепашка нарисует квадрат.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 3.
Задания Д6 № 4820
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на
n шагов в направлении движения;
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 9 [Вперёд 50 Направо 60]
Это задание ещё не решено, приводим решение прототипа.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный восьмиугольник
4) незамкнутая ломаная линия
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 45° − 45° = 90° друг к другу. Стороны квадрата составляют между собой угол в 90°. Поэтому через 6 шагов алгоритма Черепашка нарисует квадрат.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 3.
Задания Д6 № 4890
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n , где n − целое число, вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m , где m − целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 4 [Вперёд 10 Направо 60 Вперёд 10 Направо 60]
Незамкнутая ломаная линия
Это задание ещё не решено, приводим решение прототипа.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный восьмиугольник
4) незамкнутая ломаная линия
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 45° − 45° = 90° друг к другу. Стороны квадрата составляют между собой угол в 90°. Поэтому через 6 шагов алгоритма Черепашка нарисует квадрат.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 3.
Задания Д6 № 4896
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на
n шагов в направлении движения;
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 7 [Вперёд 70 Направо 120]
Это задание ещё не решено, приводим решение прототипа.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный восьмиугольник
4) незамкнутая ломаная линия
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 45° − 45° = 90° друг к другу. Стороны квадрата составляют между собой угол в 90°. Поэтому через 6 шагов алгоритма Черепашка нарисует квадрат.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 3.
Задания Д6 № 4917
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n , где n − целое число, вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m , где m − целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Вперёд 20 Направо 90]
Незамкнутая ломаная линия
Это задание ещё не решено, приводим решение прототипа.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный восьмиугольник
4) незамкнутая ломаная линия
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 45° − 45° = 90° друг к другу. Стороны квадрата составляют между собой угол в 90°. Поэтому через 6 шагов алгоритма Черепашка нарисует квадрат.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Правильный ответ указан под номером 3.
Задания Д6 № 5065
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Налево l (где l − целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 9 [Налево 90 Вперёд 20 Направо 45]
Это задание ещё не решено, приводим решение прототипа.
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n − целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m − целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Направо 45 Вперёд 20 Направо 45]
Какая фигура появится на экране?
1) правильный шестиугольник
2) правильный восьмиугольник
4) незамкнутая ломаная линия
Выполняя алгоритм, Черепашка оставляет след в виде одинаковых отрезков, расположенных под углом 180° − 45° − 45° = 90° друг к другу. Стороны квадрата составляют между собой угол в 90°. Поэтому через 6 шагов алгоритма Черепашка нарисует квадрат.
Сумма внутренних углов выпуклого n-угольника равна 180°(n − 2), поэтому угол между его сторонами может быть найден по формуле 180°(1 − 2/n).
Цель урока: Ознакомление с исполнителями алгоритмов (Черепашка, Муравей, Чертёжник), для подготовки к ОГЭ.
Оборудование: компьютер, проектор, экран, презентация.
Ход урока
1. Организационный момент
2. Проверка выполнения домашнего задания
3. Актуализация знаний, постановка цели урока
Каждый алгоритм предназначен для определённого исполнителя. Сегодня мы познакомимся с тремя исполнителями алгоритмов: с Черепашкой, Муравьём и Чертёжником. Рассмотрим системы команд этих исполнителей и выполним вмести с ними несколько алгоритмов.
4. Изучение нового материала
(Слайд 2) Прежде всего, вспомним, кого называют исполнителем алгоритмов. Исполнитель алгоритма - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. Различают формальных и неформальных исполнителей. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель может выполнять одну и ту же команду по-разному. На слайде в качестве примера приведены два исполнителя: робот и дрессированная собака. К какому виду исполнителей относится каждый из них? Приведите свои примеры каждого вида исполнителей.
(Слайд 3) Сегодня мы познакомимся с тремя формальными исполнителями: Черепашкой, Муравьём и Чертёжником. Начнём с исполнителя Черепашка.
(Слайд 4) Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. Система команд исполнителя Черепашка включает в себя следующие группы команд:
1) Команды для передвижения Черепашки по прямой линии:
вперед
назад
При выполнении команды вперед Черепашка передвигается на указанное число шагов в направлении головы. При выполнении команды назад Черепашка передвигается на указанное число шагов против направления головы.
2) Команды для поворота Черепашки:
направо
налево
При выполнении команды направо Черепашка изменяет направление движения на указанное число градусов по часовой стрелке. При выполнении команды налево Черепашка изменяет направление движения на указанное число градусов против часовой стрелки.
3) Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
(Слайд 5) Рассмотрим задачу с участием этого исполнителя:
Черепашке был дан для исполнения следующий алгоритм: повтори 9 [вперед 50 направо 60]. Какая фигура появится на экране?
Так как Черепашка перемещается на одно и то же расстояние (50 шагов) и поворачивается на один и тот же угол (60°), то фигура получится правильной. Давайте рассмотрим пример. Допустим, Черепашке нужно нарисовать квадрат. Во время рисования замкнутой фигуры Черепашка поворачивается на 360°. Значит, чтобы определить количество углов в фигуре нужно 360° разделить на угол поворота. 360° / 60° = 6 углов. А также нужно убедиться в том, что количество повторения действий будет больше или равно количеству сторон (или углов) в фигуре, иначе фигура будет не дорисована и получится незамкнутая ломаная линия. В нашем случае 9 ≥ 7, т.е. это условие выполняется. Ответ к данной задаче: правильный шестиугольник.
(Слайд 6) Для закрепления материала рассмотрим ещё две подобные задачи. Вам предлагается решить их самостоятельно, после чего сверим полученные ответы.
Задача №2. Черепашке был дан для исполнения следующий алгоритм: повтори 7 [вперед 70 направо 120]. Какая фигура появится на экране?
Решение: Угол поворота равен 120°. Тогда 360° / 120° = 3 угла. 7 ≥ 3. Ответ: правильный треугольник.
Задача №3. Черепашке был дан для исполнения следующий алгоритм: повтори 3 [вперед 80 направо 90]. Какая фигура появится на экране?
Решение: Угол поворота равен 90°. Тогда 360° / 120° = 4 угла. 3 < 4. Ответ: незамкнутая ломаная линия.
(Слайд 7) Рассмотрим обратную задачу. В этой задаче нам дано количество углов, и нужно определить угол поворота. Соответственно для определения угла поворота нужно разделить 360° на количество углов. Осталось подставить данные нам величины и выбрать правильный вариант ответа.
(Слайд 8) Рассмотрим ещё одну задачку.
На этом мы закончим наше знакомство с Черепашкой, вернёмся к списку исполнителей и выберем следующего исполнителя – Муравья.
(Слайд 9) Исполнитель Муравей перемещается по полю, разделённому на клетки, в котором строки нумеруются числами, столбцы обозначаются буквами. Система команд этого исполнителя включает в себя следующие группы команд:
1) Команды для передвижения Муравья:
Вверх
Вниз
Вправо
Влево
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения.
(Слайд 10) Рассмотрим следующую задачу:
Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
Повтори 2 раз
Вправо 2 вниз 1 влево 2
Конец
В какой клетке окажется кубик после выполнения этого алгоритма?
Заметим, что после исполнения команд вправо 2 влево 2, Муравей окажется в той же клетке, из которой он стартовал. Изначально кубик находится в клетке Е4. Выполнив два раза команду вниз 1, Муравей передвинет кубик в клетку Е2.
(Слайд 11-12) Рассмотрим ещё 2 подобные задачи.
Возвращаемся к списку исполнителей и выбираем последнего – Чертёжника.
(Слайд 13) Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.
(Слайд 14) Рассмотрим задачу:
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 paз
Сместиться на (−2, −1) Сместиться на (3, 2) Сместиться на (2,1) Конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?
Команда Повтори 3 paз означает, что команды Сместиться на (−2, −1) Сместиться на (3, 2) Сместиться на (2,1) выполнятся 3 раза. В результате Чертёжник сместиться на 3·(−2 + 3 + 2, −1 + 2 +1) = (9, 6). Таким образом, алгоритм можно заменить на команду Сместиться на (9, 6).
В этой задаче используется, в основном, описание алгоритмов на псевдокоде (условном алгоритмическом языке, включающем в себя и элементы языка программирования, и элементы обычного естественного языка).
Основные конструкции псевдокода описаны перед текстом задачи.
Исполнитель чертежник
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, -3) переместит Чертёжника в точку (6, -1).
ПОВТОРИ число РАЗ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, n>1):
сместиться на (60, 100)
сместиться на (a, b)
сместиться на (33, 44)
сместиться на (13, 200)
сместиться на (-1, 60)
Укажите наибольшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.
В результате выполнения алгоритма Чертежник переместится
60 + n*a + n*33 + 13 – 1
100 + n*b + n*44 + 200 + 60
Известно, что в результате перемещения Чертежник вернулся в исходную точку, т.е. перемещение по оси х равно нулю, и перемещение по оси y равно нулю:
60 + n*a + n*33 + 13 – 1 = 0
100 + n*b + n*44 + 200 + 60 = 0
Наибольшее n – это наибольший общий делитель чисел -72 и -360. Это число 72.
Исполнитель робот
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ (также по отношению к наблюдателю):
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно) или команда2 (если условие ложно)
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
ПОКА снизу свободно ИЛИ справа свободно ПОКА справа свободно
вправо
вниз
В данной программе РОБОТ сначала проверяет, свободна ли клетка справа или снизу от него. Если это так, то РОБОТ переходит к первому действию внутри цикла. В этом цикле пока у правой стороны клетки, в которой находится РОБОТ, нет стены, он продолжает двигаться вправо. Как только это условие перестанет выполняться, он переходит ко второму действию внутри цикла. Второе действие, заключается в следующем: РОБОТ передвигается на одну клетку вниз. После чего возвращается к началу внешнего цикла.
Проверив последовательно все клетки по правилу движения РОБОТА выясняем, что число клеток, удовлетворяющих условию задачи равно 15 (вся первая строчка, весь столбец F, клетки D2, E2, D4, D6, E4).
Правильный ответ указан под номером 3.
Исполнитель редактор
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Обозначим строку из 68 восьмерок - 68«8»,
строку из двойки и 65 восьмерок – 1«2»65«8» и т.д.
Отработаем 4 первых цикла программы:
68«8» → 1«2»65«8» → 2«2»62«8» → 3«2»59«8» → 60«8»
В результате количество восьмерок уменьшилось на 8. Не сложно понять, что строка будет уменьшаться на 8 восьмерок каждые 4 итерации. В результате останется строка из 4 восьмерок. Доработаем программу:
Исполнитель черепашка
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Направо m, где m – целое число, вызывающее изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
Затем выполняется команда Направо 120, она изменит направление на 120 градусов от исходного.
Если повторить все рассмотренные действия 5 раз:
Читайте также: