Понятие алгоритма и его свойства. Исполнитель алгоритмов: назначение, среда, система команд, режимы работы. Алгоритмы и управление 27.07.2015 Дома: §25, - презентация

1 Понятие алгоритма и его свойства. Исполнитель алгоритмов: назначение, среда, система команд, режимы работы. Алгоритмы и управление Дома: §25, §27, §28, карточка

2 Задача о лифте В кабине лифта 20- этажного дома есть две кнопки. При нажатии на одну из них лифт поднимается на 13 этажей, при нажатии на другую – опускается на 8 этажей. Как попасть с 13-ого этажа на 8-й?

3 Результаты: Понятие алгоритма Алгоритм Алгоритм – это описание некоторой последовательности действий которую нужно совершить для достижения определенной цели.

4 Происхождение понятия «Алгоритм» В IX веке математик Мухаммед аль- Хорезми описал правила выполнения четырех арифметических действий в десятичной системе счисления. Эти правила были изложены Мухаммедом в книге по математике, изданной в 825 году. Позже в Европе эти приемы назвали алгоритмами, от Algorithmi – латинского написания имени аль- Хорезми. В наше время понятие алгоритма понимается шире, не ограничивается только арифметическими вычислениями. Мухаммед аль-Хорезми ( )

5 Множество команд управления исполнителем называется системой команд исполнителя (СКИ) Данные Алгоритм Исполнитель Результат Дискретность Процесс решения задачи разбивается на последовательность отдельно выполняемых шагов Точность Каждая команда однозначно определяет действие исполнителя Конечность Результат получается за конечное число шагов Понятность В алгоритме используются только команды из СКИ Только имея полный набор данных, можно решить задачу. Если данные неполные, то задачу либо совсем нельзя решить, либо получается неоднозначное решение. Система команд исполнителя (СКИ) – это вся совокупность команд, которые исполнитель умеет выполнять (понимает). Свойства алгоритма

6 Игра Баше Пусть лежат k предметов. Играют двое, ходят по очереди. За один ход можно брать любое число камней от 1 до t. Проигрывает тот, кто делает последний ход. Кто выигрывает при правильной игре? Выигрышный алгоритм (k=21; t=4): алг Игра Баше нач 1. Предоставить ход сопернику. 2. Взять столько камней, чтобы в сумме с предыдущим ходом соперника получилось Если остался один камень, то объявить о своём выигрыше, иначе вернуться к выполнению команды 1. кон