алгоритмы и исполнители
Transcript of алгоритмы и исполнители
Алгоритмы.Исполнители алгоритмов
План урока
Алгоритмы и исполнители. Свойства алгоритмов. Способы записи алгоритмов. Индивидуальная работа. Подведение итогов.
1. Алгоритмы и исполнители
Понятие алгоритма
Алгоритм – организованная последовательность команд, приводящая к заранее поставленной цели.
Происхождение термина
Слово «алгоритм» происходит от «algorithmi» - латинской формы написания имени выдающегося математика IX века Мухаммеда аль-Хорезми, который сформулировал правила выполнения арифметических операций.
Примеры алгоритмов
Алгоритмоткрывания двери1. Достать ключ.2. Вставить ключ в замочную
скважину.3. Повернуть ключ 2 раза
против часовой стрелки.4. Вынуть ключ.
Алгоритм "Как ехать в гости"1. Выйти из дома.2. Повернуть направо.3. Пройти два квартала до
автобусной остановки.4. Сесть в автобус № 25,
идущий к центру города.5. Проехать три остановки.6. Выйти из автобуса.
Исполнители алгоритмов
Исполнитель – человек, животное или устройство, способное действовать по алгоритму.
Исполнитель выполняет алгоритм формально.
Система команд исполнителя
Указание выполнить конкретное действие называется командой.
Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, называется системой команд исполнителя.
2. Свойства алгоритмов
1) Дискретность
Дискретность – от лат. «разделенный», «прерывистый».
Разделение алгоритма на отдельные команды, следующие в определенном порядке.
2) Детерминированность (точность)
Детерминированность – от лат. «определенность», «точность».
Каждая команда алгоритма должна определять однозначное действие исполнителя.
3) Понятность
Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его систему команд.
4) Конечность (результативность)
Выполнение алгоритма должно за конечное число шагов привести от исходных данных к искомому результату.
5) Массовость
Возможность применения алгоритма для решения целого класса конкретных задач.
Определение алгоритма
Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату
3. Способы записи алгоритмов
Способы записи алгоритмов
Словесно-пошаговый (на естественном языке)
Блок-схема (графическое описание) Алгоритмический язык или программа
(набор служебных слов и правил для записи алгоритма)
Словесно-пошаговый
Алгоритм нахождения площади круга1. Прочесть значение R.2. Возвести значение R в квадрат.3. Умножить результат второго действия на
3.14 и принять полученный результат за значение S.
4. Написать значение S в качестве ответа.
Блок-схема
Алгоритм нахождения площади кругаНачало
Ввод R
S:=3.14*R*R
Вывод S
Конец
Алгоритмический язык
Алгоритм нахождения площади кругаалг Площадь кругавещ R, Sнач ввод R S:=3.14*R*R вывод Sкон
Элементы блок-схемы
1. Блок начала или конца
2. Блок ввода / вывода
3. Блок действия
4. Блок проверки условияда нет