Огэ информатика задание 6 как решать. Исполнитель для возведения в квадрат, деления, умножения и сложения

Методическая статья: Решение задания 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 из ОГЭ по информатике

Задание 6:

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

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

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

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

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

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

Разбор 6 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 4 минуты.

Проверяемые элементы содержания: формальное исполнение алгоритма, записанного на естественном языке или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд. Элементы содержания, проверяемые на ЕГЭ: Формализация понятия алгоритма. Построение алгоритмов и практические вычисления.

Задание 6:

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1711.

Ответ: ________

Разбор 6 задания ЕГЭ 2017:

Очевидно, что результат 1711 получился из двух чисел 17 и 11.

Теперь находим наименьшее трехзначное число.

Так как ищем наименьшее число, то и начинать будем с наименьшей суммы (11), чтобы получить наименьшую первую цифру.

11 — 9 = 2. Таким образом, число 11 получается как сумма 2 и 9: 2 + 9 = 11 .

Число 17 получается как сумма 9 и 8: 9 + 8 = 17 .

Теперь составляем искомое наименьшее трехзначное число и получаем 298.

Проверяем 2 + 9 = 11 и 9 + 8 = 17

Тема: «Выполнение и анализ простых алгоритмов».

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
Например, двоичная запись 100 числа 4 будет преобразована в 10001,а двоичная запись 111 числа 7 будет преобразована в 11110.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата
работы данного алгоритма.
Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Данный пример взят из демоверсии 2019 по информатике на сайте http://fipi.ru

РЕШЕНИЕ

В начале определимся с числами N и R.

Число N — это то исходное число, которое вводится в автомат. Число R — это число, которое является результатом работы автомата.

В задаче 102 — это число R, поэтому для начала найдем число N, из которого и получилось число 102. Переведем 102 в двоичную систему счислений с помощью двух способов:

После перевода в двоичную систему число 102 будет выглядеть так 1100110. В задании сказано:

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

Это означает, что последние два числа 1100110 являются результатом работы автомата. Убираем числа 10 и получаем исходное число N(11001), которое было введено в автомат.

Переведем число 11001 в десятичную систему счислений:

Число 11001 нечётное, т.к. в двоичной записи оканчивается на 1. Если добавить число в автомат, то получим 1100110 (102). Это число не подходит под нашу задачу:

Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма

Из этого следуют, что число N должно быть чётным, т.е. 26. Переведем 26 в двоичную систему: 11010

Далее произведем работу автомата: к числу 11010 добавим 01 и получим число 1101001 . Переведем двоичное число 1101001 в десятичную систему счислений и получим результат 105. Число 105 является минимальным результатом работы автомата R.

За это задание вы можете получить 1 балл на ЕГЭ в 2020 году

«Анализ и построение алгоритмов для исполнителей» - довольно сложный учебный материал, и именно он стал основной темой задания № 6 ЕГЭ по информатике. Тип вопроса теста может быть самым разнообразным. К примеру, вам придется выполнять проверку буквенной последовательности на соответствие алгоритму. В этом случае в задаче будет представлен ряд букв, к примеру, А, З, И, Л, М, О, С, Ь, из которых формируется некое слово. В этом слове соблюдаются определенные условия, к примеру, буквы, обозначающие гласные звуки, не стоят рядом, и начинается оно не с гласного звука, а с такого, который в русском алфавите находится ранее буквы «П». Далее будет приведен список слов, из которого учащийся должен выбрать такое, какое удовлетворяет перечисленным условиям.

Последовательности, представленные в задании 6 ЕГЭ по информатике, не всегда буквенные. Это могут быть также ряды чисел. Определенное количество вариантов этого теста посвящено обработке искаженных сообщений, операциям сложения, умножения, деления и возведения в квадрат, а также нестандартным исполнителям.