изучаем алгоритмы

Оказывается …
слово алгоритм
произошло от algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма,
Мухамеда бен Мусу, жившего в 783 – 850 гг.
2

АЛГОРИТМ – это последовательность действий, понятных исполнителю и направленных на решение поставленной задачи.
Алгоритм можно описать следующими способами:
Словесный
Формульный
Табличный
Графический - с помощью блок- схем.
На уроках информатики, обычно, используется этот способ.
3

Типы алгоритмов
Несмотря на то, что алгоритмов огромное количество - сколько задач, столько и алгоритмов их решения - типов алгоритмов (базовых) всего три:
линейный
разветвленный
циклический
4

Линейные алгоритмы
Линейные алгоритмы состоят из команд, которые выполняются последовательно.
Например, при “ решении задачи” сварить борщ - все действия выполняются одно за другим.
Они как бы выстраиваются в одну линию.
Отсюда и название – линейный.
5

Составим алгоритм
«Как добраться до Технологического колледжа № 28»
Доехать до ст. м. Кузьминки
Сделать пересадку на автобус №713
Доехать до ост. «Краснодонская улица»
Перейти через дорогу
Пятиэтажное здание и есть наш колледж.
Алгоритм получился, явно, линейным.
6

Мы всё время перед выбором …
Разветвленные алгоритмы
В разветвленном алгоритме
имеются разные варианты решения задачи в зависимости
от результата проверки какого-либо условия (расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный).
Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия,
если – нет, то планы будут другие.
Что делать?
Или:
я вспомнила, что завтра- 8 Марта и решила не варить борщ, а сделать маникюр!
А есть всё-равно хочется…
7

БЛОК - СХЕМА РАЗВЕТВЛЕННОГО АЛГОРИТМА
8

Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли – отдельные действия в алгоритме будут повторяться.
Мы, преподаватели,
зацикливаемся порой
– повторяем одно и то же Иванову, Петрову,
Сидорову …
Циклические алгоритмы
9

10