Оказывается … слово алгоритм произошло от algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг. 2
АЛГОРИТМ – это последовательность действий, понятных исполнителю и направленных на решение поставленной задачи. Алгоритм можно описать следующими способами: Словесный Формульный Табличный Графический - с помощью блок- схем. На уроках информатики при решении задач мы будем использовать именно этот способ. 3
Несмотря на то, что алгоритмов огромное количество - сколько задач, столько и алгоритмов их решения - типов алгоритмов (базовых) всего три: линейный разветвленный циклический 4
Линейные алгоритмы состоят из команд, которые выполняются последовательно. Например, при решении задачи сварить борщ - все действия выполняются одно за другим. Они как бы выстраиваются в одну линию. Отсюда и название – линейный. 5
В разветвленном алгоритме имеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия ( расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный). Например, составление алгоритма проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия, если – нет, то планы будут другие. Что делать? Или: мама вспомнила, что завтра - 8 Марта и решила не варить борщ, а сделать маникюр! ( если праздник, то …) 7
8
Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли, сбора ягод, грибов и т.д. – отдельные действия в алгоритме будут повторяться. 9 Преподаватели «зацикливаются» порой – повторяют одно и то же Иванову, Петрову, Сидорову …