Исполнители и алгоритмы. Алгоритмические конструкции
Понятие алгоритма. Исполнители алгоритмов. Алгоритм как план управления исполнителем. Свойства алгоритма. Способы записи алгоритма (словесный, в виде блок-схемы, программа). Алгоритмические конструкции. Конструкция «следование». Линейный алгоритм. Ограниченность линейных алгоритмов: невозможность предусмотреть зависимость последовательности выполняемых действий от исходных данных. Конструкция «ветвление»: полная и неполная формы. Выполнение и невыполнение условия (истинность и ложность высказывания). Простые и составные условия. Конструкция «повторения»: циклы с заданным числом повторений, с условием выполнения, с переменной цикла. Разработка для формального исполнителя алгоритма, приводящего к требуемому результату при конкретных исходных данных. Разработка несложных алгоритмов с использованием циклов и ветвлений для управления формальными исполнителями, такими как Робот, Черепашка, Чертежник. Выполнение алгоритмов вручную и на компьютере. Синтаксические и логические ошибки. Отказы