Алгоритмы

латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма,
Мухамеда бен Мусу, жившего в 783 – 850 гг.
Он создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами.
Появление алгоритмов связывают с зарождением математики.
слово алгоритм произошло от произошло от
A l g o r I t h m i –

А л г о р и т м
- это понятное и точное предписание
(указание) исполнителю совершить
определённую последовательность
действий для достижения
поставленой цели.

Вы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека
(кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач...).

3
2
8
5
6
1
4
7

Вы хорошо знаете, как открывать ключом дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ.

Объект, который будет выполнять алгоритм, обычно называют исполнителем.
Идеальными исполнителями являются
машины, роботы, компьютеры...
Компьютер
– автоматический исполнитель алгоритмов.
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

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

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

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

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

Способы описания алгоритмов
Словесный (записи на естественном языке).

2. Графический
(изображения из графических символов).
н а ч а л о
выполняемое действие
проверка условия
к о н е ц
ввод - вывод
счетчик кол-ва повторов

н а ч а л о
к о н е ц
ввод
a, b, c
вывод
P
P = a + b + c
a
b
c
Известны стороны треугольника. Найти его периметр.

3. Программный
(тексты на языках программирования).

Оператор вывода
PRINT <список вывода>
Оператор ввода
INPUT <подсказка>;<список ввода>

Известны стороны треугольника. Найти его периметр.
CLS
INPUT “введите 3 стороны”; a, b, c
P = a + b + c
PRINT ”периметр =” ; P

Составить программу для нахождения периметра и площади квадрата, если известна его сторона.
CLS
INPUT “введите размер стороны квадрата”; x
S = x * x
P = 4 * x
PRINT ”площадь =” ; S
PRINT ”периметр =” ; P