Урок посвящен тому, как решать 6 задание ЕГЭ по информатике
6-я тема — «Анализ алгоритмов и исполнители» — характеризуется, как задания базового уровня сложности, время выполнения – примерно 4 минуты, максимальный балл — 1
Тезисно рассмотрим то, что может пригодиться для решения 6 задания.
Теперь будем рассматривать конкретные типовые экзаменационные варианты по информатике с объяснением их решения.
6_1:
Исполнитель КУЗНЕЧИК живет на числовой оси. Начальное положение КУЗНЕЧИКА — точка 0 . Система команд КУЗНЕЧИКА:
Какое наименьшее количество раз должна встретиться в программе команда «Назад 3» , чтобы КУЗНЕЧИК оказался в точке 21 ?
Рассмотрим два варианта решения.
✎ 1 вариант решения:
Результат: 3
✎ 2 вариант решения:
Результат: 3
Если что-то осталось непонятным, предлагаем посмотреть видео с разбором решения:
6_2:
Имеется исполнитель Кузнечик, живущий на числовой оси. Система команд Кузнечика:
Переменные N и M могут принимать любые целые положительные значения.
Известно, что Кузнечик выполнил программу из 50
команд, в которой команд Назад 2
на 12 больше, чем команд Вперед 3
. Других команд в программе не было.
На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?
Результат: Назад 5
Предлагаем посмотреть разбор задания 6 на видео:
ЕГЭ 6_3:
У исполнителя Квадр
две команды, которым присвоены номера:
Первая из этих команд увеличивает число на экране на 1, вторая - возводит в квадрат. Программа для исполнителя Квадр - это последовательность номеров команд.
Например, 22111 - это программа возведи в квадрат возведи в квадрат прибавь 1 прибавь 1 прибавь 1 Эта программа преобразует число 3 в 84 .
Запишите программу для исполнителя Квадр , которая преобразует число 5 в число 2500 и содержит не более 6 команд. Если таких программ более одной, то запишите любую из них.
Результат: 11212
Вы можете посмотреть видео решенного 6 задания ЕГЭ по информатике:
6_4. Вариант № 11, 2019, Информатика и ИКТ Типовые экзаменационные варианты, Крылов С.С., Чуркина Т.Е.
У исполнителя Калькулятор две команды, которым присвоены номера:
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 5.
Запишите порядок команд в программе, которая преобразует число 3 в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд.
Ответ: 2111
6_5:
У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:
Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, добавляет к нему 4.
Исполнитель начал вычисления с числа 191 и выполнил цепочку команд 112112 . Запишите результат в десятичной системе счисления.
✎ 1 способ:
Результат: 16
✎ 2 способ:
Результат: 16
Подробное объяснение смотрите на видео:
6_6: Задание 6 ЕГЭ по информатике 2017 ФИПИ вариант 19 (Крылов С.С., Чуркина Т.Е.):
У исполнителя Прибавлятеля-Умножателя две команды, которым присвоены номера:
Первая из них увеличивает число на экране на 3 , вторая умножает его на х . Программа для исполнителя — это последовательность номеров команд. Известно, что программа 12112 преобразует число 3 в число 120 .
Определите значение х
, если известно, что оно натуральное.
✍ Решение:
Все верно.
Результат: 4
Подробней разбор урока можно посмотреть на видео ЕГЭ по информатике 2017:
6_7: ЕГЭ по информатике задание 6 с сайта К. Полякова (задание под номером Р-06):
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.
Укажите наименьшее
число, в результате обработки которого, автомат выдаст число 1311
.
Результат: 2949
Процесс решения данного 6 задания представлен в видеоуроке:
6_8: Задание 6 ЕГЭ по информатике 2017 ФИПИ (Крылов С.С., Чуркина Т.Е.) вариант 13:
Автомат получает на вход четырехзначное число. По нему строится новое число по следующим правилам:
Пример : Исходное число: 7531. Суммы: 7+5=12; 5+3=8; 3+1=4. Результат: 4812.
Укажите наибольшее число в результате обработки которого автомат выдаст 2512 .
Результат: 9320
6_9: Задание 6 ЕГЭ по информатике 2017 ФИПИ (Ушаков Д.М.) вариант 2:
Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам:
Пример : Исходные числа: 25, 66. Поразрядные суммы: 8, B. Результат: B8.
Какие из предложенных чисел могут быть результатом работы автомата?
Перечислите в алфавитном порядке буквы, соответствующие этим числам, без пробелов и знаков препинания.
Варианты:
A) 127
B) C6
C) BA
D) E3
E) D1
Результат: BC
Подробное решение данного 6 задания можно просмотреть на видео:
6_10: 6 задание ЕГЭ. Задание 4 ГВЭ 11 класс 2018 год ФИПИ
Автомат получает на вход два двузначных шестнадцатеричных числа . В этих числах все цифры не превосходят цифру 7 (если в числе есть цифра больше 7, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
1.
Вычисляются два шестнадцатеричных числа: сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
2.
Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.
Определите, какое из предложенных чисел может быть результатом работы автомата.
Варианты:
1) AD
2) 64
3) CF
4) 811
Результат: 1
Решение 4 задания ГВЭ 11 класса смотрите на видео:
6_11: Задание 6 ЕГЭ по информатике 2017 ФИПИ вариант 2 (Крылов С.С., Чуркина Т.Е.):
N R следующим образом:
Полученная таким образом запись является двоичной записью искомого числа R .
Укажите такое наименьшее число N , для которого результат работы алгоритма больше 129 . В ответе это число запишите в десятичной системе счисления.
Результат: 8
Для более детального разбора предлагаем посмотреть видео решения данного 6 задания ЕГЭ по информатике:
6_12: 6 задание. Демоверсия ЕГЭ 2018 информатика:
На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R
, которое превышает число 83
и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Результат: 86
Подробное решение данного 6 задания из демоверсии ЕГЭ 2018 года смотрите на видео:
6_13: Разбор 6 задания ЕГЭ вариант № 1, 2019 Информатика и ИКТ Типовые экзаменационные варианты (10 вариантов), С.С. Крылов, Т.Е. Чуркина:
На вход алгоритма подается натуральное число N . Алгоритм строит по нему новое число R следующим образом:
1.
Строится двоичная запись числа N
.
2.
К этой записи дописываются справа еще два разряда по следующему правилу:
— если N
делится нацело на 4
ноль
, а затем еще один ноль
;
— если N
при делении на 4
дает в остатке 1
ноль
, а затем единица
;
— если N
при делении на 4
дает в остатке 2
, то в конец числа (справа) дописывается сначала один
, а затем ноль
;
— если N
при делении на 4
дает в остатке 3
, в конец числа (справа) дописывается сначала один
, а затем еще одна единица
.
Например, двоичная запись 1001 числа 9 будет преобразована в 100101, а двоичная запись 1100 числа 12 будет преобразована в 110000.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью числа R - результата работы данного алгоритма.
Укажите максимальное число R , которое меньше 100 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления .
Результат: 96
Предлагаем посмотреть видео решения:
Разбор 6 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 4 минуты.
Проверяемые элементы содержания: формальное исполнение алгоритма, записанного на естественном языке или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд. Элементы содержания, проверяемые на ЕГЭ: Формализация понятия алгоритма. Построение алгоритмов и практические вычисления.
Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример.
Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.
Укажите наименьшее
число, в результате обработки которого автомат выдаст число 1711.
Ответ: ________
Очевидно, что результат 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
Чтобы успешно решить задание 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)
Решение:
Так как начальное положение у нас не задано, я выберу его сам — например, (1, 1). Чертежника я обозначил зеленым кружком:
Рассмотрим тело цикла:
Сместиться на (–2, –1) Сместиться на (3, 2) Сместиться на (2, 1)
Давайте отразим эти команды на нашем рисунке:
Сместиться на (-2, -1)
ГИА по информатике разбор
Сместиться на (3, 2)
Задачи ГИА по информатике
Сместиться на (2, 1)
Здесь цифрой 0 обозначено начальное положение Чертёжника, цифрой 1 — после выполнения первой команды Сместиться на (–2, –1), цифрой 2 — после второй команды Сместиться на (3, 2), цифрой 3 — после третьей команды Сместиться на (2, 1). Как мы наглядно видим, после выполнения трех команд Чертёжник сместился относительно начального положения на 3 клетки вправо и 2 клетки вверх. Если посмотреть на условие задачи, то видно, что эти три команды выполняются 3 раза (Повтори 3 раз). И если мы повторим рассмотренные команды из тела цикла еще один раз, то Чертёжник сместиться еще на 3 клетки вправо и 2 клетки вверх. А на последнем повторении — еще раз на 3 вправо и 2 вверх. В сумме получим, что после выполнения алгоритма Чертёжник сместиться на 3 раза по 3 клетки вправо и на 3 раза по 2 клетки вверх. Т. е. в общем он сместиться на 9 клеток вправо и 6 клеток вверх относительно начального положения. Значит весь этот алгоритм можно заменить одной командой — Сместиться на (9, 6). Правильный ответ 4 .
Продолжаем и на этот раз рассмотрим задачу демоверсии ФИПИ 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 раз
конец
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?
1) Сместиться на (–9, –3)
2) Сместиться на (–3, 9)
3) Сместиться на (–3, –1)
4) Сместиться на (9, 3)
Давайте проанализируем движение Чертёжника. У нас есть цикл, который повторяется 3 раза. В теле цикла три команды
Сместиться на (–2, –3)
Сместиться на (3, 2)
Сместиться на (–4, 0)
Давайте определим куда переместится Чертёжник после выполнения одной итерации цикла (за один шаг цикла). Так как в условии не указано начальное положение Чертёжника, то предположим, что он находится в точке (0, 0)
На рисунке очень хорошо видно, что после выполнения одного шага цикла (т. е. после выполнения команд Сместиться на (–2, –3) Сместиться на (3, 2) Сместиться на (–4, 0) ) Чертёжник переместится в точку (-3, -1), т. е. сместится на 3 клетки влево и 1 клетку вниз относительно начального положения, то есть на (-3, -1). Учитывая этот факт, нет смысла изображать дальнейшее его движение на рисунке. Так как у нас последовательность команд повторяется 3 раза, то достаточно умножить полученные смещения на три. Таким образом мы получим, что в результате выполнения всего алгоритма Чертёжник сместится на (-3 x 3, -1 x3) или (-9, -3). Значит правильный ответ 1 .
На вход алгоритма подаётся натуральное число 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.
Методическая статья: Решение задания A6 (Алгоритм для конкретного исполнителя с фиксированным набором команд) основного государственного экзамена в 9 классе (ОГЭ) средствами математического аппарата.
Описание материал : В статье представлен способ решения задания А6 основного государственного экзамена (ОГЭ) по информатике средствами математического аппарата.
Как вариант, данный способ решения может быть использован на интегрированном уроке геометрии и информатики в 9 классе при изучении по геометрии темы «Сумма углов n -угольника», а по информатике при изучении темы «Алгоритмы» на примере исполнителя «Чертежник».
Для решения задачи необходимо вспомнить курс геометрии.
Что такое выпуклый и вогнутый n -угольник, какой n -угольник называется правильным, что такое ломаная линия.
Выпуклый n- угольник
Вогнутый n -угольник
Правильный n- угольник
Ломаная линия
Для выпуклого n-угольника сумма углов равна 180°(n-2) , где n – количество сторон/углов.
Треугольник – это выпуклый многоугольник.
У треугольника:
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 о
Используй для каждого варианта ответа: