KNOWLEDGE HYPERMARKET



2168
з математики

132
учня

168
для 11 класу

443
відкореговано


Вашій увазі

24638
уроків


Алгоритм — модель деятельности исполнителя алгоритмов

Гипермаркет знаний>>Информатика >>Информатика 7 класс>> Алгоритм — модель деятельности исполнителя алгоритмов


3.1. Алгоритм — модель деятельности исполнителя алгоритмов


Рассмотрим более подробно класс объектов, называемых исполнителями.

Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определенный набор команд. Команды, которые может выполнить конкретный исполнитель, образуют систему команд исполнителя (СКИ).

Класс исполнителей необычайно разнообразен. Прежде всего, в нем выделяют два типа исполнителей: формальных и неформальных. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель может выполнять команду по-разному.

Например, при многократном прослушивании кассеты с любимой мелодией вы можете быть уверены, что она воспроизводится проигрывателем (формальным исполнителем) одинаково. Но вряд ли кому-нибудь из певцов (неформальному исполнителю) удастся несколько раз совершенно одинаково исполнить песню из своего репертуара.

Как правило, человек выступает в роли неформального исполнителя. Формальными исполнителями являются преимущественно технические устройства. Человек в роли неформального исполнителя сам отвечает за свои действия. За действия формального исполнителя отвечает управляющий им объект.

Рассмотрим более подробно множество формальных исполнителей. Формальные исполнители необычайно разнообразны, но для каждого из них можно указать круг решаемых задач, среду, систему команд, систему отказов и режимы работы.

1. Круг решаемых задач. Каждый исполнитель создается для решения определенного класса задач.

2. Среда исполнителя. Область, обстановку, условия, в которых действует исполнитель, принято называть средой данного исполнителя.

3. Система команд исполнителя. Предписание о выполнении отдельного законченного действия исполнителя называется командой. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует СКИ - систему команд исполнителя.

4. Система отказов исполнителя. Отказ «не понимаю» возникает тогда, когда исполнителю подается команда, не входящая в его СКИ. Отказ «не могу» возникает тогда, когда команда из СКИ не может быть им выполнена в конкретных условиях среды.

5. Режимы работы исполнителя. Для большинства исполнителеи предусмотрены режимы непосредственного и программного управления. В первом случае исполнитель ожидает команд от человека и каждую поступившую команду немедленно выполняет. Во втором случае исполнителю сначала задается полная последовательность команд (программа), а затем он выполняет все эти команды в автоматическом режиме. Ряд исполнителей работает только в одном из названных режимов.

Управление — это процесс целенаправленного воздействия одних объектов на другие.

Процесс управления
 
Исполнители являются объектами управления. Управлять ими можно, составив для них алгоритм.

Алгоритм — это предназначенное для конкретного исполнителя точное описание последовательности действии, направленных на решение поставленной задачи. Можно сказать, что алгоритм — модель деятельности исполнителя алгоритмов.

Алгоритмы могут быть записаны в виде таблицы, нумерованного списка на естественном языке или изображены с помощью блок-схемы. Программа — это алгоритм, записанный по правилам понятного исполнителю-компьютеру языка.

Алгоритм разрабатывается для решения некоторой задачи или класса задач. При этом:

1) выделяются фигурирующие в задаче объекты, устанавливаются свойства объектов, отношения между объектами и возможные действия с объектами;

2) определяются исходные данные и результат;

3) определяется точная последовательность действий исполнителя, обеспечивающая переход от исходных данных к результату;

4) последовательность действий записывается на языке, понятном исполнителю.

Коротко о главном


Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определенный набор команд. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель может выполнять команду по-разному. Для каждого формального исполнителя можно указать круг решаемых задач, среду, систему команд, систему отказов и режимы работы.

Управление — это прои;есе целенаправленного воздействия одних объектов на другие. Исполнители являются объектами управления. Управлять ими можно, составив для них алгоритм.

Алгоритм — это предназначенное для конкретного исполнителя точное описание последовательности действий, направленных на решение поставленной задачи. Можно сказать, что алгоритм — модель деятельности исполнителя алгоритмов.

Вопросы и задания

1. Определите типы исполнителей в предложенных ситуациях. Будьте готовы обосновать свой ответ.

а) Симфонический оркестр исполняет музыкальное произведение.
б) Ученик 7 класса решает домашнее задание по алгебре.
в) Ученик 7 класса списывает домашнее задание у своей одноклассницы.
г) Фармацевт готовит лекарство по рецепту.
д) Врач устанавливает причину плохого самочувствия пациента.
е) Автомат на конвейере наполняет бутылки лимонадом.
ж) Компьютер выполняет программу проверки правописания.

2. Горничная каждое утро, убирая свой этаж, пылесосит ковровую дорожку.
Назовите исполнителей в этой задаче. Укажите их типы.

3. Приведите 2-3 примера формальных исполнителей. Приведите пример, когда человек выступает в роли формального исполнителя.

4. Приведите примеры исполнителей, встречающихся в русских народных сказках. Определите их типы.

5. На вход «черного ящика» подается число 125. О чем в этом случае говорит отказ:

а) «не могу»;
б) «не понимаю»?

6. Рассмотрите приложение Калькулятор в качестве формального исполнителя.  


Босова Л. Л., Информатика и ИКТ : учебник для 7 класса Л. Л. Босова. М. : БИНОМ. Лаборатория знаний, 2010. 229 с. : ил.



Содержание урока
1236084776 kr.jpg конспект урока
1236084776 kr.jpg опорный каркас  
1236084776 kr.jpg презентация урока
1236084776 kr.jpg акселеративные методы 
1236084776 kr.jpg интерактивные технологии 

Практика
1236084776 kr.jpg задачи и упражнения 
1236084776 kr.jpg самопроверка
1236084776 kr.jpg практикумы, тренинги, кейсы, квесты
1236084776 kr.jpg домашние задания
1236084776 kr.jpg дискуссионные вопросы
1236084776 kr.jpg риторические вопросы от учеников

Иллюстрации
1236084776 kr.jpg аудио-, видеоклипы и мультимедиа 
1236084776 kr.jpg фотографии, картинки 
1236084776 kr.jpg графики, таблицы, схемы
1236084776 kr.jpg юмор, анекдоты, приколы, комиксы
1236084776 kr.jpg притчи, поговорки, кроссворды, цитаты

Дополнения
1236084776 kr.jpg рефераты
1236084776 kr.jpg статьи 
1236084776 kr.jpg фишки для любознательных 
1236084776 kr.jpg шпаргалки 
1236084776 kr.jpg учебники основные и дополнительные
1236084776 kr.jpg словарь терминов                          
1236084776 kr.jpg прочие 

Совершенствование учебников и уроков
1236084776 kr.jpg исправление ошибок в учебнике
1236084776 kr.jpg обновление фрагмента в учебнике 
1236084776 kr.jpg элементы новаторства на уроке 
1236084776 kr.jpg замена устаревших знаний новыми 

Только для учителей
1236084776 kr.jpg идеальные уроки 
1236084776 kr.jpg календарный план на год  
1236084776 kr.jpg методические рекомендации  
1236084776 kr.jpg программы
1236084776 kr.jpg обсуждения


Интегрированные уроки


Если у вас есть исправления или предложения к данному уроку, напишите нам.

Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - Образовательный форум.