Видео-фрагмент из консультационного занятия (консультация перед экзаменом по информатике) по подготовке к ОГЭ . Разбор задания номер 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
конец
Единый государственный экзамен по информатике состоит из 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 о
Используй для каждого варианта ответа:
Тема: «Выполнение и анализ простых алгоритмов».
На вход алгоритма подаётся натуральное число 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.
