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

1. Алгоритм

6 Класс

2. Определение

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

3. Создатель алгоритма

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

4.

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

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

6. Пример

7.

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

8. Типы алгоритмов

1.
2.
3.
Линейные алгоритмы
Алгоритмы с ветвлениями
Алгоритмы с повторениями

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

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

10. Алгоритмы с ветвлениями

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

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

12. Алгоритм с повторениями

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

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

14.

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