Презентация на тему: Понятие алгоритма и исполнителя
Отгадайте ребус
Понятие алгоритма и исполнителя
Алгоритм
Алгоритм открывания двери Достать ключ из кармана.Вставить ключ в замочную скважину.Повернуть ключ два раза против часовой стрелки.Вынуть ключ.
Алгоритм деления отрезка АВ пополам Поставить ножку циркуля в точку А.Установить раствор циркуля равным длине отрезка АВ.Провести окружность.Поставить ножку циркуля в точку В.Провести окружность.Через точки пересечения окружностей провести прямую.Отметить точку пересечения этой прямой с отрезком АВ.
Формы представления алгоритмов В устной формеВ письменной форме на естественном языкеВ письменной форме на формальном языке (язык математики, химии и др.)Графическая форма – с помощью блок-схем
Стадии создания алгоритма Алгоритм должен быть представлен ы форме, понятной человеку, который его разрабатывает (определить цель, наметить план действий).Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия (выбрать среду и объект алгоритма, детализировать алгоритм)
Исполнитель алгоритма
Характеристики исполнителя Среда– обстановка, в которой функционирует исполнитель.Система команд исполнителя (СКИ) – совокупность всех команд, которые исполнитель может выполнить.Элементарное действие.Отказ – случай, когда попытка выполнить команду приводит к аварии.
Учебные исполнители алгоритмов Назначение – обучение составлению управляющих алгоритмовПримеры: Черепашка, Робот, Чертежник, Кенгуренок, Пылесосик, Муравей, Кукарача и др.
Запишите исполнителей для приведённых ниже видов работ: Уборка мусора во дворе Перевозка пассажиров в поезде Выдача заработной платы Приём экзаменов в школе Сдача экзамена в университете Набор текста на компьютере Приготовление еды в ресторане
Есть исполнитель «Перевозчик», который перевозит через реку волка, козу и капусту Напишите алгоритм перевоза через реку волка, козы и капусты, если СКИ «Перевозчика» содержит 5 команд: ВЗЯТЬ КОЗУ, ВЗЯТЬ ВОЛКА, ВЗЯТЬ КАПУСТУ, ВЫСАДИТЬ, ПЕРЕПЛЫТЬ. В лодку может поместиться только один предмет или животное. Нельзя оставлять на берегу одних волка с козой и козу с капустой.
Есть исполнитель «Арифмометр», который понимает следующие команды: - взять число N (занести в память число N),- умножить (перемножаются занесённые в память последние два числа),- сложить (складываются занесённые в память последние два числа),- вычесть (вычисляется разность занесенных в память последних двух чисел),- результат (вывести результат)Например, в результате выполнения алгоритма:взять число 5,взять число 10,взять число 2,вычесть,умножить,результатполучим ответ 40, так как 5*(10-2)=40.
Почему приведённые ниже алгоритмы для исполнителя «Арифмометр» не могут быть выполнены (какие свойства алгоритма нарушены)?
Исполнитель «Арифмометр» Какой результат будет получен при выполнении приведённого ниже алгоритма?взять число 4,взять число 8,взять число 2,вычесть,взять число 10,умножить,взять число 56,вычесть,вычесть,результат.Дайте объяснение своему ответу
