Решение 20.1 задания ОГЭ 2017 по информатике из демоверсии. Это задание второй части с развернутым ответом, высокого уровня сложности. Примерное время выполнения задания 45 минут. За это задание можно максимально набрать 2 балла. Задание выполняется на компьютере.
Проверяемые элементы содержания:
— умение написать короткий алгоритм в среде формального исполнителя.
Описание элементов содержания, проверяемых в ходе экзамена:
— алгоритм,
— свойства алгоритмов,
— способы записи алгоритмов,
— блок-схемы,
— представление о программировании,
— алгоритмические конструкции,
— логические значения,
— операции,
— выражения,
— разбиение задачи на подзадачи,
— вспомогательный алгоритм,
— обрабатываемые объекты (цепочки символов, числа, списки, деревья).
20.1 задание ОГЭ 2017 по информатике
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
ПИТОНТЬЮТОР Занятие 2 Шахматная доска
У Робота есть девять команд. Четыре команды – это команды-приказы:
вверх
вниз
влево
вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
верху свободно
снизу свободно
слева свободно
справа свободно
Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие – одна из команд проверки условия.
Последовательность команд – это одна или несколько любых команд-приказов.
Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле есть горизонтальная и вертикальная стены. Левый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В вертикальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно над горизонтальной стеной у её правого конца.
Программирование на c++. Задача 5. Уровень 0. Часть 1/2. Обход конем шахматной доски. Рекурсия.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно левее и правее вертикальной стены. Проход должен остаться незакрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).
При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным.
Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера прохода внутри стены.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
Сохраните алгоритм в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.
Решение 20.1 задания ОГЭ 2017 по информатике
Команды исполнителя будем записывать жирным шрифтом, а комментарии – курсивом. Начало комментария будем обозначать символом «|» (во время выполнения работы записывать комментарии не обязательно).
|Двигаемся влево, пока не дойдём до вертикальной стены.
нц пока слева свободно
влево
кц
|Двигаемся вверх, пока не дойдём до прохода в стене, и закрашиваем клетки.
нц пока не слева свободно
закрасить
вверх
кц
|Двигаемся дальше до вертикальной стены.
нц пока слева свободно
вверх
кц
|Двигаемся вверх до конца стены и закрашиваем клетки.
нц пока не слева свободно
закрасить
вверх
кц
|Обходим стену.
влево
вниз
|Двигаемся вниз, пока не дойдём до прохода в стене, и закрашиваем клетки.
нц пока не справа свободно
закрасить
вниз
кц
|Двигаемся дальше до вертикальной стены.
нц пока справа свободно
вниз
кц
|Двигаемся вниз до конца стены и закрашиваем клетки.
нц пока не справа свободно
закрасить
вниз
кц
Возможны и другие варианты решения.
Допускается использование иного синтаксиса инструкций исполнителя, более привычного для учащихся.
Допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора решения.
2 балла за задание дается если
Алгоритм правильно работает при всех допустимых исходных данных.
1 балл за задание дается если
При всех допустимых исходных данных верно следующее:
1) выполнение алгоритма завершается, и при этом Робот не разбивается;
2) закрашено не более 10 лишних клеток;
3) остались незакрашенными не более 10 клеток из числа тех, которые должны были быть закрашены.
0 баллов за задание дается если
Задание выполнено неверно, т. е. не выполнены условия, позволяющие поставить 1 или 2 балла.
Источник: infedu.ru
Робот выполнил программу, записанную ниже, и оказался в клетке d2. С какой клетки он стартовал? ответ запишите с использованием шахматной нотации, например, a1. нц 3 раз
вправо
вправо
вниз
влево
кц
Синформатикой — ! 1.какие числа можно записать в натуральной естественной форме , а какие нет: -02.3 05*10 .005 17,02 1/10 2.записать числа в полулогарифмической форме (с использованием символа ге): 4520 0,27 -03400 30*10 -3*100 3.какие числа записаны верно в полулогарифмической форме, какие нет 57e2.4 -5e+25 0.02e1 87,10e3 3e-2 4.расставить порядок действий под выражениям: x*a^5+7*(sqr(2^a)^a/2+x*y)/y/3
Информатика, 22.05.2019 07:39
Заделайте блок схему как тут по пословице болен- лечись, а здоров берегись
Информатика, 23.05.2019 10:05
Используйте метод document. write и цикл for или while, нарисуйте пирамиду из 20 рядов по образцу: xx
Информатика, 23.05.2019 12:16
Такая проблема с графиками по 1 и тем же данным вышла(у меня выходит 12 делений, если без данных по столбцу а, а правильно (картинка 2): как сделать на картинке 2? (у меня excel 2013) заранее
Информатика, 01.06.2019 14:18
Сделать блок-схем для программы
Информатика, 01.06.2019 18:58
Добрый вечер. имеется вот такой шифр, предположительно должно получиться слово или сочетание слов или высказать предположения/мысли. мне в голову приходит только rsa)
Информатика, 03.06.2019 09:50
Какая игра больше всего не влияет на нервы?
У тебя есть свой ответ?
Робот выполнил программу, записанную ниже, и оказался в клетке d2. С какой клетки он стартовал? отве.
Источник: otvetovik.com
Робот выполнил программу записанную ниже и оказался в клетке d2 с какой клетки он стартовал
14. Система команд исполнителя РОБОТ, живущего в прямоугольном лабиринте на клетчатой плоскости:
| вверх | вниз | влево | вправо |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?
Сначала построим траекторию движения робота.
Красной точкой обозначена клетка, из которой начнет движение робот. Клетка, из которой должен начать движение робот, должна быть сверху ограничена барьером. Стена, окружающая лабиринт, также является барьером. Если это условие не будет выполняться, то робот пройдет дальше и не остановится в клетке, с которой начал движение. Отметим клетки,ограниченные сверху барьером.
Это и будут потенциальные клетки,которые нам нужно найти.
Теперь проверим каждую из этих точек.
1. Проверяем условие ? — ДА, следовательно, Робот движется вправо на 1 клетку
2. Проверяем условие ? — ДА, следовательно, Робот движется вправо на 1 клетку
3. Проверяем условие ? — ДА, следовательно, Робот движется вправо на 1 клетку
4. Проверяем условие ? — НЕТ, переходим к анализу условия
Проверяем условие ? — ДА, следовательно, Робот движется вниз на 1 клетку
5. Проверяем условие ? — ДА, следовательно, Робот движется вниз на 1 клетку
6. Проверяем условие ? — ДА, следовательно, Робот движется вниз на 1 клетку
7. Проверяем условие ? — НЕТ, переходим к анализу условия
Проверяем условие ? — ДА, следовательно, Робот движется влево на 1 клетку
8. Проверяем условие ? — ДА, следовательно, Робот движется влево на 1 клетку
9. Проверяем условие ? — НЕТ, переходим к анализу условия
Проверяем условие ? — ДА, следовательно, Робот движется вверх на 1 клетку
10. Проверяем условие ? — ДА, следовательно, Робот движется вверх на 1 клетку
11. Проверяем условие ? — ДА, следовательно, Робот движется вверх на 1 клетку
12. Проверяем условие ? — НЕТ, следовательно, нужно переходить к следующей команде, но цикл закончен. То есть Робот завершил свое движение.
Видно, что Робот остановился не в той же клетке, из которой начал свой путь.
1. Проверяем условие ? — ДА, следовательно, Робот движется вправо на 1 клетку
2. Проверяем условие ? — ДА, следовательно, Робот движется вправо на 1 клетку
3. Проверяем условие ? — НЕТ, переходим к анализу условия
Проверяем условие ? — ДА, следовательно, Робот движется вниз на 1 клетку
4. Проверяем условие ? — ДА, следовательно, Робот движется вниз на 1 клетку
5. Проверяем условие ? — ДА, следовательно, Робот движется вниз на 1 клетку
6. Проверяем условие ? — НЕТ, переходим к анализу условия
Проверяем условие ? — ДА, следовательно, Робот движется влево на 1 клетку
7. Проверяем условие ? — ДА, следовательно, Робот движется влево на 1 клетку
8. Проверяем условие ? — НЕТ, переходим к анализу условия
Проверяем условие ? — ДА, следовательно, Робот движется вверх на 1 клетку
9. Проверяем условие ? — ДА, следовательно, Робот движется вверх на 1 клетку
10. Проверяем условие ? — ДА, следовательно, Робот движется вверх на 1 клетку
11. Проверяем условие ? — НЕТ, следовательно, нужно переходить к следующей команде, но цикл закончен. То есть Робот завершил свое движение.
Видно, что Робот остановился в той же клетке, из которой начал свой путь.
Теперь продемонстрирую те клетки, удовлетворяющие граничным условиям:
Подробней остановлюсь на последней клетке, та, что в левом нижнем углу.
1. Проверяем условие ? — ДА, следовательно, Робот движется вправо на 1 клетку
2. Проверяем условие ? — ДА, следовательно, Робот движется вправо на 1 клетку
3. Проверяем условие ? — ДА, следовательно, Робот движется вправо на 1 клетку
4. Проверяем условие ? — НЕТ, переходим к анализу условия
Проверяем условие ? — НЕТ, переходим к анализу условия
Проверяем условие ? — ДА, следовательно, Робот движется влево на 1 клетку
5. Проверяем условие ? — ДА, следовательно, Робот движется влево на 1 клетку
6. Проверяем условие ? — ДА, следовательно, Робот движется влево на 1 клетку
7. Проверяем условие ? — НЕТ, переходим к анализу условия
Проверяем условие ? — НЕТ, следовательно, нужно переходить к следующей команде, но цикл закончен. То есть Робот завершил свое движение и остановился не в той же клетке, из которой начал свой путь.
Источник: informasi.ru