Алгоритмы и исполнители

1.

Алгоритмы
и исполнители
Урок

2.

Пример алгоритма
Пополнение счёта телефона через терминал
1) Подойти к терминалу по оплате платежей
2) Выбрать оператора связи
3) Ввести номер телефона
4) Проверить правильность введённого
номера
5) Вставить денежную купюру в
купюроприёмник
6) Дождаться сообщения о зачислении
денег на счёт
7) Получить чек

3.

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

4.

Исполнитель алгоритма
Исполнитель
Формальный
Неформальный

5.

Характеристики исполнителя
• Круг решаемых задач
например: построение рисунков,
создание мелодий, решение
математических задач

6.

Характеристики исполнителя
• Среда
–
это обстановка,
условия,
область, в
которой
работает
исполнитель.

7.

Характеристики исполнителя
• Система команд
это набор команд,
которые может
выполнить
исполнитель.
–

8.

Характеристики исполнителя
• Режимы работы
–
режим ручного управления
режим программного управления

9.

Возможность автоматизации
деятельности человека
Формальное исполнение алгоритма обеспечивает
возможность автоматизации деятельности человека
Процесс решения задачи представляется
в виде алгоритма
Создается машина, способная выполнять
определенные операции и алгоритм
Человек освобождается от рутинной работы,
выполнение которой поручается машине

10.

Автоматизация деятельности человека
Роботизированная линия сборки, управляемая
компьютером и запрограммированная на производство
сварных швов на корпусе каждого автомобиля

11.

Автоматизация деятельности человека
Автоматизация гостиниц.
Профессиональная система «UCS-Shelter».
Автоматизированы такие процессы как бронирование,
поселение, выселение, работа со счетами гостей.

12.

Автоматизация деятельности человека
Автоматизация торговли.
Автоматизация услуг в сфере торговли делает скорость работы
персонала значительно выше, поднимает уровень
обслуживания покупателей, позволяет вести учет товара.

13.

Автоматизация деятельности человека
Автоматизация производства

14.

Компьютерный практикум
Алгоритм нахождения
наибольшего общего делителя (НОД)
двух натуральных чисел
(алгоритм Эвклида).
1. Задать два числа.
2. Если числа равны, то взять любое из них в качестве
ответа и остановиться, в противном случае продолжить
выполнение алгоритма.
3. Определить большее из чисел.
4. Заменить большее из чисел разностью большего и
меньшего из чисел.
5. Повторить алгоритм с пункта 2.

15.

Исполнение алгоритма
Пример 1.
№ шага
1
2
3
4
5
6
7
8
9
10
Действие, результат шага
Исходные
Не равны, продолжаем
Большее 36
Заменим 36 на 9 (36-27)
Не равны, продолжаем
Большее 27
Заменим 27 на 18 (27-9)
Не равны, продолжаем
Заменим 18 на 9 (18-9)
Равны, остановиться! Результат
Данные
a
b
36
36
36
9
9
9
9
9
9
9
27
27
27
27
27
27
18
18
9
9

16.

Исполнение алгоритма
Пример 2.
№ шага
1
Данные
Действие, результат шага
Исходные числа
a
b
91
70

17.

Домашнее задание
Составить таблицу исполнения алгоритма для исходных
данных:
225 и 105.