ЕГЭ и ОГЭФИПИ · понять и решить
Начать подготовку
Меню

Алгоритмы и программирование — ОГЭ по информатике — страница 23

ФИПИ · ОГЭ · все форматы ответа · 1585 заданий

Выбрать другую тему

Каталог заданий ОГЭ

Выберите раздел или тему для подготовки.

Все задания 1585

Типы задач

Учебные подборки по навыкам из каталога «Решу ОГЭ», включая дополнительные задания.

Объём текста и кодировки · 1 79Кодирование и декодирование · 2 77Логические выражения · 3 85Кратчайший путь по таблице дорог · 4 91Команды числового исполнителя · 5, Д13 103Анализ программы с ветвлением · 6 77Адреса файлов в Интернете · 7 79Поисковые запросы и множества · 8 80Количество путей в графе · 9 85Системы счисления · 10, Д12, Д19 150Поиск в текстах и документах · 11 66Поиск и подсчёт файлов · 12 160Презентации и текстовые документы · 13 120Обработка данных в таблицах · 14 86Алгоритмы для Робота · 15 77Написание программы · 16 170

Темы информатики

1. Цифровая грамотность385
Все задания раздела 3851.1 Файлы и папки (каталоги). Принципы построения файловых систем. Полное имя файла (папки). Путь к файлу (папке). Работа с файлами и каталогами средствами операционной системы: создание, копирование, перемещение, переименование и удаление файлов и папок (каталогов). Типы файлов. Свойства файлов. Файловый менеджер. Поиск файлов средствами операционной системы 2261.2 Объединение компьютеров в сеть. Сеть Интернет. Веб-страница, веб-сайт. Структура адресов веб-ресурсов. Браузер. Поисковые системы. Поиск информации по ключевым словам и по изображению. Достоверность информации, полученной из Интернета. IP-адреса узлов. Сетевое хранение данных 159
2. Теоретические основы информатики567
Все задания раздела 5672.1 Дискретность данных. Возможность описания непрерывных объектов и процессов с помощью дискретных данных. Символ. Алфавит. Мощность алфавита. Двоичный алфавит. Количество всевозможных слов (кодовых комбинаций) фиксированной длины в двоичном алфавите. Преобразование любого алфавита к двоичному. Количество различных слов фиксированной длины в алфавите определённой мощности. Кодирование символов одного алфавита с помощью кодовых слов в другом алфавите, кодовая таблица, декодирование. Кодирование текстов. Равномерный код. Неравномерный код. Кодировка ASCII. Восьмибитные кодировки. Понятие о кодировках UNICODE. Декодирование сообщений с использованием равномерного и неравномерного кода. Информационный объём текста 1562.2 Информационный объём данных. Бит – минимальная единица количества информации – двоичный разряд. Единицы измерения информационного объёма данных. Бит, байт, килобайт, мегабайт, гигабайт. Скорость передачи данных. Единицы скорости передачи данных 792.3 Кодирование цвета. Цветовые модели. Модель RGB. Глубина кодирования. Палитра. Растровое и векторное представление изображений. Пиксель. Оценка информационного объёма графических данных для растрового изображения 02.4 Кодирование звука. Разрядность и частота записи. Количество каналов записи. Оценка количественных параметров, связанных с представлением и хранением звуковых файлов 02.5 Непозиционные и позиционные системы счисления. Алфавит. Основание. Развёрнутая форма записи числа. Перевод в десятичную систему чисел, записанных в других системах счисления. Римская система счисления 02.6 Двоичная система счисления. Перевод целых чисел в пределах от 0 до 1024 в двоичную систему счисления. Восьмеричная система счисления. Перевод чисел из восьмеричной системы в двоичную и десятичную системы и обратно. Шестнадцатеричная система счисления. Перевод чисел из шестнадцатеричной системы в двоичную, восьмеричную и десятичную системы и обратно. Арифметические операции в двоичной системе счисления 1502.7 Логические высказывания. Логические значения высказываний. Элементарные и составные высказывания. Логические операции: «и» (конъюнкция, логическое умножение), «или» (дизъюнкция, логическое сложение), «не» (логическое отрицание). Приоритет логических операций. Определение истинности составного высказывания, если известны значения истинности входящих в него элементарных высказываний. Логические выражения. Правила записи логических выражений. Построение таблиц истинности логических выражений 852.8 Логические элементы. Знакомство с логическими основами компьютера 02.9 Непрерывные и дискретные модели. Имитационные модели. Игровые модели. Оценка адекватности модели моделируемому объекту и целям моделирования 02.10 Табличные модели. Таблица как представление отношения. Базы данных. Отбор в таблице строк, удовлетворяющих заданному условию 02.11 Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы. Длина (вес) ребра. Весовая матрица графа. Длина пути между вершинами графа. Поиск оптимального пути в графе. Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Вычисление количества путей в направленном ациклическом графе 1762.12 Дерево. Корень, вершина (узел), лист, ребро (дуга) дерева. Высота дерева. Поддерево. Примеры использования деревьев. Перебор вариантов с помощью дерева 0
3. Алгоритмы и программирование427
Все задания раздела 4273.1 Свойства алгоритма. Способы записи алгоритма (словесный, в виде блок-схемы, программа). Составление алгоритмов и программ с использованием ветвлений, циклов и вспомогательных алгоритмов для управления исполнителем Робот или другими исполнителями, такими как Черепашка, Чертёжник и другими. Выполнение алгоритмов вручную и на компьютере 773.2 Язык программирования (Python, C++, Паскаль, Java, C#, Школьный Алгоритмический Язык). Система программирования: редактор текста программ, транслятор, отладчик. Переменная: тип, имя, значение. Целые, вещественные и символьные переменные. Оператор присваивания. Арифметические выражения и порядок их вычисления. Операции с целыми числами: целочисленное деление, остаток от деления. Ветвления. Составные условия (запись логических выражений на изучаемом языке программирования). Нахождение минимума и максимума из двух, трёх и четырёх чисел. Решение квадратного уравнения, имеющего вещественные корни. Цикл с условием. Алгоритм Евклида для нахождения наибольшего общего делителя двух натуральных чисел. Разбиение записи натурального числа в позиционной системе с основанием, меньшим или равным 10, на отдельные цифры. Цикл с переменной. Алгоритмы проверки делимости одного целого числа на другое, проверки натурального числа на простоту 783.3 Обработка символьных данных. Символьные (строковые) переменные. Посимвольная обработка строк. Подсчёт частоты появления символа в строке. Встроенные функции для обработки строк 03.4 Определение возможных результатов работы алгоритма при данном множестве входных данных, определение возможных входных данных, приводящих к данному результату 1033.5 Табличные величины (массивы). Одномерные массивы. Составление и отладка программ, реализующих типовые алгоритмы обработки одномерных числовых массивов, на одном из языков программирования (Python, C++, Паскаль, Java, C#, Школьный Алгоритмический Язык): заполнение числового массива случайными числами, в соответствии с формулой или путём ввода чисел, нахождение суммы элементов массива, линейный поиск заданного значения в массиве, подсчёт элементов массива, удовлетворяющих заданному условию, нахождение минимального (максимального) элемента массива. Сортировка массива. Обработка потока данных: вычисление количества, суммы, среднего арифметического, минимального и максимального значения элементов последовательности, удовлетворяющих заданному условию 1693.6 Управление. Сигнал. Обратная связь. Получение сигналов от цифровых датчиков (касания, расстояния, света, звука и другого). Примеры использования принципа обратной связи в системах управления техническими устройствами с помощью датчиков, в том числе в робототехнике 0
4. Информационные технологии206
Все задания раздела 2064.1 Текстовые документы и их структурные элементы (страница, абзац, строка, слово, символ). Текстовый процессор – инструмент создания, редактирования и форматирования текстов. Правила набора текста. Редактирование текста. Свойства символов. Шрифт. Типы шрифтов (рубленые, с засечками, моноширинные). Полужирное и курсивное начертание. Свойства абзацев: границы, абзацный отступ, интервал, выравнивание. Параметры страницы. Стилевое форматирование. Структурирование информации с помощью списков и таблиц. Многоуровневые списки. Добавление таблиц в текстовые документы. Вставка изображений в текстовые документы. Обтекание изображений текстом. Включение в текстовый документ диаграмм, формул, нумерации страниц, колонтитулов, ссылок и других элементов 614.2 Растровые рисунки. Использование графических примитивов. Операции редактирования графических объектов, в том числе цифровых фотографий: изменение размера, обрезка, поворот, отражение, работа с областями (выделение, копирование, заливка цветом), коррекция цвета, яркости и контрастности. Векторная графика. Создание векторных рисунков встроенными средствами текстового процессора или других программ (приложений). Добавление векторных рисунков в документы 04.3 Подготовка мультимедийных презентаций. Слайд. Добавление на слайд текста и изображений. Работа с несколькими слайдами. Добавление на слайд аудиовизуальных данных. Анимация. Гиперссылки 594.4 Типы данных в ячейках электронной таблицы. Редактирование и форматирование таблиц. Встроенные функции для поиска максимума, минимума, суммы и среднего арифметического. Сортировка данных в выделенном диапазоне. Построение диаграмм (гистограмма, круговая диаграмма, точечная диаграмма). Выбор типа диаграммы. Преобразование формул при копировании. Относительная, абсолютная и смешанная адресация 04.5 Условные вычисления в электронных таблицах. Суммирование и подсчёт значений, отвечающих заданному условию. Обработка больших наборов данных. Численное моделирование в электронных таблицах 86

Алгоритмы и программирование — ОГЭ по информатике. 427 заданий из открытого банка ФИПИ для подготовки в 9 классе. Страница 23 из 36.

Впишите правильный ответ.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 3

2. вычти 1

Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его
на 1.

Составьте алгоритм получения из числа 1 числа 23, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12122 –  это алгоритм:

умножь на 3

вычти 1

умножь на 3

вычти 1

вычти 1

который преобразует число 2 в 13.)

Если таких алгоритмов более одного, то запишите любой из них.



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.4 Определение возможных результатов работы алгоритма при данном множестве входных данных, определение возможных входных данных, приводящих к данному результату
Тип ответа:Краткий ответ
Номер: 460C33
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. вычти 3

2. умножь на 3

Первая из них уменьшает число на экране на 3, вторая умножает его на 3.

Составьте алгоритм получения из числа 7 числа 177, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 22211 –  это алгоритм:

умножь на 3

умножь на 3

умножь на 3

вычти 3

вычти 3,

который преобразует число 1 в 21.)

Если таких алгоритмов более одного, то запишите любой из них.



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.4 Определение возможных результатов работы алгоритма при данном множестве входных данных, определение возможных входных данных, приводящих к данному результату
Тип ответа:Краткий ответ
Номер: 2B9C36
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. прибавь 2

Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 2.

Составьте алгоритм получения из числа 4 числа 68, содержащий не более
5 команд. В ответе запишите только номера команд.

(Например, 12221 –  это алгоритм:

возведи в квадрат

прибавь 2

прибавь 2

прибавь 2

возведи в квадрат,

который преобразует число 3 в 225.)

Если таких алгоритмов более одного, то запишите любой из них.

 



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.4 Определение возможных результатов работы алгоритма при данном множестве входных данных, определение возможных входных данных, приводящих к данному результату
Тип ответа:Краткий ответ
Номер: 9CDE31
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 4

2. вычти 4

Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 4.

Составьте алгоритм получения из числа 2 числа 120, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221 – это алгоритм:

умножь на 4

умножь на 4

вычти 4

вычти 4

умножь на 4,

который преобразует число 1 в 32.)

Если таких алгоритмов более одного, то запишите любой из них.

 



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.4 Определение возможных результатов работы алгоритма при данном множестве входных данных, определение возможных входных данных, приводящих к данному результату
Тип ответа:Краткий ответ
Номер: 41CD8C
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. прибавь 3

2. умножь на 2

Первая из них увеличивает число на экране на 3, вторая удваивает его.

Составьте алгоритм получения из числа 4 числа 50, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221 –  это алгоритм:

прибавь 3

прибавь 3

умножь на 2

умножь на 2

прибавь 3

который преобразует число 4 в 43.)

Если таких алгоритмов более одного, то запишите любой из них.



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.4 Определение возможных результатов работы алгоритма при данном множестве входных данных, определение возможных входных данных, приводящих к данному результату
Тип ответа:Краткий ответ
Номер: 4D4C89
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. прибавь 3

2. умножь на 3

Первая из них увеличивает число на экране на 3, вторая утраивает его.

Составьте алгоритм получения из числа 1 числа 90, содержащий не более пяти команд. В ответе запишите только номера команд.

(Например, 21211 – это алгоритм:

умножь на 3

прибавь 3

умножь на 3

прибавь 3

прибавь 3,

который преобразует число 2 в число 33.)

Если таких алгоритмов более одного, то запишите любой из них.



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.4 Определение возможных результатов работы алгоритма при данном множестве входных данных, определение возможных входных данных, приводящих к данному результату
Тип ответа:Краткий ответ
Номер: 021480
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. вычти 4

2. умножь на 5

Первая из них уменьшает число на экране на 4, вторая увеличивает его
в 5 раз. Составьте алгоритм получения из числа 3 числа 31, содержащий
не более пяти команд. В ответе запишите только номера команд.

(Например, 21211 – это алгоритм:

умножь на пять

вычти четыре

умножь на пять

вычти четыре

вычти четыре,

который преобразует число 3 в число 47.)

Если таких алгоритмов более одного, то запишите любой из них



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.4 Определение возможных результатов работы алгоритма при данном множестве входных данных, определение возможных входных данных, приводящих к данному результату
Тип ответа:Краткий ответ
Номер: A6CD83
НЕ РЕШЕНО Ответить
Впишите правильный ответ.

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. вычти 1

Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 1.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 3 числа 62, содержащий не более
5 команд. В ответе запишите только номера команд.

(Например, 21221 –  это алгоритм:

вычти 1

возведи в квадрат

вычти 1

вычти 1

возведи в квадрат,

который преобразует число 4 в 49.)

Если таких алгоритмов более одного, то запишите любой из них.

 



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.4 Определение возможных результатов работы алгоритма при данном множестве входных данных, определение возможных входных данных, приводящих к данному результату
Тип ответа:Краткий ответ
Номер: C89B8E
НЕ РЕШЕНО Ответить
Дайте развернутый ответ.

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды – это команды-приказы:

вверх        вниз           влево         вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

сверху свободно

снизу свободно

слева свободно

справа свободно

 

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то

последовательность команд

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока условие

последовательность команд

кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

нц пока справа свободно

вправо

кц

 

Выполните задание.

На бесконечном поле имеются две одинаковые горизонтальные параллельные стены, расположенные друг под другом и отстоящие друг от друга более чем на 1 клетку. Левые края стен находятся на одном уровне. Длины стен неизвестны. Робот находится в клетке, расположенной непосредственно под нижней стеной.

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

 

Рисунок из условия ФИПИ

 

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные ниже горизонтальных стен. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

 

Рисунок из условия ФИПИ

 

 

Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера и любого допустимого расположения стен. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.

Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 


 

i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.1 Свойства алгоритма. Способы записи алгоритма (словесный, в виде блок-схемы, программа). Составление алгоритмов и программ с использованием ветвлений, циклов и вспомогательных алгоритмов для управления исполнителем Робот или другими исполнителями, такими как Черепашка, Чертёжник и другими. Выполнение алгоритмов вручную и на компьютере
Тип ответа:Развернутый ответ
Номер: 4A8A44
НЕ РЕШЕНО Изменить статус
Дайте развернутый ответ.

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды – это команды-приказы:

вверх    вниз    влево    вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

сверху свободно   снизу свободно   слева свободно   справа свободно

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то

последовательность команд

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока  условие

последовательность команд

кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

нц пока справа свободно

вправо

кц

Выполните задание.

На бесконечном поле имеются две вертикальные стены и одна горизонтальная, соединяющая нижний конец левой и верхний конец правой вертикальных стен. Длины стен неизвестны. Робот находится в клетке, расположенной слева от нижнего края правой вертикальной стены, рядом со стеной.

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

Рисунок из условия ФИПИ

Напишите для Робота алгоритм, закрашивающий все клетки, примыкающие
к вертикальным стенам справа. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

Рисунок из условия ФИПИ

Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера и любого допустимого расположения стен. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.

Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 


 

i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.1 Свойства алгоритма. Способы записи алгоритма (словесный, в виде блок-схемы, программа). Составление алгоритмов и программ с использованием ветвлений, циклов и вспомогательных алгоритмов для управления исполнителем Робот или другими исполнителями, такими как Черепашка, Чертёжник и другими. Выполнение алгоритмов вручную и на компьютере
Тип ответа:Развернутый ответ
Номер: F30C4F
НЕ РЕШЕНО Изменить статус
Дайте развернутый ответ.

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды – это команды-приказы:

вверх    вниз    влево    вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

сверху свободно   снизу свободно   слева свободно   справа свободно

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то

последовательность команд

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока  условие

последовательность команд

кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

нц пока справа свободно

вправо

кц

 

Выполните задание.

На бесконечном поле имеется горизонтальная стена. Длина стены неизвестна. Робот находится сверху от стены в левом её конце. На рисунке приведено расположение Робота относительно стены (Робот обозначен буквой «Р»):

Рисунок из условия ФИПИ

Напишите алгоритм для Робота, закрашивающий все клетки, расположенные выше стены на расстоянии одной пустой клетки от стены, независимо от длины стены. Робот должен закрасить только клетки, удовлетворяющие заданному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки:

Рисунок из условия ФИПИ

Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера стены. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.

Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 


 

i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.1 Свойства алгоритма. Способы записи алгоритма (словесный, в виде блок-схемы, программа). Составление алгоритмов и программ с использованием ветвлений, циклов и вспомогательных алгоритмов для управления исполнителем Робот или другими исполнителями, такими как Черепашка, Чертёжник и другими. Выполнение алгоритмов вручную и на компьютере
Тип ответа:Развернутый ответ
Номер: 74A44A
НЕ РЕШЕНО Изменить статус
Дайте развернутый ответ.

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

У Робота есть девять команд. Четыре команды – это команды-приказы:

вверх    вниз    влево    вправо

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:

сверху свободно   снизу свободно   слева свободно   справа свободно

Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:

если условие то

последовательность команд

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:

если справа свободно то

вправо

закрасить

все

В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока условие

последовательность команд

кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

нц пока справа свободно

вправо

кц

 

Выполните задание.

На бесконечном поле имеется длинная горизонтальная стена. Длина стены неизвестна. Робот находится в одной из клеток непосредственно сверху от стены. Начальное положение Робота также неизвестно. Одно из возможных положений Робота приведено на рисунке (Робот обозначен буквой «Р»):

Рисунок из условия ФИПИ

Напишите алгоритм для Робота, закрашивающий все клетки, расположенные выше стены и прилегающие к ней, независимо от размера стены
и начального расположения Робота. Робот должен закрасить только клетки, удовлетворяющие заданному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки:

 

Рисунок из условия ФИПИ

Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера стены и любого допустимого начального расположения Робота. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.

Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 


 

i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.1 Свойства алгоритма. Способы записи алгоритма (словесный, в виде блок-схемы, программа). Составление алгоритмов и программ с использованием ветвлений, циклов и вспомогательных алгоритмов для управления исполнителем Робот или другими исполнителями, такими как Черепашка, Чертёжник и другими. Выполнение алгоритмов вручную и на компьютере
Тип ответа:Развернутый ответ
Номер: C5D446
НЕ РЕШЕНО Изменить статус

Обратная связь

Есть вопрос по подготовке?

Выберите экзамен и предмет, напишите, с чем нужна помощь. Оставьте контакт для ответа.

Достаточно одного способа связи.