Лекция: Циклический
Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке.
Циклический – описание действий или группы действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Совокупность повторяющихся действий – тело цикла.
Разветвляющийся – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие – выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» (ветвь «да») или «ложь» (ветвь «нет»).
Способы описания алгоритмов
· на естественном языке;
· на специальном (формальном) языке;
· с помощью формул, рисунков, таблиц;
· с помощью стандартных графических объектов (геометрич. фигур) – блок-схемы.
Основные элементы блок-схемы
Домашние вопросы и задачи:
1.Расскажите о происхождении и значении слова «алгоритм».
2. Что такое «исполнитель»? В чем принципиальная разница между исполнителями «человек» и «компьютер»?
4. Расскажите о свойствах алгоритма.
3.В чем разница между тремя различными конструкциями алгоритмов?
4.Что такое блок-схема? Назовите основные элементы блок-схем и объясните их назначение.
Задача:
№1 «Алгоритмическое сочинение»
Составить в тетради алгоритмы по заготовкам блок-схем: