Определение Алгоритм

Алгоритм. Виды алгоритмов.
Презентацию подготовила:
Емельянова Татьяна Евгеньевна
учитель информатики
МОБУ «Нужъяльская основная общеобразовательная школа»»
Содержание
 Немного истории …
 Понятие алгоритм
 Виды алгоритмов
1. Линейный алгоритм
2. Разветвляющийся алгоритм
3. Циклический алгоритм
 Список Интернет-ресурсов
Немного истории…
Впервые
правила
выполнения
арифметических
действий
над
целыми числами и простыми
дробями были сформулированы
выдающимся
средневековым
ученым Мухаммедом ибн Муса АлАлхорезми.
Эти
правила
перевели
на
латинский язык и они начинались
так: «Алгоризми сказал…» . Со
временем забылось кто автор этих
правил, просто стали сами эти
правила называть алгоритмами.
Понятие алгоритм
Алгоритмы встречаются нам на каждом шагу и мы
ежедневно их исполняем в повседневной жизни:
перейти дорогу, купить хлеб, испечь блины, собраться в
школу, решить задачу.
Определение Алгоритм – это последовательность
действий, которые должен выполнить исполнитель для
достижения конкретной цели.
Линейный алгоритм
Определение
Линейный алгоритм –
это алгоритм, все
этапы
которого
выполняются
однократно и строго
последовательно.
ОТРЕЗАТЬ ЛОМТИК ХЛЕБА
НАЧАЛО
Задание.
Составьте алгоритм
приготовления
бутерброда.
ОТРЕЗАТЬ ЛОМТИК СЫРА
КОНЕЦ
ПОЛОЖИТЬ СЫР НА ХЛЕБ
Разветвляющийся алгоритм
Определение
Разветвляющийся
алгоритм
–
это
алгоритм, в котором
делается
выбор:
выполнять
или
не
выполнять
какуюнибудь группу команд в
зависимости
от
условия.
Задание.
Составьте
алгоритм
подготовки к прогулке
ПОГОДА
ХОРОШАЯ
НАЧАЛО
НЕТ
ДА
КОНЕЦ
ПОЙДУ ГУЛЯТЬ
ОСТАНУСЬ ДОМА
Циклический алгоритм
Определение
Циклический алгоритм
– описание действий,
которые
должны
повторяться
в
указанной
последовательности
несколько раз или пока
не
выполниться
некоторое условие.
ВСЁ
ДОМАШНЕЕ
ЗАДАНИЕ
ВЫПОЛНЕНО
Задание.
Составьте
алгоритм
при
подготовке
домашнего задания.
НАЧАЛО
НЕТ
ДА
КОНЕЦ
ПОЙДУ ГУЛЯТЬ
ОСТАНУСЬ ДОМА
Список ресурсов
 http://900igr.net/kartinki/informatika/Algoritm-uroki/008-
Algoritm-uroki.html
 http://videouroki.net/filecom.php?fileid=98661013
 http://nashforum.timoshki.ru/kartinki/thread-14025-22-2-2013.php