Вопрос:

Вариант 1 1. Дайте определение алгоритма и назовите основное свойство, которое отличает его от простого набора инструкций. 2. Для Исполнителя Робот в среде КуМир составьте алгоритм, закрашивающий поле 9х9 в виде "лесенки". Закрашивается главная диагональ и все клетки под ней (с номером строки больше номера столбца). Начальное положение: левый верхний угол, смотрит вправо.

Смотреть решения всех заданий с листа

Ответ:

Вариант 1

  1. Алгоритм – это точное описание последовательности действий, которые необходимо выполнить для решения задачи. Основным свойством алгоритма, отличающим его от простого набора инструкций, является его детерминированность (определённость). Это означает, что для одних и тех же входных данных алгоритм всегда должен выдавать один и тот же результат. Другие важные свойства алгоритма: конечность (завершаемость), массовость (применимость к разным входным данным) и результативность (достижение поставленной цели).

  2. Алгоритм для Исполнителя Робот в среде КуМир, закрашивающий поле 9х9 в виде "лесенки", с учетом того, что Робот начинает в левом верхнем углу и смотрит вправо:

    
    алг Лесенка9x9
    нач
      цел i, j
      для i от 1 до 9  нц
        вправо
        закрасить
        для j от i+1 до 9 нц
          вниз
          закрасить
        кц
        вверх
        влево
        для j от i+1 до 9 нц
          вверх
        кц
      кц
    кон
    
    

    В данном алгоритме:

    • Внешний цикл для i от 1 до 9 перебирает столбцы от 1 до 9.
    • В каждом столбце закрашивается клетка на главной диагонали (закрасить после вправо).
    • Внутренний цикл для j от i+1 до 9 нц ... кц закрашивает все клетки под главной диагональю в текущем столбце, то есть клетки, у которых номер строки больше номера столбца.
    • После закраски всех клеток под диагональю, Робот возвращается в исходное положение в текущем столбце (вверх, влево, и цикл вверх).

Ответ: смотри выше.

ГДЗ по фото 📸
Подать жалобу Правообладателю