Синхронизируемые автоматы, осень 2010: Алгоритмы и сложность
алгоритмы и исполнители
Transcript of алгоритмы и исполнители
![Page 1: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/1.jpg)
Алгоритмы.Исполнители алгоритмов
![Page 2: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/2.jpg)
План урока
Алгоритмы и исполнители. Свойства алгоритмов. Способы записи алгоритмов. Индивидуальная работа. Подведение итогов.
![Page 3: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/3.jpg)
1. Алгоритмы и исполнители
![Page 4: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/4.jpg)
Понятие алгоритма
Алгоритм – организованная последовательность команд, приводящая к заранее поставленной цели.
![Page 5: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/5.jpg)
Происхождение термина
Слово «алгоритм» происходит от «algorithmi» - латинской формы написания имени выдающегося математика IX века Мухаммеда аль-Хорезми, который сформулировал правила выполнения арифметических операций.
![Page 6: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/6.jpg)
Примеры алгоритмов
Алгоритмоткрывания двери1. Достать ключ.2. Вставить ключ в замочную
скважину.3. Повернуть ключ 2 раза
против часовой стрелки.4. Вынуть ключ.
Алгоритм "Как ехать в гости"1. Выйти из дома.2. Повернуть направо.3. Пройти два квартала до
автобусной остановки.4. Сесть в автобус № 25,
идущий к центру города.5. Проехать три остановки.6. Выйти из автобуса.
![Page 7: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/7.jpg)
Исполнители алгоритмов
Исполнитель – человек, животное или устройство, способное действовать по алгоритму.
Исполнитель выполняет алгоритм формально.
![Page 8: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/8.jpg)
Система команд исполнителя
Указание выполнить конкретное действие называется командой.
Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, называется системой команд исполнителя.
![Page 9: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/9.jpg)
2. Свойства алгоритмов
![Page 10: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/10.jpg)
1) Дискретность
Дискретность – от лат. «разделенный», «прерывистый».
Разделение алгоритма на отдельные команды, следующие в определенном порядке.
![Page 11: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/11.jpg)
2) Детерминированность (точность)
Детерминированность – от лат. «определенность», «точность».
Каждая команда алгоритма должна определять однозначное действие исполнителя.
![Page 12: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/12.jpg)
3) Понятность
Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его систему команд.
![Page 13: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/13.jpg)
4) Конечность (результативность)
Выполнение алгоритма должно за конечное число шагов привести от исходных данных к искомому результату.
![Page 14: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/14.jpg)
5) Массовость
Возможность применения алгоритма для решения целого класса конкретных задач.
![Page 15: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/15.jpg)
Определение алгоритма
Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату
![Page 16: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/16.jpg)
3. Способы записи алгоритмов
![Page 17: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/17.jpg)
Способы записи алгоритмов
Словесно-пошаговый (на естественном языке)
Блок-схема (графическое описание) Алгоритмический язык или программа
(набор служебных слов и правил для записи алгоритма)
![Page 18: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/18.jpg)
Словесно-пошаговый
Алгоритм нахождения площади круга1. Прочесть значение R.2. Возвести значение R в квадрат.3. Умножить результат второго действия на
3.14 и принять полученный результат за значение S.
4. Написать значение S в качестве ответа.
![Page 19: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/19.jpg)
Блок-схема
Алгоритм нахождения площади кругаНачало
Ввод R
S:=3.14*R*R
Вывод S
Конец
![Page 20: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/20.jpg)
Алгоритмический язык
Алгоритм нахождения площади кругаалг Площадь кругавещ R, Sнач ввод R S:=3.14*R*R вывод Sкон
![Page 21: алгоритмы и исполнители](https://reader035.fdocuments.net/reader035/viewer/2022062523/58eee6af1a28ab33098b45c1/html5/thumbnails/21.jpg)
Элементы блок-схемы
1. Блок начала или конца
2. Блок ввода / вывода
3. Блок действия
4. Блок проверки условияда нет