Определение и свойства алгоритма. Происхождение понятия «алгоритм» В IX веке математик Мухаммед аль-Хорезми описал правила выполнения четырех арифметических.

Презентация:



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

Определение и свойства алгоритма. Происхождение понятия «алгоритм» В IX веке математик Мухаммед аль-Хорезми описал правила выполнения четырех арифметических.
П РОИСХОЖДЕНИЕ ПОНЯТИЯ « АЛГОРИТМ » В IX веке математик Мухаммед аль- Хорезми описал правила выполнения четырех арифметических действий в десятичной системе.
АЛГОРИТМ- ПОНЯТНОЕ И ТОЧНОЕ ПРЕДПИСАНИЕ ИСПОЛНИТЕЛЮ ВЫПОЛНИТЬ КОНЕЧНУЮ ПОСЛЕДОВАТЕЛЬНОСТЬ КОМАНД,ПРИВОДЯЩУЮ ОТ ИСХОДНЫХ ДАННЫХ К ИКОМОМУ РЕЗУЛЬТАТУ. Само.
Обработка информации Исполнитель Исходные данные Правила обработки Результаты Модель обработки информации.
Алгоритм Слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми ( ). Им были предложены приемы.
Повторить определение алгоритма, его свойства и виды. Вспомнить понятие модели и дать определение алгоритмической модели Повторить определение алгоритма,
Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
Обработка информации Исполнитель Исходные данные Правила обработки Результаты Модель обработки информации.
Алгоритм и его формальное исполнение. Свойства алгоритма и его исполнители.
Определение и виды алгоритма Урок 1-2. План урока: 1. Определение и свойства алгоритма. Определение и свойства алгоритма. 2. Структурная методика составления.
Слово « алгоритм » происходит от латинского написания имени арабского математика Аль-Хорезми (Algorithmi), впервые описавший правила выполнения четырёх.
Учитель информатики МОУ « Сош 77» Такасеева Татьяна Алексеевна Интерактивная схема по теме : « Понятие алгоритма »
Понятие алгоритма Слово «алгоритм» происходит от латинского написания имени величайшего ученого Средней Азии и средневекового Востока Мухамада ибн Мусы.
Опр. Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Управление и алгоритмы Основные свойства алгоритма Судакская ОШ 2 Жолтикова Е.М.
Название панели с помощью которой можно изменить внешний вид документа ЛОГИКА Ф О Р М А Т И Р О В А Н И Я Т А Б Л И Ц А Упорядоченная в строках и столбцах.
Алгоритмы. Немного истории… Слово «Алгоритм» происходит от имени выдающегося математика Мухаммеда Аль-Хорезми, основателя алгебры. Им были предложены приемы.
Д/з Автоматизированны е и автоматические системы управления.
Тема урока: Кибернетическая модель управления. Понятие алгоритма и его свойства. Возникновение кибернетики. Что такое управление Алгоритм управления Исполнитель.
Транксрипт:

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

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

Исполнитель алгоритма Игра Боше. Играют двое. Перед ними 21 предмет, допустим, камни (также может быть 11, 16, 26 и т.д.). Игроки берут камни по очереди. За один ход можно взять 1, 2, 3, 4 камня. Проигрывает тот, кто забирает последний камень. Алгоритмом – это последовательность команд по управлению каким-либо объектом. Исполнитель алгоритма – это тот объект, для управления которым составлен алгоритм. Выигрышный алгоритм: алг Игра Боше нач 1.Предоставить ход сопернику. 2.Взять столько камней, чтобы в сумме с предыдущим ходом соперника получилось 5. 3.Если остался один камень, то объявить о своём выигрыше, иначе вернуться к выполнению команды 1. кон

Алгоритмический язык алг Игра Боше нач 1.Предоставить ход сопернику. 2.Взять столько камней, чтобы в сумме с предыдущим ходом соперника получилось 5. 3.Если остался один камень, то объявить о своём выигрыше, иначе вернуться к выполнению команды 1. кон При записи выигрышного алгоритма использована символика Алгоритмического языка. алг, нач, кон – служебные слова (алгоритм, начало, конец) Игра Боше – название алгоритма (придумывает составитель алгоритма) Тело алгоритма Заголовок

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

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

Формальное исполнение алгоритма Алгоритм Дискретность Точность Конечность Формальное выполнение алгоритма исполнителем Понятность

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