Алгоритм решения огэ информатика 6 задание 180.
Решение задач типа 6 по информатике
Подготовила учитель информатики
МБОУ СОШ №8
Леденцова А.Ю.
г.Елизово,Камчатский край
Сместиться на (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 команда
Сместиться на
1 команда
Сместиться на
Первая
итерация цикла
Вторая
итерация цикла
Третья
итерация цикла
Внимательно читаем вопрос задачи!
В подобных задачах может быть два типа вопросов:
- на какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке , что и после выполнения алгоритма?
- на какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке , что и после выполнения алгоритма?
- вернуться
- какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма? 1) Сместиться на (– 9, – 3) 2) Сместиться на (– 3, 9) 3) Сместиться на (– 3, – 1) 4) Сместиться на (9, 3)
Первая
итерация цикла
Ответ - 1 .
Вторая
итерация цикла
Третья
итерация цикла
x = -2 + 3 - 4 = -3
y = -3 + 2 + 0 = -1
x = -3 * 3 = -9
y = -1 * 3 = -3
Ответ - 1 .
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) , в точку с координатами (x+a, y+b) . Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные - уменьшается.
Например, если Чертёжник находится в точке с координатами (1, 1), то команда Сместиться на (–2, 4) переместит его в точку (–1, 5).
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (2, 6)
Повтори 2 раз
Сместиться на (2, 1) Сместиться на (–5, 4) Сместиться на (1,–4)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
1) Сместиться на (4, –2)
2) Сместиться на (–4, 2)
3) Сместиться на (2, –8)
4) Сместиться на (–2, 8)
Сначала происходит
смещение на (2, 6)
x = 2 - 5 +1 = -2
y = 1+4 – 4 = 1
x = -2* 2 = -4
y = 1* 2 = 2
x = -4 + 2 = -2
y = 2 + 6 = 8
вернуться в исходную точку
x = 2 y = -8
Ответ - 3 .
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 5 paз
Сместиться на (0, 1) Сместиться на (−2, 3) Сместиться на (4, −5) Конец
Координаты точки, с которой Чертёжник начинал движение, (3, 1). Каковы координаты точки, в которой он оказался?
x = 0-2+4= 2
y = 1+3-5= -1
x = 2* 5 = 10
y = -1* 5 = -5
Т.к Чертёжник начинал движение в
точке с координатами (3, 1)
x = 10+3 = 13
y = -5+ 1= -4
1) (15, −6)
2) (14, −5)
3) (13, −4)
4) (12, −3)
Ответ - 3 .
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 paз
Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец
Сместиться на (−12, −8)
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1 ?
1) Сместиться на (−8, −4)
2) Сместиться на (−2, −1)
3) Сместиться на (7, 5)
4) Сместиться на (2, 1)
4(a+5)=12
4(b+3)=8
1) Сместиться на (−8, −4)
2) Сместиться на (−2, −1)
3) Сместиться на (7, 5)
4) Сместиться на (2, 1)
Ответ - 2 .
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n Направо m
1) квадрат
2) правильный двенадцатиугольник
3) правильный восьмиугольник
4) незамкнутая ломаная линия
Ответ - 1 .
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране?
1) незамкнутая ломаная линия
2) правильный треугольник
3) правильный пятиугольник
4) правильный шестиугольник
Ответ - 1 .
Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения:
Вверх N,
Вниз N,
Вправо N,
Влево N
(где N - целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.
Повтори k раз
Команда1 Команда2 Команда З
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Если на пути Муравья встречается кубик с буквой, то он перемещает его по ходу движения. Пусть, например, кубик с буквой О находится в клетке Е6. Если Муравей выполнит команды вправо 2 вверх 2 , то сам окажется в клетке Е7, а кубик с буквой О в клетке Е8.
Пусть Муравей и кубики расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм:
Вниз 4
Повтори 3 раз
Вправо 1 вверх 1 влево 1
Конец
Какое слово будет написано в 6 строке после выполнения этого алгоритма?
Вниз 4
Повтори 3 раз
Вправо 1 вверх 1 влево 1
Конец
Какое слово будет написано в 6 строке после выполнения этого алгоритма?
1) КОМ 2) ЛОМ
3) ДОМ4) ТОМ
А Б В Г Д Е Ж З
Ответ - 3 .
Тема: «Выполнение и анализ простых алгоритмов».
На вход алгоритма подаётся натуральное число 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.
Единый государственный экзамен по информатике состоит из 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) на которую можно заменить весь алгоритм.