ГДЗ по информатике, 11 класс, Босова, номер 5.11: Основные сведения об алгоритмах

План решения:

Для ответа на вопрос необходимо обратиться к теории алгоритмов и понятию системы команд исполнителя. Мы разберём определения терминов «команда» и «шаг», выявим их семантическое различие (статическое описание против динамического действия) и построим конкретный пример для иллюстрации.

Вычисление и рассуждение:

1. Команда алгоритма — это элементарное предписание, записанное в тексте алгоритма. Это статическая единица информации, которая существует независимо от того, выполняется ли алгоритм в данный момент или нет. Команда описывает действие, которое исполнитель должен совершить.

2. Шаг алгоритма — это процесс выполнения одной команды исполнителем. Это динамическая единица процесса вычисления. Шаг возникает только тогда, когда управление переходит к соответствующей команде, и длится ровно столько, сколько требуется для её исполнения.

3. Ключевое отличие: команда — это то, что написано , а шаг — это то, что происходит во время работы. Одна и та же команда может быть выполнена многократно (например, в цикле), порождая множество различных шагов. И наоборот, если алгоритм прерван до достижения определённой строки кода, эта команда так и не станет шагом.

Пример:

Рассмотрим простую программу на псевдокоде для подсчёта суммы чисел от 1 до 3:

• Строка 1: S=0
• Строка 2: Для i от 1 до 3 выполнить:
• Строка 3:   S=S+i

Здесь команда S=S+i (строка 3) записана в алгоритме один раз. Однако при исполнении алгоритма она будет выполнена трижды (для i=1, i=2, i=3). Следовательно, мы имеем дело с одной командой , но тремя различными шагами алгоритма. Каждый из трёх шагов изменяет значение переменной S по-разному (1, затем 3, затем 6).

Проверка:

Логика верна: понятие «команда» относится к синтаксису и структуре записи алгоритма, а понятие «шаг» — к семантике и временной последовательности событий при его исполнении. Пример с циклом наглядно демонстрирует несоответствие количества команд количеству шагов.