Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритм и исполнители
Содержание
- 1. Алгоритм и исполнители
- 2. ИНСТРУКЦИЯОбщая подпись?Часто ли в нашей жизни встречаются инструкции?Почему?
- 3. ПОЧЕМУ НАС НЕ ПОНИМАЮТ?
- 4. Алгоритм и исполнителиТема урока?Цель урока?План урока?Понятие алгоритма и исполнителя.Свойства алгоритма.Виды алгоритмов.Формы представления алгоритмов.
- 5. История возникновения термина «Алгоритм»IX в.Мухаммед Аль ХорезмиОписал
- 6. Алгоритм – это описание последовательности шагов в
- 7. ДОСТАТЬ КЛЮЧВСТАВИТЬ КЛЮЧ В ЗАМОКПОВЕРНУТЬ КЛЮЧВЫНУТЬ КЛЮЧОТКРЫТЬ
- 8. ДОСТАТЬ КЛЮЧВСТАВИТЬ КЛЮЧ В ЗАМОКПОВЕРНУТЬ КЛЮЧВЫНУТЬ КЛЮЧОТКРЫТЬ
- 9. ВИДЕОСЮЖЕТЫСЮЖЕТ 1СЮЖЕТ 2ВОПРОСЫ
- 10. ИТОГИ ОБСУЖДЕНИЯ
- 11. ИСПОЛНИТЕЛЬ АЛГОРИТМАИсполнитель - это некоторый объект (человек,
- 12. Путь решения задачиразделён на отдельные шагиАлгоритм состоит
- 13. (от лат. discretus – разделенный, прерывистый) означает,
- 14. ПОНЯТНОСТЬозначает, что алгоритм состоит только из команд,
- 15. ОПРЕДЕЛЁННОСТЬозначает, что в алгоритме нет команд, смысл
- 16. РЕЗУЛЬТАТИВНОСТЬозначает, что алгоритм должен обеспечивать возможность получения
- 17. МАССОВОСТЬозначает, что алгоритм должен обеспечивать возможность его
- 18. Слайд 18
- 19. Исполнитель - некоторый объект (человек, животное, техническое
- 20. Универсальный алгоритм?ДискретностьПонятностьОпределенностьРезультативностьМассовость
- 21. Скачать презентанцию
ИНСТРУКЦИЯОбщая подпись?Часто ли в нашей жизни встречаются инструкции?Почему?
Слайды и текст этой презентации
Слайд 4Алгоритм и исполнители
Тема урока?
Цель урока?
План урока?
Понятие алгоритма и исполнителя.
Свойства алгоритма.
Виды
алгоритмов.
Слайд 5История возникновения термина «Алгоритм»
IX в.
Мухаммед Аль Хорезми
Описал и сформулировал:
десятичную
систему счисления;
правила выполнения
арифметических действий над
целыми числами и обыкновенными дробями.Правила начинались словами: «Алгоризми сказал…».
Правила стали называть алгоритмами
В XX веке возникла наука, которая занимается теорией алгоритмов
Открыть видеосюжет
Слайд 6Алгоритм – это описание последовательности шагов в решении задачи, приводящих
от исходных данных к требуемому результату
Общая схема работы алгоритма
Слайд 7ДОСТАТЬ КЛЮЧ
ВСТАВИТЬ КЛЮЧ В ЗАМОК
ПОВЕРНУТЬ КЛЮЧ
ВЫНУТЬ КЛЮЧ
ОТКРЫТЬ ДВЕРЬ
УБРАТЬ КЛЮЧ
ПОВЕРНУТЬ РУЧКУ
ДВЕРИ
Соберите алгоритм
"Открывание входной двери квартиры"
Слайд 8ДОСТАТЬ КЛЮЧ
ВСТАВИТЬ КЛЮЧ В ЗАМОК
ПОВЕРНУТЬ КЛЮЧ
ВЫНУТЬ КЛЮЧ
ОТКРЫТЬ ДВЕРЬ
УБРАТЬ КЛЮЧ
ПОВЕРНУТЬ РУЧКУ
ДВЕРИ
ЗАКРЫТЬ ДВЕРЬ
Алгоритм "Открывание входной двери квартиры"
ДОСТАТЬ КЛЮЧ
ВСТАВИТЬ КЛЮЧ В ЗАМОК
ПОВЕРНУТЬ
КЛЮЧВЫНУТЬ КЛЮЧ
ОТКРЫТЬ ДВЕРЬ
УБРАТЬ КЛЮЧ
ПОВЕРНУТЬ РУЧКУ ДВЕРИ
Слайд 11ИСПОЛНИТЕЛЬ АЛГОРИТМА
Исполнитель - это некоторый объект (человек, животное, техническое устройство),
способный выполнять определённый набор команд.
Формальный
Неформальный
Исполнитель
Круг решаемых задач
Среда исполнителя
Режимы
работыНепосредственное управление
Программное управление
Область, обстановка, условия
СКИ
Слайд 12Путь решения задачи
разделён на отдельные шаги
Алгоритм состоит из
команд, входящих в
СКИ
Команды понимаются
однозначно
Обеспечивается получение
ожидаемого результата
Обеспечивается решение
задач с различными исходными
данными
Дискретность
Понятность
Определённость
Результативность
Массовость
СВОЙСТВА АЛГОРИТМА
Слайд 13(от лат. discretus – разделенный, прерывистый) означает, что путь решения
задачи разделён на отдельные шаги (действия). Каждому действию соответствует предписание
(команда). Только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.ДИСКРЕТНОСТЬ
да
нет
Начало
Конец
x, y
a
x > y
a:= x
a:= y
Слайд 14ПОНЯТНОСТЬ
означает, что алгоритм состоит только из команд, входящих в систему
команд исполнителя, т. е. из таких команд, которые исполнитель может
воспринять и по которым может выполнить требуемые действия.Окрошка «Мясная»
1-1.5 л кваса
500 г картофеля
300 г колбасы
3 яйца
200 г редиса
300 г огурцов
зелень по вкусу
сметана
соль
перец
Рецепт приготовления
Картофель отварить до готовности.
Остудить, почистить.
Нарезать кубиками.
Колбасу нарезать кубиками.
Яйца нарезать кубиками.
Редис тонко нарезать.
Огурцы нарезать кубиками.
Смешать картофель, колбасу, яйца, редис, огурцы.
Посолить, поперчить.
Выложить в тарелки.
Залить квасом, посыпать зеленью.
Подавать со сметаной.
Слайд 15ОПРЕДЕЛЁННОСТЬ
означает, что в алгоритме нет команд, смысл которых может быть
истолкован исполнителем неоднозначно; недопустимы ситуации, когда после выполнения очередной команды
исполнителю неясно, какую команду выполнять на следующем шаге.Доехать до кинотеатра
Идти прямо 200 м.
Перейти на другую сторону улицы у светофора.
Пройти к остановке.
Сесть на автобус.
Проехать до нужной остановки.
В данной инструкции НЕ все шаги алгоритма обладают свойством определённости.
В какой автобус сесть?
Сколько остановок нужно проехать?
В какую сторону пройти к остановке?
Слайд 16РЕЗУЛЬТАТИВНОСТЬ
означает, что алгоритм должен обеспечивать возможность получения результата после конечного,
возможно, очень большого, числа шагов. При этом результатом считается не
только обусловленный постановкой задачи ответ, но и вывод о невозможности продолжения по какой-либо причине решения данной задачи.Утренняя зарядка
Встать прямо.
Сделать 5 глубоких вздохов с поднятием рук.
Поставить ноги на ширине плеч, руки на пояс.
Чередовать 10 раз повороты туловищем влево и вправо.
Поднять руки вверх.
Делать 10 раз наклоны вперёд, касаясь руками пола.
Опустить руки.
Вытянуть руки вперёд.
Выполнить 10 приседаний.
Опустить руки. Поставить руки на пояс.
Сделать 5 чередований поворота головы вверх, вниз, влево, вправо.
Сделать 2 глубоких вздоха с поднятием рук.
При каких условиях данная инструкция не будет обладать свойством результативности?
Слайд 17МАССОВОСТЬ
означает, что алгоритм должен обеспечивать возможность его применения для решения
любой задачи из некоторого класса задач с различными исходными данными.
Математический
алгоритмКакую задачу решает данный алгоритм?
Какой будет получен результат, если ввести а = 0, в = 0 ?
Какой будет результат алгоритма, если ввести
А) а = 0, в = 4;
Б) а = 5, b = 10;
В) a = - 7, b = 14
Слайд 19Исполнитель - некоторый объект (человек, животное, техническое устройство), способный выполнять
определённый набор команд.
Формальный исполнитель одну и ту же команду всегда
выполняет одинаково. Для каждого формального исполнителя можно указать: круг решаемых задач, среду, систему команд и режим работы.Алгоритм - предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами дискретности, понятности, определённости, результативности и массовости.
Алгоритм можно рассматривать как модель деятельности исполнителя алгоритмов.
АЛГОРИТМЫ
САМОЕ ГЛАВНОЕ
