Понятие алгоритма

Слово «алгоритм» происходит от «algorithmi» – латинской формы написания имени выдающегося математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических операций.

Алгоритм – это описание последовательности действий (план), исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Алгоритмизация – это процесс разработки алгоритма (плана действий) для решения задачи.

Свойства алгоритмов

1. Дискретность – разбиение алгоритма на последовательность отдельных шагов.
2. Массовость - алгоритм может применён для решения целого класса однотипных задач.
3. Детерминированность – команды алгоритма должны выполняться в строго определённой последовательности.
4. Конечность - алгоритм должен привести к какому-либо результату
5. Результативность – алгоритм должен быть выполнен за конечное число шагов.

Исполнитель – объект или лицо, выполняющий инструкции, предписания алгоритма, программы, последовательности команд.
Исполнителем может быть человек, компьютер, робот, автомат, механическое устройство и т.д.

Наиболее распространённой формой представления алгоритма является блок-схема.
Блок-схема – графическое представление алгоритма.

Стандартные графические объекты блок-схем
Указание на начало и конец алгоритма
Организация ввода и вывода данных
Выполнение действий или группы действий
Логический блок (ветвление). Выбор направления выполнения алгоритма в зависимости от выполнения условия
Использование вспомогательных алгоритмов

Повторение (цикл) – организует
повторение ряда действий

Пример. Линейный алгоритм

Разветвляющийся алгоритм
Задача №2
Дано число. К нему прибавляют 5. Если это число больше 10 то, вычитают из него 7, если меньше прибавляют 47.
Вывести результат.

Виды циклических алгоритмов
ЦИКЛ С ПРЕДУСЛОВИЕМ
ЦИКЛ С ПОСТУСЛОВИЕМ
ЦИКЛ С ПАРАМЕТРОМ