Босова (Сам и контр)

Вариант 2 Самостоятельная работа 5 ГДЗ Самостоятельные и контрольные работы Босова 9 класс (Информатика)

Босова, Босова, Лобанов

9 класс

Автор

Босова, Босова, Лобанов

Оцени решение

← Предыдущий Следующий →

Сообщить об ошибке

Вариант 2 Самостоятельная работа 5 ГДЗ Самостоятельные и контрольные работы Босова 9 класс (Информатика)

Задача

1. Исполнитель Робот действует в следующей обстановке:
Для Робота составлена следующая программа:
нач
нц пока справа свободно
вниз
кц
нц пока снизу свободно
влево
кц
нц пока слева свободно
вверх
кц
нц пока сверху свободно
вправо
кц
кон
Цикл «пока» выполняется, пока условие истинно, иначе происходит переход к следующей команде программы. Если Робот начинает движение в сторону находящейся рядом с ним стены, то он разрушается и программа останавливается.
Сколько из девяти клеток соответствует требованию, что, выполнив предложенную программу, Робот уцелеет и окажется в той же клетке, с которой он начал движение?
Начав движение из любой клетки, кроме А1 Робот разрушается.
Если Робот в А1, то после выполнения программы он там и останется.
Ответ: соответствует одна клетка А1
2. На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От нижнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от вертикальной стены и выше горизонтальной стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Требуется разработать для Робота алгоритм, закрашивающий все клетки, расположенные над горизонтальной стеной и примыкающие к ней. Требуется закрасить только клетки, удовлетворяющие данному условию:
Конечное расположение Робота может быть произвольным.
1) Опишите укрупнёнными шагами план действий Робота по решению поставленной задачи:
2) Введите и отладьте программу, соответствующую составленному вами плану, в среде программирования КуМир.
1)
1. Подойти к вертикально стене
2. Перейти на клетку выше конца вертикальной стены
3. Встать справа от вертикальной стены
4. Спуститься до горизонтальной стены
5. Закрасить клетки до конца горизонтальной стены
2)
алг
нач
. нц пока справа свободно
. . вправо
. кц
. нц пока справа не свободно
. . вверх
. кц
. вправо; вниз
. нц пока снизу свободно
. . вниз
. кц
. нц пока снизу не свободно
. . закрасить;вправо
. кц
кон
3. Дополнительное задание. Исполнитель Робот действует в следующей обстановке:
Для Робота составлена следующая программа:
нач
нц пока слева свободно или сверху свободно
если слева свободно
то влево
иначе вверх
все
кц
кон
Сколько клеток лабиринта соответствует требованию, что, начав движение в данной клетке и выполнив предложенную программу, Робот уцелеет и остановится в клетке А1?
Начав движение из любой клетки из 9-ти, Робот остановится после выполнения предлагаемой программы в клетке А1.
Ответ: 9 клеток

Подробный ответ

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

Чтобы Робот уцелел и вернулся в исходную клетку, он должен начать движение в такой клетке, из которой все эти перемещения не приведут к столкновению со стеной. Это возможно только в клетке А1.

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

Ответ: одна клетка — А1.

Ход решения

1. Подойти к вертикальной стене.

2. Перейти на клетку выше конца вертикальной стены.

3. Встать справа от вертикальной стены.

4. Спуститься до горизонтальной стены.

5. Закрасить клетки до конца горизонтальной стены.

алг
нач
  нц пока справа свободно
    вправо
  кц
  нц пока справа не свободно
    вверх
  кц
  вправо; вниз
  нц пока снизу свободно
    вниз
  кц
  нц пока снизу не свободно
    закрасить; вправо
  кц
кон