Помощь по Теле2, тарифы, вопросы

Единый государственный экзамен по информатике состоит из 27 заданий. В задании 6 проверяются навыки анализа и построения алгоритмов для различных исполнителей. Школьник должен уметь составлять алгоритмы из заданных команд, а также проверять последовательности на соответствие алгоритмам. Здесь вы можете узнать, как решать задание 6 ЕГЭ по информатике, а также изучить примеры и способы решения на основе подробно разобранных заданий.

Все задания ЕГЭ все задания (107) ЕГЭ задание 1 (19) ЕГЭ задание 3 (2) ЕГЭ задание 4 (11) ЕГЭ задание 5 (10) ЕГЭ задание 6 (7) ЕГЭ задание 7 (3) ЕГЭ задание 9 (5) ЕГЭ задание 10 (7) ЕГЭ задание 11 (1) ЕГЭ задание 12 (3) ЕГЭ задание 13 (7) ЕГЭ задание 16 (19) ЕГЭ задание 17 (4) ЕГЭ без номера (9)

У исполнителя Квадратор две команды: прибавь 3 и возведи в квадрат

У исполнителя Квадратор две команды, которым присвоены номера: 1 - прибавь 3; 2 - возведи в квадрат. Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа A числа B, содержащий не более K команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

Дешифровщику необходимо восстановить поврежденный фрагмент сообщения

Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов. Имеется достоверная информация, что использовано не более пяти букв (A, B, C, D, E), причем на третьем месте стоит один из символов... На четвертом месте – одна из букв... На первом месте – одна из букв... На втором – ... Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

Задание входит в ЕГЭ по информатике для 11 класса под номером 6.

На экране есть два окна, в каждом из которых написано по числу

На экране есть два окна, в каждом из которых написано по числу. У исполнителя Сумматор две команды, которым присвоены номера: 1 – запиши сумму чисел в первое окно; 2 – запиши сумму чисел во второе окно. Выполняя первую из них, Сумматор складывает числа в окнах и заменяет этой суммой число в первом окне, а выполняя вторую, складывает числа и заменяет этой суммой число во втором окне. Запишите порядок команд в программе получения из пары чисел A и B пары чисел C и D, содержащей не более K команд, указывая лишь номера команд.

Задание входит в ЕГЭ по информатике для 11 класса под номером 6.

У исполнителя Калькулятор две команды, которым присвоены номера

У исполнителя Калькулятор две команды, которым присвоены номера: 1 – прибавь 2, 2 – умножь на 3. Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из A числа B, содержащей не более K команд, указывая лишь номера команд.

Задание входит в ЕГЭ по информатике для 11 класса под номером 6.

Цепочки символов (строки) создаются по следующему правилу

Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из... Каждая из последующих цепочек создается такими действиями... Вот первые 4 строки, созданные по этому правилу. Какой символ стоит в K строке на N-м месте (считая слева направо)?

Задание входит в ЕГЭ по информатике для 11 класса под номером 6.

Рассмотрим решение 6 задания ОГЭ-2016 по информатике из проекта демоверсии. По сравнению с демоверсией 2015 года, 6 задание не изменилось. Это задание на умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд (Алгоритм, свойства алгоритмов, способы записи алгоритмов. Блок-схемы. Представление о программировании).

Скриншот 6 задания

Задание:

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

Решение 6 задания ОГЭ-2016:

В цикле Чертёжник выполняет последовательность команд
— Сместиться на (-2, -3)
— Сместиться на (3, 2)
— Сместиться на (-4, 0),
которую можно заменить одной командой Сместиться на (-2+3-4, -3+2+0), т.е. Сместиться на (-3, -1).
Так как цикл повторяется 3 раза, то полученная команда Сместиться на (-3, -1) выполнится 3 раза. Значит цикл можно заменить командой Сместиться на (-3*3, -1*3), т.е. Сместиться на (-9, -3).

Таким образом получаем команду Сместиться на (-9, -3) на которую можно заменить весь алгоритм.

Методическая статья: Решение задания A6 (Алгоритм для конкретного исполнителя с фиксированным набором команд) основного государственного экзамена в 9 классе (ОГЭ) средствами математического аппарата.

Описание материал : В статье представлен способ решения задания А6 основного государственного экзамена (ОГЭ) по информатике средствами математического аппарата.

Как вариант, данный способ решения может быть использован на интегрированном уроке геометрии и информатики в 9 классе при изучении по геометрии темы «Сумма углов n -угольника», а по информатике при изучении темы «Алгоритмы» на примере исполнителя «Чертежник».

Для решения задачи необходимо вспомнить курс геометрии.

Что такое выпуклый и вогнутый n -угольник, какой n -угольник называется правильным, что такое ломаная линия.

Выпуклый n- угольник

Вогнутый n -угольник

Правильный n- угольник

Ломаная линия

II . Теорема о сумме углов выпуклого многоугольника

Для выпуклого n-угольника сумма углов равна 180°(n-2) , где n – количество сторон/углов.

III .

Треугольник – это выпуклый многоугольник.

У треугольника:

3 стороны и 3 угла

Сумма углов треугольника равна 180 о

стороны равны, углы по 60 о

Потому, что:

60 о

А для n -угольника

Запомним эту формулу!

Само задание А6 из КИМов основного государственного экзамена по информатике:

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

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

Повтори 5 [Вперёд 80 Направо 60] . Какая фигура появится на экране?

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

Решение: у Черепашки 2 команды: Вперед n , Направо m

Рассмотрим команду Вперёд 80 Направо 60 вне цикла и нарисуем:

Итак, в нашей задаче внутренний угол n - равен 120 о

Используй для каждого варианта ответа:

На уроке рассмотрен материал для подготовки к ОГЭ по информатике, разбор 6 задания

6-е задание: «Алгоритм для конкретного исполнителя с фиксированным набором команд».
Уровень сложности - повышенный,
Максимальный балл - 1,
Примерное время выполнения - 6 минут.

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

• Большинство заданий 6-го варианта связано с исполнителем Чертежник , который перемещается на координатной плоскости согласно алгоритму:

Повтори k раз Сместиться на (a1,b1) Сместиться на (a2,b2) Конец

Что фактически означает циклическую конструкцию, говоря алгоритмическим языком. Т.е. решение будет таковым:

ох : k*(a1 + a2) перемещение исполнителя по оси оy : k*(b1 + b2)

Например:

Повтори 5 раз Сместиться на (2,3) Сместиться на (-1,4) Конец

✍ Решение:

перемещение исполнителя по оси ох : 5*(2 + (-1)) = 5 перемещение исполнителя по оси оy : 5*(3 + 4) = 35

Исполнитель Черепашка

• Формула нахождения внутреннего угла n-угольника:

\[ внутреннийУгол = \frac {180°(n-2)}{n} \]

• где n — количество вершин многоугольника
• Формула нахождения количества вершин многоугольника:
• где х — значение внутреннего угла многоугольника

\[ n = \frac {360°}{y°} \]

• где y — значение внешнего угла многоугольника

Исполнитель Муравей

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

Повтори n раз вниз a влево b вверх c влево d кц

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

Например:

Повтори 2 раз вниз 2 влево 1 вверх 3 влево 2 кц

Фактически означает:

Разбор 6 задания ОГЭ по информатике

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

Решение задания 6.1. Демонстрационный вариант 2019 г.

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

Повтори 3 paз Сместиться на (-2, -3) Сместиться на (3, 2) Сместиться на (–4, 0) конец

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

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

✍ Решение:

• n (вплоть до команды Конец).
• x=0 , y=0 ox и oy :

по оси ox: 3 * (-2 + 3 - 4) = 0 (начало с 0) => по оси ox = -9 по оси oy: 3 * (-3 + 2 + 0) = 0 (начало с 0) => по оси ox = -3

Сместиться на (–9, –3) . Это соответствует варианту 1 .

Ответ: 1

Решение задания 6.2:

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

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

Повтори 4 paз Сместиться на (−1, −1) Сместиться на (2, 2) Сместиться на (3, −3) Конец

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

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

✍ Решение:

• Вспомним, что команда Повтори n , означает умножение последующих параметров на n (вплоть до команды Конец).
• Предположим, что Чертежник начал движение с начала координатной плоскости (x=0 , y=0 ). Исходя из этого предположения рассчитаем его перемещение по оси ox и oy :

по оси ox: 4 * (-1 + 2 + 3) = 0 (начало с 0) => по оси ox = 16 по оси oy: 4 * (-1 + 2 - 3) = 0 (начало с 0) => по оси ox = -8

То есть этот алгоритм можно заменить на команду Сместиться на (16, –8) .

Поскольку по заданию Чертежнику нужно вернуться в исходную точку, то ему необходимо выполнить команду, обратную данной команде, т.е. Сместиться на (-16, 8) . Это соответствует варианту 4 .

Ответ: 4

Решение задания 6.3:

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

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

Повтори 4 paз Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец Сместиться на (−12, −8)

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

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

✍ Решение:

• Вспомним, что команда Повтори n , означает умножение последующих параметров на n (вплоть до команды Конец).
• Выполним все действия сначала с первой координатой, подставив вместо неизвестного x :

4 * (x + 3 + 2) + (-12) = 4x + 12 + 8 - 12 4x = -8 x = -2

Так же найдем вторую координату y :

4 * (y + 2 + 1) + (-8) = 4y + 8 + 4 - 8 4y = -4 y = -1

Получили значения -2 и -1 . Но поскольку нам необходимо, чтобы исполнитель вернулся в исходную точку , то нам необходимо выполнить обратную команду! — Сместиться на (2, 1) .

Ответ: 4

Исполнитель Черепашка

Решение задания 6.4:

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

У исполнителя существует две команды:

Вперёд n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения;

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

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

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

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

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

✍ Решение:

• Вспомним формулу для вычисления количества вершин многоугольника по внутреннему углу:

\[ n = \frac {360°}{180°-x°} \]

• Найдем внутренний угол, с учетом, что Черепашка поворачивается на 60° :

180° - 60° = 120°

Подставим полученное значение в формулу:

количество вершин = 360 / (180 - 120) количество вершин = 360 / 60 = 6

Казалось бы, что должен получиться 6-угольник, но обратим внимание, что вместо 6 шагов Черепашка делает 5: Повтори 5 [Вперёд 80 Направо 60]

То есть результатом будет «недорисованный» 6-угольник или незамкнутая ломанная линия . Вариант 4 .

Ответ: 4

Исполнитель Муравей

Решение задания 6.5:

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

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

Повтори k раз Команда1 Команда2 КомандаЗ Конец

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения.

Пусть, например, кубик на ходится в клетке Б6 . Если Муравей выполнит команды вправо 1 вниз 3 , то сам окажется в клетке Б5 , а кубик в клетке Б4 .

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

Повтори 4 раз Вниз 2 вправо 1 вверх 2 Конец

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

1) Г6 2) Е4 3) Д1 4) Е6

✍ Решение:

• Заметим, что после исполнения команд вниз 2 вверх 2 , Муравей окажется в той же клетке, из которой он начал движение:

Повтори 4 раз Вниз 2 вправо 1 вверх 2 Конец

Между этими командами остается команда вправо 1 , которая выполняется 4 раза.

Рассмотрим движение муравья за 1 повтор на рисунке:

Оказавшись в клетке Б8, Муравей сдвинул кубик в клетку В6.

Изначально кубик находится в клетке Б6 . Выполнив четыре повтора, Муравей передвинет кубик в клетку Е6 .

Верный ответ указан под номером 4 .

Ответ: 4

Исполнитель Альфа

Решение задания 6.6. Демонстрационный вариант Перспективной модели 2019 г.:

У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b

(b – неизвестное натуральное число; b ≥ 2)

Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b.
Программа для исполнителя Альфа – это последовательность номеров команд.

Известно, что программа 11211 переводит число 6 в число 82 . Определите значение b .

✍ Решение:

• Запишем все действия исходной программы 11211 . Учтем, что исходное число — 6 . В целях соблюдения верной последовательности операций будем использовать скобки:

команды 1: (6 + 1) 11: (6 + 1) + 1 112: ((6 + 1) + 1) * b 1121: (((6 + 1) + 1) * b) + 1 11211: ((((6 + 1) + 1) * b) + 1) + 1

В результате программы алгоритм выдает число 82 . Значит, выполним уравнение:

((((6 + 1) + 1) * b) + 1) + 1 = 82

Упростим уравнение и найдем неизвестное b :

((((6 + 1) + 1) * b) + 1) + 1 = 82 8 * b + 2 = 82 8 * b = 80 b = 10