Образование: теория и практика » Моделирование алгоритмических исполнителей » Понятие алгоритмического исполнителя

Понятие алгоритмического исполнителя

Под алгоритмом понимают точное и понятное предписание (указание) исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи. Указание на выполнение каждого отдельного действия будем называть командой. К понятию алгоритма примыкает понятие исполнителя алгоритма, то есть, кто (что) будет осуществлять выполнение алгоритма.

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

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

Рис.1. Схема исполнителя

Упрощенно исполнитель выступает как некоторое устройство управления соединенное с набором инструментов. Устройство управления понимает алгоритм и организует их выполнение, командуя соответствующими инструментами. В качестве основного свойства алгоритма подчеркивается формальный характер работы исполнителя при его выполнении. Выполняя алгоритм, исполнитель может не вникать в смысл того, что он делает и тем не менее получать нужный результат. В таком случае говорят, что исполнитель действует формально, не отвлекается от содержания поставленной задачи и только выполняет в строгой последовательности все действия. Отсюда делается вывод о том, что исполнителем алгоритма может быть автомат (машина, робот). На этой идее основан принцип программного управления работой компьютера, поскольку программа — это и есть алгоритм, представленный на языке, «понятном» компьютеру — на языке программирования.

При построении СКИ решается 2 проблемы: проблема элементарности команд и проблема полноты команд. Система команд является полной, если она содержит весь минимально необходимый набор команд, позволяющий построить любой алгоритм в том классе задач, на который ориентирован исполнитель.

Понятие исполнителя входит в словесное определение алгоритма и поэтому является первичным, неопределяемым. Оно формируется на практике. Исполнитель всегда чем-то или кем-то управляется. Различают субъект управления (кто управляет), объект управления (исполнитель) и цель управления. Обратная связь служит для коррекции действий субъекта. Информатика вносит в эту схему новое представление: субъектом управления может быть не человек, а компьютер, которому заранее человек сообщил алгоритм управления.

В задачах вычислительного характера в качестве метода работы исполнителя предлагается заполнение таблицы значений. В программировании такие таблицы принято называть трассировочными таблицами. При исполнении алгоритма компьютером значения величин хранятся в его памяти. При исполнении алгоритма человеком, таблица значений выполняет роль дополнительной памяти для исполнителя.

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

Материалы по педагогике:

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

Методика обучения решению задач на движение
Задача на движение включает три величины: скорость, время, расстояние, которые связаны пропорциональной зависимостью. Рассматривая классификацию задач на движение, необходимо отметить следующее. Различают простые и составные задачи на движение. Составные задачи на движение подразделяют на задачи на ...

Методика и формы работы над сказкой
Изучение сказок можно вести с восемнадцатого века, когда возник научный интерес к ним. Одним из первых ученых, кто понял ценность сказок, был историк В.Н. Татищев, увидевший в них отражение истории и быта русского народа. Интерес к сказкам проявили многие писатели восемнадцатого века, но только в н ...

Понятие алгоритмического исполнителя

Разделы