Алгоритм. Типы алгоритмов. Примеры презентация

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

Создатель алгоритма
Само слово «алгоритм» происходит от имени хорезмского учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления.
Аль-Хорезми на советской марке

Разработчиком алгоритмов является человек. Исполняют алгоритмы люди и всевозможные технические устройства
Общий вид алгоритма

Фигуры блок-схемы

Пример

Алгоритм, записанный на языке, понятном исполнителю, называется программой

Типы алгоритмов
Линейные алгоритмы
Алгоритмы с ветвлениями
Алгоритмы с повторениями

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

Алгоритмы с ветвлениями
Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением
Пример посадки дерева:
Выкопать в земле ямку
Опустить в ямку саженец
Засыпать ямку с саженцем землёй
Полить саженец водой

Пример и общая схема

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

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