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

1.

2.

*Само слово «алгоритм»
происходит от имени
средневекового ученого
аль Хорезми.
*Родился в 783 году.
*Первый известный
арабский трактат по
алгебре.
*Algorithmi – латинское
написание имени альХорезми.

3.

*
1. Налить воду в чайник
2. Открыть кран газовой горелки
3. Поставить чайник на плиту
4. Ждать, пока вода не закипит
5. Поднести спичку к горелке
6. Зажечь спичку
7. Выключить газ

4.

1. Налить воду в чайник
2. Поставить чайник на плиту
3. Зажечь спичку
4. Открыть кран газовой горелки
5. Поднести спичку к горелке
6. Ждать, пока вода не закипит
7. Выключить газ

5.

Исполнитель – это объект, выполняющий
алгоритм.
Исполнителем может быть человек, робот, животное,
компьютер.
Система команд исполнителя (СКИ) – это перечень
команд, которые исполнитель может выполнять.
Среда исполнителя – обстановка, в которой
функционирует исполнитель.

6.

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

7.

*
Общий вид программы
алг <название алгоритма>
нач
команда № 1
команда № 2
…
команда № n
кон

8.

Кипяток
1. Налить воду в чайник
2. Поставить чайник на плиту
3. Зажечь спичку
4. Открыть кран газовой горелки
5. Поднести спичку к горелке
6. Ждать, пока вода не закипит
7. Выключить газ

9.

*
Телефонный справочник:
Ф.И.О. / номер телефона
Телефонный справочник:
Ф.И.О. / адрес / номер телефона
Только имея полный набор данных,
можно точно решить задачу.

10.

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

11.

*
*Программа – алгоритм,
записанный на языке исполнителя.

12.

*
Определить исполнителя, команды, которые
может
выполнять
исполнитель
(СКИ),
исходные данные и результат. Составить
алгоритм на УАЯ.
Старик должен переправить на лодке через реку
волка, козу и капусту. Лодка может выдержать
только старика и одного “пассажира”. В каком
порядке старик перевезет пассажиров? Не забудь,
что волк может съесть козу, а коза – капусту.

13.

Левый берег
Способ действия
Правый берег
Исходное
состояние
Старик, Волк, Коза,
Капуста
1 шаг
Волк, Капуста
→ Старик, Коза
2 шаг
Волк, Капуста
← Старик
Коза
3 шаг
Капуста
→ Старик, Волк
Коза
4 шаг
Капуста
← Старик, Коза
Волк
5 шаг
Коза
→ Старик, Капуста
Волк
6 шаг
Коза
← Старик
Волк, Капуста
7 шаг
Результат
*
→ Старик, Коза
Волк, Капуста
Старик, Волк, Коза,
Капуста

14.

алг переправа
нач
перевезти козу на берег В
перевезти волка на берег В
перевезти козу на берег А
перевезти капусту на берег В
переправиться на берег А
перевести капусту на берег В
кон
*