Слайд 1Алгоритмы.
Исполнители алгоритмов.
Презентационный учебный материал к уроку
Екатеринбург 2010
Слайд 2Алгоритм – это понятное и
точное предписание исполнителю выполнить конечную
последовательность команд,
приводящую от исходных
данных к конечному результату.
Слайд 3Мухаммед аль-Хорезми
(783- ок. 850гг.)
Слайд 4Исполнитель алгоритма – это и человек, и автомат, и животное
в клетке, и станок с программным управлением, и робот-манипулятор, умеющий
выполнять некоторый определенный набор действий.
Слайд 6Попробуйте совместить понятия
Среда
Отказы
СКИ
Определенные условия, где исполнитель работает и обитает
Команды, которые
может выполнять конкретный исполнитель
У исполнителя возникают, если команда вызывается при
недопустимом для нее состоянии среды
Слайд 7Выполняя алгоритм, исполнитель может не вникать в смысл того, что
он делает и тем не менее получать нужный результат. В
таком случаи говорят, что исполнитель действует формально, т.е. отвлекается от содержания поставленной задачи и только выполняет в строгой последовательности все действия.
Слайд 8Пример:
Задача: Напишите для робота - повара алгоритм приготовление чая
СКИ:
налить кипяток, помешать, налить молоко, насыпать сахар, насыпать заварку.
Алгоритм :
насыпать
заварку
налить кипяток
насыпать сахар
налить молоко
помешать
Слайд 9Будет ли выполнятся алгоритм, если исполнителю вместо сахара подсунуть соль?
A
ДА
B
НЕТ
Какие
команды нужно поменять местами, чтобы результат выполнения алгоритма изменился?
Слайд 10Задача
Крестьянин стоит на левом берегу реки с волком, козой и
капустой. Ему нужно перевезти всех на правый берег. Но его
лодка может взять только одного пассажира – либо волка, либо капусту, либо козу. Составьте алгоритм решения задачи.
Слайд 11Составим СКИ для задачи
Посадить козу
Высадить козу
Посадить волка
Высадить волка
погрузить капусту
Выгрузить капусту
Плыть
вправо
Плыть влево
ТЕСТ
Слайд 12Домашнее задание
Выучить конспект
Составить алгоритм вычисления площади треугольника