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

Учитель информатики

МКОУ СОШ №3 им. Иса Хуадонти с. Чикола

Темирова З.А.

10.12.21

10.12.21

Алгоритм - это четкое последовательное описание действий исполнителя, которое приводит к желаемому результату.

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

Алгоритмы можно описать:

• словесно;
• таблично;
• с помощью программы;
• графически.

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

Стандартные графические объекты блок-схем

Указание на начало и конец алгоритма

Организация ввода и вывода данных

Выполнение действий или группы действий

Выбор направления выполнения алгоритма в зависимости от выполнения условия

Использование вспомогательных алгоритмов

Линейный алгоритм - это алгоритм, где строго последовательно выполняются действия.

начало

Линейный алгоритм встречаем в сказке Шарля Перро «Красная Шапочка»

Ввод

исходных данных

действие1

действие2

действие N

Вывод

результата

конец

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

Разветвляющийся алгоритм - это алгоритм,

в котором в зависимости от условия выполняется либо одна,

либо другая последовательность действий .

Разветвляющийся алгоритм наблюдаем в поэме А.С. Пушкина «Руслан и Людмила»

У лукоморья дуб зелёный; Златая цепь на дубе том: И днём и ночью кот учёный Всё ходит по цепи кругом; Идёт направо - песнь заводит, Налево - сказку говорит.

Неполная форма

Полная форма

Условие

Нет

Условие

Нет

Да

Да

Действие

Действие 2

Действие 1

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

Циклический алгоритм-это многократное повторение одних и тех же действий при различных параметрах

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

Структура цикла

Условие

да

Действие 1

Действие

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

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

Хорошо понял тему и хорошо

поработал на уроке

Недостаточно хорошо

понял тему, недостаточно хорошо поработал на уроке

Много нужно работать

над данной темой