Задание 191 ГДЗ Семенов Рудченко 5 класс (Информатика)
Даны алгоритмы А и Б, в которых стёрты комментарии и названия. Опиши движение Робота в процессе выполнения каждого алгоритма. Используй для этого клетки тетради, считая, что весь лист тетради — это поле Робота. Постарайся выбрать такое начальное положение Робота, чтобы при выполнении алгоритма стенки на его пути не встретились — не возникло отказа.
Отметь крестиком клетку, выбранную тобой для начального положения Робота, закрась клетки, которые Робот закрасит в результате выполнения алгоритма, отметь кружком (ноликом) клетку, в которой Робот окажется после выполнения программы.
Придумай и напиши в тетради подходящее название алгоритма и комментарии после слов «дано» и «надо».
А. Использовать Робот
алг крест
дано | Робот в центре поля, стен нет
надо | закрасить 4-ре клетки и вернуться в исходную
нач. вверх; закрасить; вниз; вправо; закрасить; влево; вниз; закрасить; вверх; влево; закрасить; вправо
кон.Б. Использовать Робот
алг обратный крест
дано | Робот в центре поля, стен нет
надо | закрасить 4-ре клетки и вернуться в исходную
нач. вверх; вправо; закрасить; вниз; вниз; закрасить; влево; влево; закрасить; вверх; вверх; закрасить; вправо; вниз
кон.
В обоих алгоритмах Робот начинает из центральной клетки поля, а закрашенные клетки должны образовать фигуру вокруг неё.
Алгоритм А — это крест.
Последовательность движений такая:
- вверх, закрасить;
- вниз, вправо, закрасить;
- влево, вниз, закрасить;
- вверх, влево, закрасить;
- вправо.
Значит, нужно выбрать начальную клетку так, чтобы вокруг неё были свободны клетки сверху, снизу, слева и справа. Тогда Робот закрасит 4 клетки по сторонам от центра и вернётся в исходную клетку.
Алгоритм Б — это обратный крест.
Последовательность движений:
- вверх, вправо, закрасить;
- вниз, вниз, закрасить;
- влево, влево, закрасить;
- вверх, вверх, закрасить;
- вправо, вниз.
Здесь Робот закрашивает 4 клетки по диагоналям относительно начальной клетки и тоже возвращается в исходную клетку.
Для выполнения обоих алгоритмов удобно выбрать начальную клетку в центре поля, чтобы ни одна из команд не привела к столкновению со стеной.
Ответ
А — крест: закрашиваются клетки сверху, снизу, слева и справа от начальной, Робот возвращается в исходную клетку.
Б — обратный крест: закрашиваются клетки по диагоналям вокруг начальной, Робот возвращается в исходную клетку.
