Поделиться
Типы алгоритмов.ppt
Типы алгоритмов
30.04.2020
Алгоритм- это четкое последовательное описание действий исполнителя, которое приводит к желаемому результату.
Слово «алгоритм» появилось в результате искаженного перевода с арабского на европейские языки имени узбекского ученого IX века Аль-Хорезми, который изложил правила арифметических действий над числами в позиционной десятичной системе. Эти правила и назвали алгоритмами (Альхорезми «имя»+ Аритмос «число»= алгоритм)
Алгоритмы можно описать:
словесно;
таблично;
с помощью программы;
графически.
Стандартные графические объекты блок-схем
Указание на начало и конец алгоритма
Организация ввода и вывода данных
Выполнение действий или группы действий
Выбор направления выполнения алгоритма в зависимости от выполнения условия
Использование вспомогательных алгоритмов
Виды алгоритмов
Линейный
Разветвляющийся
Циклический
Линейный алгоритм
Линейный алгоритм - это алгоритм, где строго последовательно выполняются действия.
Линейный алгоритм встречаем в сказке Шарля Перро «Красная Шапочка»
действие1
действие2
действие N
Вывод
результата
Ввод
исходных данных
начало
конец
Приведите, пожалуйста, еще примеры линейного алгоритма
Разветвляющийся алгоритм
Разветвляющийся алгоритм - это алгоритм,
в котором в зависимости от условия выполняется либо одна,
либо другая последовательность действий.
Разветвляющийся алгоритм наблюдаем в поэме А.С. Пушкина «Руслан и Людмила»
У лукоморья дуб зелёный; Златая цепь на дубе том: И днём и ночью кот учёный Всё ходит по цепи кругом; Идёт направо - песнь заводит, Налево - сказку говорит.
Структура ветвления
Условие
Действие 1
Действие 2
Да
Нет
Условие
Действие
Да
Нет
Неполная форма
Полная форма
Приведите, пожалуйста, еще примеры разветвляющегося алгоритма
Циклический алгоритм
Циклический алгоритм-это многократное повторение одних и тех же действий при различных параметрах
Циклический алгоритм выполняет старик у А.С. Пушкина в «Сказке о рыбаке и рыбке»
Условие
Действие 1
Действие
да
Структура цикла
Приведите, пожалуйста, еще примеры циклического алгоритма
Вопросы
Вспомните: что такое алгоритм?
Как можно представить алгоритм?
Как представляется алгоритм в информатике?
Как выглядит блок проверки логического условия в блок-схемах?
Какие виды алгоритмов вы знаете?
Какой алгоритм называется линейным?
Какой алгоритм называется разветвляющимся?
Какой алгоритм называется циклическим?
Самооценка
Хорошо понял тему и хорошо
поработал на уроке
Недостаточно хорошо
Много нужно работать
над данной темой
Желаю успехов в изучении
ИНФОРМАТИКИ
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
