Рассмотрим решение 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)
В цикле Чертёжник выполняет последовательность команд
— Сместиться на (-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) на которую можно заменить весь алгоритм.
Единый государственный экзамен по информатике состоит из 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)
У исполнителя Квадратор две команды, которым присвоены номера: 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.
Методическая статья: Решение задания 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 о
Используй для каждого варианта ответа:
В данном видеоролике разбирается решение шестого задания ОГЭ по информатике . Расставлены основные акценты и показано на что стоит обратить внимание, а что является не таким важным.
Рассматриваются варианты с Исполнителем Чертёжником , которые наиболее часто встречаются на экзамене по информатике . На практике показано, как решить данные задачи с помощью трёх простых и понятных действий.
Подробно с объяснениями решено всего три задачи.
Первая задача является классической для данного задания. Развёрнуто с деталями в ней вводятся основные понятия, а также показано, как эффективно и быстро справится с ней.
Вторая задача решается от первого лица. Такой подход максимально приближает зрителя к атмосфере реального экзамена и помогает понять, какие конкретно действия необходимо сделать, чтобы получить заветный балл.
Третью задачу можно отнести к нестандартной, хотя все техники и методики остаются прежними.
Для закрепления пройденного материала не забудьте потренироваться в системе онлайн тестирования на моём сайте! Ссылка под видео
Счастливых экзаменов!
Урок посвящен тому, как решать 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
Предлагаем посмотреть видео решения: