Понятие алгоритма. Виды алгоритмов и их свойства

1.

2.

Как заварить чай?
Накрыть полотенцем
Окатить заварочный чайник кипятком
Вскипятить воду
Закрыть крышкой
Залить кипятком
Засыпать заварку в чайник

3. Понятие алгоритма. Виды алгоритмов и их свойства.

4. Алгоритм – это конечная последовательность точно определённых действий, приводящих к однозначному результату.

5.

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

6.

Выйти из дома
Повернуть направо
Пройти два квартала до остановки
Сесть в автобус № 5, идущий
к центру города
Проехать три остановки
Выйти из автобуса
Найти по указанному адресу
дом и квартиру

7. Дискретность: это свойство указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определённом

порядке.

8.

Выйти
Выйти
из дома
из дома
Повернуть
направо
Сесть
в автобус
№ 5, идущий
к центру города
Пройти два квартала до остановки
Проехать три остановки
Сесть в автобус № 5, идущий
к центру
Выйти города
из автобуса
Проехать три остановки
Пройти два квартала до остановки
Выйти
из автобуса
Повернуть
направо
Найти
Найти
по указанному
по указанному
адресу
адресу
домдом
и квартиру
и квартиру

9. Детерминированность (определённость): это свойство указывает, что любое действие алгоритма должно быть строго и недвусмысленно

определено в
каждом случае.

10.

Выйти из дома
Повернуть направо
Пройти два квартала до остановки
Сесть в автобус № 5, идущий
к центру города
Проехать три остановки
Выйти из автобуса
Найти по указанному адресу
дом и квартиру

11. Массовость: это свойство заключается в том, что один и тот же алгоритм можно использовать с разными исходными данными.

12.

Алгоритм приготовления любого
бутерброда:
1.Отрезать ломтик хлеба;
2. Намазать его маслом;
3. Отрезать кусок любого другого
пищевого продукта (колбасы, сыра, мяса);
4. Наложить отрезанный кусок на ломоть
хлеба.

13. Алгоритм нахождения большего из двух заданных чисел А и В:

1. Из числа А вычесть число В.
2. Если получилось отрицательное значение, то
сообщить, что число В больше.
3. Если получилось положительное значение, то
сообщить, что число А больше.
4. Если получился ноль, то сообщить, что числа равны.

14. Результативность: это свойство требует, чтобы в алгоритме не было ошибок.

15. Конечность: это свойство определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.

16.

Выйти из дома
Повернуть направо
Пройти два квартала до остановки
Сесть в автобус № 5, идущий
к центру города
Проехать три остановки
Выйти из автобуса
Найти по указанному адресу
дом и квартиру

17. Виды алгоритмов:

Линейный – действия выполняются
последовательно друг за другом.
Разветвляющийся – порядок действий
зависит от некоторого условия.
Циклический – некоторые действия могут
выполняться многократно.

18. Определить вид алгоритмов:

Линейный
(20+73)-(5+317)
Смена времён года
Если пошел дождь, то надо
открыть зонт
Разветвляющийся
Алгоритм заваривания чая
Линейный
Сказка «Колобок»
Приготовить 10
бутербродов с сыром
Циклический
Циклический
Разветвляющийся
Циклический

19. З а д а н и е н а д о м : Решение квадратного уравнения Квадратное уравнение имеет вид ax2 + bx + c = 0, где а ≠ 0. Требуется

Задание на дом:
Решение квадратного уравнения
Квадратное уравнение имеет вид ax2 + bx + c = 0, где а ≠ 0.
Требуется найти корни этого уравнения.
Найдём дискриминант по формуле D = b2 – 4ac.
Если дискриминант D > 0, то уравнение имеет 2 корня: … ,
если дискриминант D = 0, то уравнение имеет 1 корень: ...,
если дискриминант D < 0, то уравнение не имеет корней.
Задание:
Составьте алгоритм решения квадратного уравнения.
Ответьте на вопросы:
а) в каком школьном предмете вы определяли алгоритм?
б) как проявляются свойства алгоритма:
конечность;
дискретность;
массовость;
понятность
на вашем примере?
в) определите вид алгоритма.