Алгоритмические конструкции: ветвление и цикл - Алгоритмы

Задание 4.3.1. Система команд исполнителя РОБОТ, “живущего” в прямоугольном лабиринте на клетчатой плоскости включает 4 команды-приказа и 4 команды проверки условия.

Команды-приказы:

вверх

вниз

влево

вправо

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

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

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

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

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

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

В конструкции

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

В конструкции

выполняется команда1 (если условие истинно).

Робот начинает работу в клетке А2.

Укажите номер клетки (в формате: буква, цифра), в которой окажется Робот после выполнения программы:

Ответ: ________________.

Задание 4.3.2. Система команд исполнителя РОБОТ описана в задаче 4.3.1. Робот начинает работу в клетке Е5.

Укажите номер клетки (в формате: буква, цифра), в которой окажется Робот после выполнения программы:

Ответ: ________________.

Задание 4.3.3. Система команд исполнителя РОБОТ описана в задаче 4.3.1. Робот начинает работу в клетке А4.

Укажите номер клетки (в формате: буква, цифра), в которой окажется Робот после выполнения программы:

Ответ: ________________.

Задание 4.3.4. Система команд исполнителя РОБОТ описана в задаче 4.3.1. Робот начинает работу в клетке В3.

Укажите, какую команду нужно вставить в программу на месте троеточия, чтобы после выполнения программы Робот оказался в клетке С5.

Ответ: ________________.

Задание 4.3.5. Система команд исполнителя РОБОТ описана в задаче 4.3.1. Робот начинает работу в клетке В3.

Укажите, какую команду нужно вставить в программу на место каждого троеточия, чтобы после выполнения программы Робот оказался в клетке D6. Эта команда должна быть одинаковой на месте каждого троеточия.

Ответ: ________________.

Задание 4.3.6. Система команд исполнителя РОБОТ, “живущего” в прямоугольном лабиринте на клетчатой плоскости включает 4 команды-приказа и 4 команды проверки условия.

Команды-приказы:

вверх

вниз

влево

вправо

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

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

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

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

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

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

В конструкции

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

В конструкции

выполняется команда1 (если условие истинно).

Цикл

выполняется, пока условие истинно.

Робот начинает работу в клетке А2.

Укажите номер клетки (в формате: буква, цифра), в которой окажется Робот после выполнения программы:

Ответ: ________________.

Задание 4.3.7. Система команд исполнителя РОБОТ описана в задаче 4.3.6. Робот начинает работу в клетке А2.

Укажите номер клетки (в формате: буква, цифра), в которой окажется Робот после выполнения программы:

Ответ: ________________.

Задание 4.3.8. Система команд исполнителя РОБОТ описана в задаче 4.3.6. Робот начинает работу в клетке А2.

Укажите номер клетки (в формате: буква, цифра), в которой окажется Робот после выполнения программы:

Ответ: ________________.

Задание 4.3.9. Система команд исполнителя РОБОТ описана в задаче 4.3.6.

Известно, что если Робот начнёт работу программы в некоторой клетке, то он её закончит в клетке F6.

Выберите такие клетки среди клеток В1, Е1, А2, В3, А4, С5, А6, Е6.

В качестве ответа укажите эти клетки в том же порядке, через запятую.

Например, если среди клеток С1, D2, Е1 нужно было бы выбрать клетки С1 и Е1, в ответе нужно было бы записать: С1, Е1

Ответ: ________________.

Задание 4.3.10. Система команд исполнителя РОБОТ описана в задаче 4.3.6.

Известно, что если Робот начнёт работу программы в некоторой клетке, то он её закончит в клетке F6.

Выберите такие клетки среди клеток А1, А2, В2, А3, С3, D4, С5, D5.

В качестве ответа укажите эти клетки в том же порядке, через запятую.

Например, если среди клеток С1, D2, Е1 нужно было бы выбрать клетки С1 и Е1, в ответе нужно было бы записать: С1, Е1

Ответ: ________________.

Задание 4.3.11. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (у; w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (222, 34)

преобразует строку 77222277 в строку 7734277.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение “истина”, в противном случае возвращает значение “ложь”. Строка исполнителя при этом не изменяется.

Цикл

выполняется, пока условие истинно.

В конструкции

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 90 идущих подряд цифр 7? В ответе запишите полученную строку.

Ответ: ________________.

Задание 4.3.12. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 7? В ответе запишите полученную строку.

Ответ: ________________.

Задание 4.3.13. Система команд исполнителя Редактор описана в задании 4.3.11.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 64 идущих подряд цифр 2? В ответе запишите полученную строку.

Ответ: ________________.

Задание 4.3.14. Система команд исполнителя Редактор описана в задании 4.3.11.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 60 идущих подряд цифр 2, после которых стоит одна цифра 8? В ответе запишите полученную строку.

Ответ: ________________.

Задание 4.3.15. Система команд исполнителя Редактор описана в задании 4.3.11.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 2, после которых стоит одна цифра 8? В ответе запишите полученную строку.

Ответ: ________________.