- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике и ИКТ на тему Понятие алгоритма и его свойства. Исполнитель алгоритмов (9класс)
Содержание
- 1. Презентация по информатике и ИКТ на тему Понятие алгоритма и его свойства. Исполнитель алгоритмов (9класс)
- 2. Что такое алгоритм?Каждый из нас ежедневно использует
- 3. Происхождение слова "алгоритм"Слово "алгоритм" было введено в
- 4. Использование понятия "алгоритм"В науке использовать понятия "алгоритм"
- 5. Эволюция значения "алгоритм" Сначала определение понятия алгоритма
- 6. Значительный вклад в развитие теории алгоритмов внесли:Английский
- 7. Значительный вклад в развитие теории алгоритмов внесли:Американский
- 8. Выдающийся американский математик Алонзо Чёрч разработал теорию
- 9. Алгоритмот лат. Algorithm (написание имени аль-Хорезми)набор инструкций,
- 10. Верно ли, записан алгоритм …Налить воду в
- 11. Свойства алгоритмовДля любого алгоритма справедливы общие закономерности - свойства алгоритма
- 12. Детерминированность алгоритмаЭто определенность (однозначность, единственность) толкования правил
- 13. Массовость алгоритмаВозможность применения алгоритма к множеству однотипных
- 14. Результативность и конечность алгоритмаВозможность получения из исходных
- 15. Формальность алгоритмаЭто понятность алгоритма, каждая команда должна
- 16. Дискретность алгоритмаАлгоритм должен содержать четкие описания отдельных
- 17. Пример алгоритмаПодойти к реке.Войти в реку.Идти по
- 18. Оказывается, алгоритм выполнится, если по дну пойдёт
- 19. Исполнитель алгоритма- это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд
- 20. Рассмотрим пример:Имеется исполнитель - старик. Он должен
- 21. Алгоритм решения задачи
- 22. Алгоритм решения задачиИсполнителем указанных действий является человек
- 23. Представим…Небольшое устройство, похожее на электронную игру
- 24. Слайд 24
- 25. Система команд исполнителя (СКИ)Команда – это указание
- 26. Система команд исполнителя (СКИ) стиральной машинкиЗамачивание Стирка Полоскание Отжим Сушка
- 27. Система отказов исполнителяОтказ «Не понимаю» возникает, если
- 28. Среда исполнителя- область, обстановка, условия и объекты
- 29. ЗадачаОпишете для робота - повара среду исполнителяНапишите
- 30. Решение ЗадачиСКИ: налить кипяток помешать налить молоконасыпать
- 31. Вопросы:Будет ли выполнятся алгоритм, если исполнителю вместо
- 32. Слайд 32
- 33. 1.Загадай число. 2.Умножь на 5. 3.Прибавь 8.
- 34. Исполнители Формальные
- 35. Не формальный исполнительНеформальный исполнитель (экскурсовод) не может выполнять одни и те же команды (действия) совершенно одинаково.
- 36. Формальный исполнительФормальный исполнитель всегда одинаково выполняет одну
- 37. Режимы работы исполнителя
- 38. Домашнее заданиеНайдите второй вариант решения задачи:Старик должен
Слайд 2Что такое алгоритм?
Каждый из нас ежедневно использует различные алгоритмы: инструкции, правила,
Например, открывая дверь ключом, никто не размышляет над тем, в какой последовательности выполнять действия. Однако чтобы научить кого-нибудь открывать дверь, придется четко указать и сами действия, и порядок их выполнения.
То же потребуется и при указании маршрута поездки.
Слайд 3Происхождение слова "алгоритм"
Слово "алгоритм" было введено в обращение выдающимся арабским математиком
аль-Хорезми написал сочинение, в котором впервые дал описание позиционной десятичной системы счисления, а так же
вывел правила арифметических действий над целыми и дробными числами. В переводе любое правило начиналось словами: «Алгоризми сказал…»
Мухаммед ибн Муса аль-Хорезми
(787-850)
Слайд 4Использование понятия "алгоритм"
В науке использовать понятия "алгоритм" начал немецкий ученый филосов,
Первые известные алгоритмы — это правила выполнения арифметических действий с числами. В них четко определены объекты (числа в десятичной записи) и элементарные шаги (сложить, вычесть, перемножить два однозначных числа).
Го́тфрид Ви́льгельм Ле́йбниц
(1646 —1716)
Слайд 5Эволюция значения "алгоритм"
Сначала определение понятия алгоритма было проблемой математики, однако
Слайд 6Значительный вклад в развитие теории алгоритмов внесли:
Английский математик Алан Тьюринг в
А́лан Мэ́тисон Тью́ринг
(1912 —1954)
Слайд 7Значительный вклад в развитие теории алгоритмов внесли:
Американский математик Эмиль Пост предложил
Эмиль Леон Пост
(1897 —1954)
Слайд 8Выдающийся американский математик Алонзо Чёрч разработал теорию лямбда-исчисление, последовавшей за его
Впоследствии Чёрч и Тьюринг показали, что лямбда-исчисления и машина Тьюринга имели одинаковые свойства, таким образом доказывая, что различные «механические процессы вычислений» имеют одинаковые возможности.
Alonzo Church
Алонзо Чёрч
(1903— 1995)
Значительный вклад в развитие теории алгоритмов внесли:
Слайд 9Алгоритм
от лат. Algorithm (написание имени аль-Хорезми)
набор инструкций, описывающих строгий и четкий
Слайд 10Верно ли, записан алгоритм …
Налить воду в чайник
Открыть кран газовой горелки
Поставить
Ждать, пока вода не закипит
Поднести спичку к горелке
Зажечь спичку
Выключить газ
Слайд 11Свойства алгоритмов
Для любого алгоритма справедливы общие закономерности - свойства алгоритма
Слайд 12Детерминированность алгоритма
Это определенность (однозначность, единственность) толкования правил выполнения действий. То есть
Пример детерминированности алгоритма - список товаров для покупки.
Как указание купить все эти товары в любом порядке.
Это недетерминированный алгоритм.
Как указание купить все эти товары
в данном порядке.
Это детерминированный алгоритм.
Слайд 13Массовость алгоритма
Возможность применения алгоритма к множеству однотипных задач (один и тот
Пример массовости алгоритма - сложение (вычитание, умножение и деление) могут быть применены для любых чисел, причем не только в десятичной, но и в других позиционных системах счисления (двоичной, восьмеричной, шестнадцатеричной и др.)
Слайд 14Результативность и конечность алгоритма
Возможность получения из исходных данных нужного результата по
Пример результативности алгоритма - правила сложения (вычитания, умножения и деления столбиком). Применение этих алгоритмов всегда приводит к результату.
Слайд 15Формальность алгоритма
Это понятность алгоритма, каждая команда должна определять однозначное действие исполнителя,
Пример формальности алгоритма – алгоритм мытья рук. Ребенок в детском саду, действует формально, то есть не задумываясь строго выполняет картинки-инструкции
Слайд 16Дискретность алгоритма
Алгоритм должен содержать четкие описания отдельных шагов (действий), следующих в
Пример дискретности алгоритма - кулинарные рецепты, состоят из отдельных действии приготовлению пищи, которые обычно нумеруются.
Слайд 17Пример алгоритма
Подойти к реке.
Войти в реку.
Идти по дну, пока не выйдешь
Выполним ли этот алгоритм,
если человек подошёл к реке Волге?
Слайд 18Оказывается, алгоритм выполнится, если по дну пойдёт человек со специальным снаряжением
Следовательно, один и тот же алгоритм может быть верным и неверным в зависимости от того, каковы исходные данные и кто исполнитель алгоритма.
Пример алгоритма
Ответ однозначен - нет.
А в каком случае этот алгоритм будет выполнен, и кто может пройти по дну реки Волги?
Слайд 19Исполнитель алгоритма
- это некоторый объект (человек, животное, техническое устройство), способный выполнять
Слайд 20Рассмотрим пример:
Имеется исполнитель - старик. Он должен переправить на лодке через
Лодка может выдержать только старика и одного пассажира. В каком порядке старик перевезет пассажиров? Не забудь, что волк может съесть козу, а коза – капусту.
Перед нами “гипотетический” человек, который, строго руководствуясь алгоритмом, решает задачу.
Составим для данного исполнителя алгоритм решения задачи
Слайд 22Алгоритм решения задачи
Исполнителем указанных действий является человек - перевозчик, решающий задачу
Исполнителем может быть и какое-то устройство
Слайд 23Представим…
Небольшое устройство, похожее на электронную игру
Нажимая на кнопки, мы можем передвигать существа по экрану. Других способов управления ими в данном устройстве нет. Последовательность действий для решения задачи будет состоять из нажатий на кнопки
Слайд 25Система команд исполнителя (СКИ)
Команда – это указание исполнителю совершить некоторое действие.
После вызова команды исполнитель совершает соответствующее элементарное действие.
Совокупность команд из некоторого строго заданного списка, которые данный исполнитель может выполнять, называется системой команд исполнителя (СКИ).
Слайд 26Система команд исполнителя
(СКИ) стиральной машинки
Замачивание
Стирка
Полоскание
Отжим
Сушка
Слайд 27Система отказов исполнителя
Отказ «Не понимаю» возникает, если подается команда, не входящая
Отказ «Не могу» возникает, если команда из СКИ не может быть выполнена в конкретных условиях среды.
Стиральная машина не может выполнить команду «гладить» так как ее нет в системе команд
Слайд 28Среда исполнителя
- область, обстановка, условия и объекты (данные), над которыми исполнитель
Слайд 29Задача
Опишете для робота - повара среду исполнителя
Напишите для робота - повара
Слайд 30Решение Задачи
СКИ:
налить кипяток
помешать
налить молоко
насыпать сахар
насыпать заварку
Алгоритм
насыпать заварку
налить кипяток
насыпать сахар
налить молоко
помешать
Слайд 31Вопросы:
Будет ли выполнятся алгоритм, если исполнителю вместо сахара подсунуть соль?
2.
Слайд 331.Загадай число.
2.Умножь на 5.
3.Прибавь 8.
4.Умножь на 2.
5.Отними
6.Отбрось крайнюю правую цифру и получишь загаданное число.
6
6*5=30
30+8=38
38*2=76
76-16=60
6Ø → 6
Выполните
предложенные действия:
Вы выступили в роли формального исполнителя
Слайд 35Не формальный исполнитель
Неформальный исполнитель (экскурсовод) не может выполнять одни и те
Слайд 36Формальный исполнитель
Формальный исполнитель всегда одинаково выполняет одну и ту же команду.
Для каждого формального исполнителя можно указать:
• круг решаемых задач;
• среду;
• систему команд;
• систему отказов;
• режимы работы.
Слайд 38Домашнее задание
Найдите второй вариант решения задачи:
Старик должен переправить на лодке через
Лодка может выдержать только старика и одного пассажира.
В каком порядке старик перевезет пассажиров?
Не забудь, что волк может съесть козу, а коза – капусту.
