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

1.

"Компьютерная программа
выполняет ваши приказы, а
не ваши желания."

2. Имеется газовая плита, спички, водопровод, чайник. Как получить кипяток?

1) из водопровода налить в чайник воду;
2) спичкой зажечь газ;
3) поставить чайник на плиту;
4) ждать, пока вода не закипит.

3. А если в чайнике уже есть вода и газ уже горит?

1)выключить газ;
2)вылить воду;
3)вернуться к предыдущей
последовательности действий.

4. Сравните две последовательности действий:

1) из водопровода
налить в чайник
воду;
2) спичкой зажечь
газ;
3) поставить чайник
на плиту;
4) ждать, пока вода не
закипит.
1) из водопровода
налить в чайник
воду;
2) ждать, пока вода не
закипит;
3) поставить чайник
на плиту;
4) спичкой зажечь
газ.

5. Тема урока: Определение и свойства алгоритма.

6. Аль-Хорезми Мухаммед ибн Муса, 783-850гг.

7. Алгоритм

Алгоритм – понятное и точное предписание
исполнителю совершить последовательность
действий, направленных на достижение
поставленной цели.

8. «Математическая забава М. Ю. Лермонтова»

Задумайте однозначное число,
прибавьте к нему 8,
отнимите 4,
отнимите задуманное число,
умножьте результат на 10,
разделите на 5.
Секрет фокуса: (x + 8 – 4 – x) 10 5 = 8

9. Свойства алгоритма

1)
2)
3)
4)
5)
Массовость.
Понятность.
Конечность.
Дискретность.
Корректность.

10.

Проверь себя:
№
Название свойства
1.
Понятность
Описание свойства
Знание исполнителем того, что надо делать.
2.
Дискретность
Процесс решения задачи должен быть разбит на
последовательность отдельных шагов, каждый их
которых называется командой.
3.
Корректность
Каждая команда алгоритма должна быть четкой,
однозначной, определенной.
4.
Конечность
Выполнение алгоритма заканчивается, после
выполнения конкретного числа шагов.
5.
Массовость
Многократное применение для различных наборов
исходных данных.

11.

Алгоритм заваривания чая:
1.
2.
3.
4.
5.
6.
Взять емкость
Открыть крышку
Насыпать заварки
Залить кипятком
Закрыть крышку
Подождать 5 минут

12.

Алгоритм заваривания чая:
1.
2.
3.
4.
5.
6.
Взять емкость
Открыть крышку
Насыпать заварки
Залить кипятком
Закрыть крышку
Подождать 5 минут
Нарушено свойство «корректность».

13.

Алгоритм ходьбы:
1.
2.
3.
4.
5.
Начало
Сделать шаг левой ногой
Сделать шаг правой ногой
Если нет впереди стены, то перейти к команде 2
Конец

14.

Алгоритм ходьбы:
1.
2.
3.
4.
5.
Начало
Сделать шаг левой ногой
Сделать шаг правой ногой
Если нет впереди стены, то перейти к команде 2
Конец
Нарушено свойство «конечность».

15.

Алгоритм чайной церемонии:
1.
2.
3.
4.
5.
6.
の能力
フタを開ける
流動溶接
流動沸騰水
ます。 あのカバー
ます。 お待ち5分

16.

Алгоритм чайной церемонии:
1.
2.
3.
4.
5.
6.
の能力
フタを開ける
流動溶接
流動沸騰水
ます。 あのカバー
ます。 お待ち5分
Нарушено свойство «понятность».

17.

Практическая работа.
Задание: Расположите команды алгоритма в правильном порядке и
оформите по указанным требованиям.
Алгоритм нахождения объема прямоугольного параллелепипеда:
Выводим V
Начало
Конец
Вычисляем площадь поверхности V = a b c
Ввод сторон a, b, c.
Требования:
Шрифт: Times New Roman
Размер: 14 пт
Междустрочный интервал: 1,5 строки
Команды оформить нумерованным списком.

18.

Опыт – верховный судья
теории.
Л.Д. Ландау