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

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

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

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

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

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

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

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

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