- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Алгоритм и его свойства
Содержание
- 1. Алгоритм и его свойства
- 2. Из истории Само слово «алгоритм» происходит от
- 3. Налить воду в чайникОткрыть кран газовой горелкиПоставить
- 4. Налить воду в чайникПоставить чайник на плитуЗажечь
- 5. Исполнитель – это объект, выполняющий алгоритм. Исполнителем
- 6. Свойства алгоритмаДискретность.Понятность.Точность.Конечность.Процесс решения задачи должен быть разбит
- 7. Учебный алгоритмический язык (УАЯ)Общий вид программыалг начкоманда № 1команда № 2 …команда № nкон
- 8. Налить воду в чайникПоставить чайник на плитуЗажечь
- 9. Телефонный справочник:Ф.И.О. / номер телефонаТелефонный справочник:Ф.И.О. /
- 10. Определение Алгоритм – понятное и точное предписание
- 11. Определение Программа – алгоритм, записанный на языке исполнителя.
- 12. Задача Определить исполнителя, команды, которые может выполнять
- 13. Решение
- 14. Решение Алгоритм на УАЯалг переправаначперевезти козу на
Из истории Само слово «алгоритм» происходит от имени средневекового ученого аль Хорезми.Родился в 783 году.Первый известный арабский трактат по алгебре. Algorithmi – латинское написание имени аль-Хорезми.
Слайд 2Из истории
Само слово «алгоритм» происходит от имени средневекового ученого аль
Хорезми.
Родился в 783 году.
Первый известный арабский трактат по алгебре.
Algorithmi – латинское написание имени аль-Хорезми.
Родился в 783 году.
Первый известный арабский трактат по алгебре.
Algorithmi – латинское написание имени аль-Хорезми.
Слайд 3Налить воду в чайник
Открыть кран газовой горелки
Поставить чайник на плиту
Ждать, пока
вода не закипит
Поднести спичку к горелке
Зажечь спичку
Выключить газ
Поднести спичку к горелке
Зажечь спичку
Выключить газ
Верно, ли что
Слайд 4Налить воду в чайник
Поставить чайник на плиту
Зажечь спичку
Открыть кран газовой горелки
Поднести
спичку к горелке
Ждать, пока вода не закипит
Выключить газ
Ждать, пока вода не закипит
Выключить газ
Слайд 5Исполнитель – это объект, выполняющий алгоритм.
Исполнителем может быть человек, робот,
животное, компьютер.
Система команд исполнителя (СКИ) – это перечень команд, которые исполнитель может выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Система команд исполнителя (СКИ) – это перечень команд, которые исполнитель может выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Исполнитель
Слайд 6Свойства алгоритма
Дискретность.
Понятность.
Точность.
Конечность.
Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых
шагов
Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему команд исполнителя
Каждая команда алгоритма должна определять однозначное действие исполнителя
Исполнение алгоритма должно завершиться за конечное число шагов
Слайд 7Учебный алгоритмический язык (УАЯ)
Общий вид программы
алг
нач
команда № 1
команда №
2
…
команда № n
кон
…
команда № n
кон
Слайд 8Налить воду в чайник
Поставить чайник на плиту
Зажечь спичку
Открыть кран газовой горелки
Поднести
спичку к горелке
Ждать, пока вода не закипит
Выключить газ
Ждать, пока вода не закипит
Выключить газ
алг Кипяток
нач
кон
Слайд 9Телефонный справочник:
Ф.И.О. / номер телефона
Телефонный справочник:
Ф.И.О. / адрес / номер телефона
Только
имея полный набор данных, можно точно решить задачу.
Исходные данные
Слайд 10Определение
Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность
команд, приводящую от исходных данных к искомому результату.
Слайд 12Задача
Определить исполнителя, команды, которые может выполнять исполнитель (СКИ), исходные данные
и результат. Составить алгоритм на УАЯ.
Старик должен переправить на лодке через реку волка, козу и капусту. Лодка может выдержать только старика и одного “пассажира”. В каком порядке старик перевезет пассажиров? Не забудь, что волк может съесть козу, а коза – капусту.
Старик должен переправить на лодке через реку волка, козу и капусту. Лодка может выдержать только старика и одного “пассажира”. В каком порядке старик перевезет пассажиров? Не забудь, что волк может съесть козу, а коза – капусту.
Слайд 14Решение
Алгоритм на УАЯ
алг переправа
нач
перевезти козу на берег В
перевезти волка на берег
В
перевезти козу на берег А
перевезти капусту на берег В
переправиться на берег А
перевести капусту на берег В
кон
перевезти козу на берег А
перевезти капусту на берег В
переправиться на берег А
перевести капусту на берег В
кон
