Презентация на тему Материал для подготовки к ОГЭ Исполнитель Черепаха

«Алгоритм для конкретного исполнителя с фиксированным набором команд», в

частности задачи для исполнителя Черепаха. Вспомним основные определения.

животное, техническое устройство), способный выполнять определённый набор команд.
Различают формальных и

неформальных исполнителей. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель может выполнять команду по-разному.

некоторого круга задач — построения цепочек символов, выполнения вычислений,

построения рисунков на плоскости и т. д.
 Среда исполнителя. Область, обстановку, условия, в которых действует исполнитель, принято называть средой данного исполнителя. Исходные данные и результаты любого алгоритма всегда принадлежат среде того исполнителя, для которого предназначен алгоритм.
 Система команд исполнителя. Предписание исполнителю о выполнении отдельного законченного действия называется командой. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует систему команд данного исполнителя (СКИ). Алгоритм составляется с учётом возможностей конкретного исполнителя, иначе говоря, в системе команд исполнителя, который будет его выполнять.

в виде линии.
Система команд Черепахи состоит из следующих команд: 1.

Вперёд n (где n — целое число) — вызывает передвижение Черепахи на п шагов в направлении движения — в том направлении, куда развёрнуты её голова и корпус;  2. Направо m (где m — целое число) — вызывает изменение направления движения Черепахи на т градусов по часовой стрелке.  Запись Повтори k [<Команда1> <Команда2> ... <Командаn>] означает, что последовательность команд в скобках повторится k раз.

геометрии о сумме углов выпуклого многоугольника, которая гласит, что

сумма углов выпуклого n-угольника =(n-2)*180°.
Т.к. угол поворота Черепахи является внешним углом многоугольника, то внутренний угол будет = 180°- угол поворота Черепахи.

120°. Получим уравнение.
180(n-2) = 120n
180n – 360 =

120n
180n – 120 n = 360
60 n = 360
n = 6
Т.к. по условию Черепаха поворачивается 9 раз, то шестиугольник полностью нарисуется.
Правильный ответ 1.

углов выпуклого многоугольника, которая гласит, что сумма внешних углов

выпуклого n-угольника =360°.
Угол поворота Черепахи является внешним углом многоугольника. Т.к. угол по условию = 60°, то количество углов находим как n=360 : 60= 6.

значит
180 (n-2)=60n
180n – 360=60n
120n = 360
n=3
II способ:
360°: 120°

= 3.

Следовательно, учитывая, что Черепаха поворачивалась 7 раз > 3, получим треугольник.
Правильный ответ 4.

– 90n =360
90n = 360
n=4

II способ:
360° : 90° =

4

По условию Черепаха поворачивается 9 раз > 4, значит исполнитель построит четырехугольник.
Правильный ответ 4.

120°
180(n-2)=120n
180n-360=120n
180n- 120n =360
60n = 360
n= 6


II способ:
360° :

60° = 6

Т.к. n=6, а повторить
последовательность команд необходимо 5 раз, то ломаная будет незамкнутая.
Правильный ответ 4.

72° = 108°
180(n-2)=108n
180n-360=108n
180n- 108n =360
72n = 360
n= 5

II способ:
360° : 72° = 5

Т.к. n=5, а повторить
последовательность команд необходимо 6 раз, то правильный пятиугольник будет полностью нарисован.
Правильный ответ 3.

Т.к. направо Черепаха поворачивается дважды: сначала на

20°, потом на 25°, то всего 45°
360 : 45 = 8, получится восьмиугольник
2) Повтори 3 [вперед 50 направо 100 направо 20]
Т.к. направо Черепаха поворачивается дважды: сначала на 100°, потом на 20°, то всего 120°
360 : 120 = 3, получится треугольник
Правильный ответ 2

20]
Т.к. направо Черепаха поворачивается дважды: сначала

на 10°, потом на 20°, то всего 30°
360 : 30 = 12, получится двенадцатиугольник
4) Повтори 3 [вперед 50 направо 20 направо 40]
Т.к. направо Черепаха поворачивается дважды: сначала на 20°, потом на 40°, то всего 60°
360 : 60 = 6, получится шестиугольник