Исполнители и алгоритмы

Исполнители и алгоритмы

Томилова Ольга Ивановна

Учитель математики и информатики

МБОУ ШИ №133

Цели урока:

• дать представление об алгоритме как инструменте решения многих задач.
• сформировать представление о исполнителях, их видах и характеристиках;
• сформировать общие представления о возможности автоматизации исполнения алгоритмов.

Пронумеруйте действия в правильном порядке

Алгоритмы вокруг нас

• Помыть руки
• Собраться в школу
• Выполнить домашнее задание
• Найти НОД и НОК нескольких натуральных чисел
• Выполнить синтактический разбор предложения
• Помыть посуду

Помыть руки

• Намочить руки
• Взять мыло
• Намылить
• Хорошо потереть
• Смыть
• Вытереть

Что такое алгоритм

• Алгоритм – это конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату.

!

Как называют объект, который выполняет алгоритмы?

ИСПОЛНИТЕЛЬ

Исполнитель

Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять определенный набор команд.

!

Кнопка вкл/выкл электропитания на корпусе компьютера

Вправо

Влево

8

Система команд исполнителя

• Команды, которые может выполнять конкретный исполнитель, образуют систему команд исполнителя (СКИ).
• Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ.

8

СКИ микроволновой печи

• Подогреть
• Разморозить
• Приготовить

8

Типы исполнителей

Исполнители

Формальные

Неформальные

Типы исполнителей

Существенное отличие

Формальный

Пример

Одну и ту же команду выполняет всегда одинаково

Неформальный

Технические устройства

Команды выполняет по разному

Человек, животное

Работа с текстом в парах

Понятие

Круг решаемых задач

Значение понятия

Среда исполнителя

Обстановка, в которой может действовать исполнитель

Система команд исполнителя

Система отказов исполнителя

Невозможность выполнения команд, так как исполнитель «не понимает» команду и не может выполнить

Режимы работы исполнителя

Выполнение исполнителем определенного круга задач

Непосредственный, когда команда выполняется сразу после поступления и программируемый, когда исполнитель выполняет все команды в автоматическом режиме по заданной программе

Набор команд, которые исполнитель «понимает» и может выполнить

Кутепова Н.В, МОАУ «СОШ №4 г.Соль- Илецка Оренбургской обл.»2015 г.

Автоматизация

Автоматизация - замена части труда человека работой машины:

• процесс решения задачи представляется в виде последовательности простейших операций;
• создаётся машина, способная выполнять эти операции в заданной последовательности;
• выполнение алгоритма поручается автоматическому устройству;
• человек освобождается от рутинной деятельности.

Знакомство с исполнителем EV3

Давайте обсудим

• Приведите 2-3 примера алгоритмов, изученных вами в школе
• Можно ли считать хорошо поставленной задачу в одной из русских народных сказок: «Иди туда, не знаю куда. Принеси то, не знаю что»?
• Приведите 2-3 примера формальных исполнителей
• Охарактеризуйте исполнитель «Телевизор»