Определение и свойства алгоритма

1. Определение и свойства алгоритма

2.

Мухаммед ибн Муса Аль-Хорезми
(787-850 гг.)
Один
из
крупнейших
средневековых
среднеазиатских
учёных
(математик,
астроном, географ и историк) IX века, один из
основателей классической алгебры.

3. Игра баше

*Игра баше

4.

алг Игра Баше
нач
1. Предоставить ход сопернику.
2. Взять столько спичек, чтобы в сумме
с предыдущим ходом соперника
получилось 5.
3. Если осталась одна спичка, то
объявить о своем выигрыше, иначе
вернуться к выполнению команды 1.
кон

5.

Алгоритм имеет заголовок и тело, записывается на
алгоритмическом языке при помощи служебных слов,
которые всегда употребляются в одном и том же
смысле.
Свойства алгоритма
1. Дискретность
2. Понятность
3. Точность
4. Конечность
Система команд исполнителя (СКИ) – перечень команд
исполнителя, которые он может исполнить

6.

Исходные данные
Дано: катеты прямоугольного треугольника а=3 см;
b=4 см;
Найти: гипотенузу с.
алг Гипотенуза
нач
1.
2.
3.
4.
кон
Возвести а в квадрат
Возвести b в квадрат
Сложить результаты действий 1 и 2.
Вычислить квадратный корень результата действия
3 и принять его за значение с.

7.

Алгоритм – последовательность
действий, ведущее к решению
поставленной задачи
Программа – это алгоритм,
записанный на языке исполнителя

8.

Домашнее задание:
§§26,27
§27 задание 5 письменно