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

Алгоритм- это четкое последовательное описание действий исполнителя, которое приводит к желаемому результату.
Слово «алгоритм» появилось в результате искаженного перевода с арабского на европейские языки имени узбекского ученого IX века Аль-Хорезми, который изложил правила арифметических действий над числами в позиционной десятичной системе. Эти правила и назвали алгоритмами (Альхорезми «имя»+ Аритмос «число»= алгоритм)

Алгоритмы можно описать
словесно,
таблично,
с помощью программы,
графически.
В информатике чаще всего используется графический способ описания алгоритмов –с помощью блок-схем.

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

Виды алгоритмов
Линейный
Разветвляющийся
Циклический

Линейный алгоритм
Линейный алгоритм- это алгоритм, где строго последовательно выполняются действия
Линейный алгоритм встречаем в сказке Шарля Перро «Красная Шапочка»
действие1
действие2
действие N
Вывод
результата
Ввод
исходных данных
начало
конец

Приведите, пожалуйста, еще примеры линейного алгоритма

Разветвляющийся алгоритм
Разветвляющийся алгоритм - это алгоритм,
в котором в зависимости от условия выполняется либо одна,
либо другая последовательность действий
Разветвляющийся алгоритм наблюдаем в поэме А.С. Пушкина «Руслан и Людмила»
У лукоморья дуб зелёный;
Златая цепь на дубе том:
И днём и ночью кот учёный
Всё ходит по цепи кругом;
Идёт направо - песнь заводит,
Налево - сказку говорит.

Структура ветвления
Условие
Действие 1
Действие 2
Да
Нет
Условие
Действие
Да
Нет
Неполная форма
Полная форма

Приведите, пожалуйста, еще примеры разветвляющегося алгоритма

Циклический алгоритм
Циклический алгоритм-это многократное повторение одних и тех же действий при различных параметрах
Циклический алгоритм выполняет старик у А.С. Пушкина в «Сказке о рыбаке и рыбке»

Условие
Действие 1
Действие
да
Структура цикла
нет

Приведите, пожалуйста, еще примеры циклического алгоритма

Вопросы
Вспомните: что такое алгоритм?
Как можно представить алгоритм?
Как представляется алгоритм в информатике?
Как выглядит блок проверки логического условия в блок-схемах?
Какие виды алгоритмов вы знаете?
Какой алгоритм называется линейным?
Какой алгоритм называется разветвляющимся?
Какой алгоритм называется циклическим?

Самооценка
Хорошо понял тему и хорошо
поработал на уроке
Недостаточно хорошо
понял тему, недостаточно хорошо поработал на уроке
Много нужно работать
над данной темой