Slide 0
Алгоритмы
Slide 1
латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.
Он создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами.
Появление алгоритмов связывают с зарождением математики.
слово алгоритм произошло от произошло от
A l g o r I t h m i –
Slide 2
А л г о р и т м
- это понятное и точное предписание
(указание) исполнителю совершить
определённую последовательность
действий для достижения
поставленой цели.
Slide 3
Вы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека
(кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач...).
Slide 4
3
2
8
5
6
1
4
7
Slide 5
Вы хорошо знаете, как открывать ключом дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ.
Slide 6
Объект, который будет выполнять алгоритм, обычно называют исполнителем.
Идеальными исполнителями являются
машины, роботы, компьютеры...
Компьютер
– автоматический исполнитель алгоритмов.
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Slide 7
Типы алгоритмов
Несмотря на то, что алгоритмов огромное количество - сколько задач, столько и алгоритмов их решения - типов алгоритмов (базовых) всего три:
линейный
разветвленный
циклический
Slide 8
Линейные алгоритмы
Линейные алгоритмы состоят из команд, которые выполняются последовательно.
Например, при “ решении задачи” сварить борщ - все действия выполняются одно за другим. Они как бы выстраиваются в одну линию. Отсюда и название – линейный.
Slide 9
Разветвленные алгоритмы
Например, составление алгоритма проведения выходного дня в зависимости от погоды.
Если будет дождь – одни действия, если – нет, то планы будут другие.
Или: мама вспомнила, что завтра - 8 Марта и решила не варить борщ, а сделать маникюр!
( если праздник, то …)
В разветвленном алгоритме имеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия.
Slide 10
Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли, сбора ягод, грибов и т.д. – отдельные действия в алгоритме будут повторяться.
Циклические алгоритмы
Преподаватели «зацикливаются» порой – повторяют одно и то же Иванову, Петрову, Сидорову …
Slide 11
Способы описания алгоритмов
Словесный (записи на естественном языке).
Slide 12
2. Графический
(изображения из графических символов).
н а ч а л о
выполняемое действие
проверка условия
к о н е ц
ввод - вывод
счетчик кол-ва повторов
Slide 13
н а ч а л о
к о н е ц
ввод
a, b, c
вывод
P
P = a + b + c
a
b
c
Известны стороны треугольника. Найти его периметр.
Slide 14
3. Программный
(тексты на языках программирования).
Slide 15
Оператор вывода
PRINT <список вывода>
Оператор ввода
INPUT <подсказка>;<список ввода>
Slide 16
Известны стороны треугольника. Найти его периметр.
CLS
INPUT “введите 3 стороны”; a, b, c
P = a + b + c
PRINT ”периметр =” ; P
Slide 17
Составить программу для нахождения периметра и площади квадрата, если известна его сторона.
CLS
INPUT “введите размер стороны квадрата”; x
S = x * x
P = 4 * x
PRINT ”площадь =” ; S
PRINT ”периметр =” ; P
Slide 18
Составить программу для нахождения периметра и площади прямоугольника, если известны две его его стороны.
x
y
S = x * y
P = 2 * x + 2 * y
