Презентация по информатике "Алгоритм - модель деятельности исполнителя алгоритмов"

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

В роли формального исполнителя чаще всего выступает техническое устройство.

За действие формального исполнителя отвечает управляющим им объект.

В роли неформального исполнителя чаще всего выступает человек

За действие неформального исполнителя отвечает он сам.

Формальный исполнитель

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

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

3. Система команд исполнителя: совокупность всех команд, которые может выполнять исполнитель.

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

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

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

Урок №27

Определение исполнитель

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

Виды исполнителей

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

Формальный

Исполнитель

Формальный и неформальный исполнитель

Формальный

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

В роли формального исполнителя чаще всего выступает техническое устройство

В роли неформального исполнителя чаще всего выступает человек

За действие формального исполнителя отвечает управляющим им объект .

За действие неформального исполнителя отвечает он сам .

Формальный исполнитель

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

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

3. Система команд исполнителя: совокупность всех команд, которые может выполнять исполнитель.

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

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

Управление

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

Определение алгоритма

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

Выделяются фигурирующие в задаче объекты.

Программа – это, алгоритм, записанный по правилам понятного исполнителю-компьютерного языка.

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

Определяется точная последовательность действий

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

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

Исполнитель чертежник

Основные сведения

Исполнитель чертежник – предназначен для построения рисунков на координатной плоскости.

Система команд чертежника

Опустить перо – означает, что исполнитель готов к рисованию.

Поднять перо – означает, что исполнитель прекращает рисование.

Сместиться в точку [x, y] – чертежник сдвигается в точку с координатами.

Сместиться на вектор [a, b) – чертежник смещается в точку с координатами [x+a, y+b]