Исполнитель чертежник перемещается на экране компьютера оставляя след в виде

Обновлено: 07.07.2024

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1).

Повтори k раз

Команда1 Команда2 Команда3

конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 3 раз

Сместиться на (–3, –2) Сместиться на (2, 1) Сместиться на (3, 0)

конец

Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

1) Сместиться на (–3, –6)

2) Сместиться на (–6, 3)

3) Сместиться на (6, –3)

4) Сместиться на (3, 6)

Решение

Алгоритм, который необходимо выполнить Чертежнику является циклическим (Повтори 3 раз), а внутри цикла линейная последовательность из трех команд.

Выполним сначала линейный алгоритм внутри цикла:

Сместиться на (–3, –2) Сместиться на (2, 1) Сместиться на (3, 0)

Чертёжник из некой точки с координатами (x, y) сместится в точку с координатами (x-3+2+3, y-2+1+0), т.е. в точку с координатами (x+2, y-1). Тем самым координата х увеличится на 2, а координата у уменьшится на 1.

Данное смещение надо повторить 3 раза, т.е. Чертежник сместится по оси Х на 6 (2×3) и по оси У на -3 (-1×3), т.е. он окажется в точке с координатами (x+6, y-3). Чтобы Чертёжнику вернуться в исходную точку, из которой он начал движение необходимо выполнить команду Сместиться на (–6, 3): т.е. x+6-6=х, y-3+3=у.

Ответ: 2) Сместиться на (-6, 3) .

Задача.

Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами.

Муравей может выполнять команды движения:

вверх N,

вниз N,

вправо N,

влево N, (где N – целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.

повтори k раз

команда1 команда2 команда3

кц

означает, что последовательность команд команда1 команда2 команда3

повторится k раз.

Если на пути Муравья встречается кубик, то он отодвигает кубик. Пусть, например, кубик находится в клетке В5 . Если Муравей выполнит команды вправо 1 вверх 3 вправо 2 , то сам окажется в клетке Д5 , а кубик в клетке В6.

Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:

повтори 3 раз

влево 1 вверх 3 вправо 2 вниз 3

кц

В какой клетке окажется кубик после выполнения этого алгоритма?

1) Е5
2) Д2
3) Д5
4) В5

Решение

Алгоритм, который необходимо выполнить исполнителю Муравей является циклическим (Повтори 3 раз), а внутри цикла линейная последовательность из трех команд.

Выполним сначала линейный алгоритм внутри цикла:

влево 1 вверх 3 вправо 2 вниз 3

и посмотрим где окажется Муравей и где Кубик.

влево 1 вверх 3 вправо 2

( Муравей в клетке А5) ( Муравей в клетке В5,

к убик переместился в клетку Г5)

вниз 3. ( Муравей переместился в клетку В2).

Т.е. Муравей из Б2→ В2 , кубик В5→ Г5 .

Данное перемещение надо повторить еще два раза:

Муравей из В2 → Г2 , кубик Г5 → Д5 ,

Муравей из Г2 →Д2, кубик Д5 →Е5.

Таким образом, кубик окажется в клетке Е5.

Ответ: 1) Е5 .

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

Че­ре­паш­ке был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм: По­вто­ри 5 [Вперёд 100 На­пра­во 120] Какая фи­гу­ра по­явит­ся на экра­не?

1) пра­виль­ный пя­ти­уголь­ник
2) не­за­мкну­тая ло­ма­ная линия
3) пра­виль­ный ше­сти­уголь­ник
4) пра­виль­ный тре­уголь­ник

Вы­пол­няя ал­го­ритм, Че­ре­паш­ка остав­ля­ет след в виде оди­на­ко­вых от­рез­ков, рас­по­ло­жен­ных под углом 180° − 120° = 60° друг к другу. Такой угол со­став­ля­ют между собой сто­ро­ны пра­виль­но­го тре­уголь­ни­ка. По­это­му за пер­вые три шага ал­го­рит­ма Че­ре­паш­ка на­ри­су­ет пра­виль­ный тре­уголь­ник, а за сле­ду­ю­щий шаг прой­дет по двум его сто­ро­нам ещё раз. Сле­до­ва­тель­но, остав­лен­ный Че­ре­паш­кой след пред­став­ля­ет собой пра­виль­ный тре­уголь­ник.

Сумма внут­рен­них углов вы­пук­ло­го n-уголь­ни­ка равна 180°(n − 2), по­это­му угол между его сто­ро­на­ми может быть най­ден по фор­му­ле 180°(1 − 2/n).

Пра­виль­ный ответ ука­зан под но­ме­ром 4 ) пра­виль­ный тре­уголь­ник .

Задание 6 ОГЭ по информатике определяет умение ученика исполнить заданный алгоритм для конкретного исполнителя с фиксированным набором команд. В этой работе рассматривается решение задач для исполнителей Чертежник и Черепашка. Даются необходимые пояснения. После разбора задач размещены задачи для самостоятельного решения.

Просмотр содержимого документа
«Решение задач на исполнение алгоритмов исполнителями Черепашка и Чертежник»

Задачи на умение исполнить алгоритм для конкретного исполнителя

Задача 1. Исполнитель Чертежник

В задаче необходимо определить, какой одной командой можно заменить заданный алгоритм, чтобы Чертежник оказался в той же точке, что и после выполнения алгоритма.

Найдем смещения Чертежника по осям x и y. Ко­ман­да По­вто­ри 3 раз означает, что ко­ман­ды Сме­стить­ся на (-2, -3), Сме­стить­ся на (3, 2) и Сместиться на (-4, 0) вы­полнят­ся три раза. Получаем смещения для x и y:

x = 3*(–2 + 3 – 4) = –9

y = 3*(–3 + 2 + 0) = –3

алгоритм можно заменить командой Сместиться на (–9, –3) – это ответ 1.

Ответ: 1.

Задача 2. Исполнитель Чертежник

Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 2 раз

Ко­ман­да1 Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1) Конец

Сме­стить­ся на (−6, −4)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?

1) Сме­стить­ся на (−2, −1)
2) Сме­стить­ся на (1, 1)
3) Сме­стить­ся на (−4, −2)
4) Сме­стить­ся на (2, 1)

В задаче необходимо определить, какую команду необходимо вставить в алгоритм, чтобы Чертежник вернулся в исходную точку.

Если Чертежник возвращается в исходную точку смещения по x и по y равны 0. Ко­ман­да По­вто­ри 2 раз означает, что ко­ман­ды Сме­стить­ся на (3, 2) и Сместиться на (2, 1) вы­полнят­ся два раза. Для нахождения смещений по осям x и y, нужно сумму значений координат x и y умножить на 2 и приравнять к 0. Первую координату команды 1 заменим на x1, а вторую на y1. После цикла стоит команда Сме­стить­ся на (−6, −4). Т.к. эта команда стоит вне цикла, то значения координат прибавляем уже к полученным произведениям. Получаем:

Смещение x = 2*(x1 + 3 + 2) – 6 = 0

Смещение y = 2*(y1 + 2 +1) – 4 = 0

Мы получили систему из двух уравнений, которую необходимо решить:

Получается команда Сместиться на (–2, –1) – это ответ 1.

Задача 3. Исполнитель Чертежник.

Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­да3

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­да3 по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

Сместиться на (1,3)

Повтори 4 раза

Сместиться на (0,2) Сместиться на (3,1) Сместиться на (–4,–4)

Сместиться на (a,b)

Найдите такие числа a и b, при которых после выполнении программы Чертежник возвратится в исходную точку. В ответе укажите сумму этих чисел.

Запишем выражения для нахождения смещений по осям x и y.

Сначала идет команда Сместиться на (1,3). Эта команда вне цикла и выполняется она 1 раз. К значениям координат этой команды будем прибавлять значения следующих координат.

Далее идет цикл Повтори 4 раза. Следовательно команды Сместиться на (0,2) Сместиться на (3,1) Сместиться на (–4,–4) выполняются 4 раза, т.е. сумму значений координат этих команд нужно умножить на 4.

Далее идет команда Сместиться на (a,b). Она тоже находится вне цикла, поэтому и выполняется она 1 раз. Добавим значения ее координат к полученной сумме.

Так как Чертежник в результате выполнения алгоритма возвращается в исходную точку, то смещения по осям x и y равны 0.

В результате получаем следующие выражения для смещений по осям x и y:

Смещение x = 1 + 4*(0 + 3 – 4) + a = 0

Смещение y = 3 + 4*(2 + 1 – 4) + b = 0

Выполняем арифметические операции и находим значения a и b:

Сумма a + b = 3 + 1 = 4

Ответ: 4.

Задача 4. Исполнитель Чертежник.

Сначала найдем смещения Чертежника после выполнения заданного алгоритма.

Смещение x = –3 + 2*(1 – 3 + 0) = –7

Смещение y = 1 + 2*(1 + 2 – 4) = –1

Чертежник сместился по оси x на –7, а по оси y на –1. Чтобы ему вернуться в исходную точку, Чертежнику необходимо выполнить команду Сместиться на (7, 1) – это ответ 4.

Задача 5. Исполнитель Черепашка.

Решение задачи:

В результате выполнения заданного алгоритма Черепашка нарисует 6 отрезков длины 50 единиц, расположенных под углом 60 градусов друг к другу.

Полный круг Черепашки составляет 360 градусов. Разделим 360 : 60 = 6 – такое количество повторов необходимо Черепашке, чтобы нарисовать правильный 6-угольник. В заданном алгоритме 6 повторов. Поэтому Черепашка нарисует правильный 6-угольник – это ответ 1.

Замечание: Если бы в алгоритме было повторов меньше 6, получилась бы незамкнутая ломаная линия, а если повторов больше необходимых 6, получится все равно правильный 6-угольник, просто по некоторым линиям Черепашка пройдет несколько раз.

такой рисунок получится, если в цикле 4 повтора

Задача 6. Исполнитель Черепашка.

Решение:

360 : 72 = 5 – такое количество повторов необходимо Черепашке, чтобы при выполнении заданного алгоритма получился бы правильный многоугольник.

В заданном алгоритме 6 повторов – Черепашка нарисует правильный
5-угольник и по одной из линий пройдет два раза.

Задача 7. Исполнитель Черепашка.

Решение: 360 : 60 = 6 – такое количество повторов необходимо Черепашке, чтобы при выполнении заданного алгоритма получился бы правильный многоугольник. В алгоритме только 5 повторов, поэтому Черепашка не дорисует многоугольник и получится незамкнутая ломаная линия.

Задача 8. Исполнитель Черепашка.

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.

Черепашке был дан для исполнения следующий алгоритм:

Какая фигура появится на экране?

1) Правильный пятиугольник

2) Правильный шестиугольник

3) Правильный десятиугольник

4) Незамкнутая ломаная линия

Черепашка выполняет поворот на 36 градусов 2 раза внутри одного цикла, поэтому можно сложить 36 + 36 = 72 – это угол поворота Черепашки в заданном алгоритме.

360 : 72 = 5 - такое количество повторов необходимо Черепашке, чтобы при выполнении заданного алгоритма получился бы правильный многоугольник.

В заданном алгоритм 10 повторов – этого количества повторов хватает для того, чтобы Черепашка нарисовала правильный многоугольник. По некоторым линиям Черепашка пройдет несколько раз. Т.к. количество повторов равно 5, то в результате работы заданного алгоритма Черепашка нарисует правильный 5-угольник – это ответ 1.

Задачи для самостоятельного решения

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.

Черепашке был дан для исполнения следующий алгоритм:

Какая фигура появится на экране?

1) правильный треугольник

3) правильный шестиугольник

4) незамкнутая ломаная линия

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.

В этой задаче используется, в основном, описание алгоритмов на псевдокоде (условном алгоритмическом языке, включающем в себя и элементы языка программирования, и элементы обычного естественного языка).

Основные конструкции псевдокода описаны перед текстом задачи.

Исполнитель чертежник

Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду сме­стить­ся на (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 раз:

Чтобы успешно решить задание 6 ГИА по информатике, необходимо уметь исполнить алгоритм для конкретного исполнителя с фиксированным набором команд. Рассмотрим решение ГИА по информатике типа 6 демоверсии ГИА 2013 года.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты
увеличивается, если отрицательные – уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (–2, –1) Сместиться на (3, 2) Сместиться на (2, 1)
Конец

На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?

1) Сместиться на (–9, –6)

2) Сместиться на (6, 9)

3) Сместиться на (–6, –9)

4) Сместиться на (9, 6)

Решение:

Для решения этой задачи, я рекомендую использовать лист в клетку, на котором мы будем отображать выполняемые Чертёжником команды.

ГИА по информатике

Решение ГИА по информатике

Рассмотрим тело цикла:

Сместиться на (–2, –1) Сместиться на (3, 2) Сместиться на (2, 1)

Давайте отразим эти команды на нашем рисунке:

Сместиться на (-2, -1)

ГИА по информатике разбор

Сместиться на (3, 2)

Задачи ГИА по информатике

Сместиться на (2, 1)

Подготовка к ГИА по информатике

Продолжаем подготовку к ГИА и на этот раз рассмотрим задачу демоверсии ФИПИ 2014 года.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки c координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные – уменьшается.
Например, если Чертёжник находится в точке с координатами (9, 5), то команда Сместиться на (1, –2) переместит Чертёжника в точку (10, 3).
Запись
Повтори k раз
Команда1 Команда2 Команда3
конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (–2, –3) Сместиться на (3, 2) Сместиться на (–4, 0)
конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?
1) Сместиться на (–9, –3)
2) Сместиться на (–3, 9)
3) Сместиться на (–3, –1)
4) Сместиться на (9, 3)

Давайте проанализируем движение Чертёжника. У нас есть цикл, который повторяется 3 раза. В теле цикла три команды

Сместиться на (–2, –3)

Сместиться на (3, 2)

Сместиться на (–4, 0)

Давайте определим куда переместится Чертёжник после выполнения одной итерации цикла (за один шаг цикла). Так как в условии не указано начальное положение Чертёжника, то предположим, что он находится в точке (0, 0)

Задача 6 ГИА по информатике 2014

На рисунке очень хорошо видно, что после выполнения одного шага цикла (т. е. после выполнения команд Сместиться на (–2, –3) Сместиться на (3, 2) Сместиться на (–4, 0) ) Чертёжник переместится в точку (-3, -1), т. е. сместится на 3 клетки влево и 1 клетку вниз относительно начального положения, то есть на (-3, -1). Учитывая этот факт, нет смысла изображать дальнейшее его движение на рисунке. Так как у нас последовательность команд повторяется 3 раза, то достаточно умножить полученные смещения на три. Таким образом мы получим, что в результате выполнения всего алгоритма Чертёжник сместится на (-3 x 3, -1 x3) или (-9, -3). Значит правильный ответ 1.

В итоге за один шаг цикла Чертёжник сместится на (-3, -1). Значит за три таких шага он сместится на (-9, -3). Правильный ответ 1.

Читайте также:

  
• Как сделать вид за окном архикад
  
• Как сделать qr код на приложение в app store и google play
  
• Можно ли включить скайп одновременно на телефоне и компьютере
  
• Как уменьшить размер js файла
  
• Как создать видео для ютуба на компьютере