Выпишите основные понятия главы 3 "Алгоритмика" и дайте их определения. Исполнитель —... Алгоритм —... Алгоритм вспомогательный —... Алгоритм линейный —... Система команд исполнителя (СКИ) —... Цикл (повторение) —... Ветвление —...

Исполнитель — объект (человек, робот, программа), который умеет выполнять только те команды, что входят в его системе команд, и действует по заданному алгоритму, переходя из одного состояния в другое.

Алгоритм — точное и конечное предписание (последовательность шагов) для исполнителя, которое однозначно определяет действия над исходными данными и за конечное число шагов приводит к результату. Свойства: дискретность, определённость (детерминированность), массовость (применимость к классу задач), результативность, конечность.

Алгоритм вспомогательный — подалгоритм/процедура, выделенная для решения подзадачи; вызывается из основного алгоритма (может иметь имя и параметры) и возвращает результат или выполняет набор действий, после чего управление возвращается в место вызова.

Алгоритм линейный — алгоритм, в котором команды выполняются строго последовательно сверху вниз, без ветвлений и циклов.

Система команд исполнителя (СКИ) — полный перечень допустимых для данного исполнителя команд с правилами их записи и выполнения, а также указанием допустимых состояний и ограничений (что можно, что нельзя сделать).

Цикл (повторение) — алгоритмическая конструкция, обеспечивающая многократное выполнение одной и той же последовательности команд: либо заданное число раз (счётный цикл), либо пока истинно/ложно условие (цикл с предусловием/постусловием). Состоит из условия (или счётчика) и тела цикла.

Ветвление — выбор одной из альтернативных последовательностей команд в зависимости от значения логического условия (конструкция «если — то — иначе»); обеспечивает разное поведение алгоритма при разных входных ситуациях.