Урок №13

Понятие алгоритма. Исполнители алгоритмов.

Начиная с этого урока, мы приступаем к изучению, самой важной содержательной линии школьного курса информатики. Эта линия называется «Алгоритмизация и основы программирования». Почему она так важна?

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

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

Исполнители алгоритмов — это человек, животное или техническое устройство, способные выполнять определённый набор команд. Различают формальных и неформальных исполнителей:

• Формальный исполнитель одну и ту же команду всегда выполняет одинаково. За действия формального исполнителя отвечает управляющий им объект.
• Неформальный исполнитель может выполнять команду по-разному.  Неформальный исполнитель сам отвечает за свои действия.

Некоторые характеристики исполнителей:

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

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

 

Описание последовательности действий по решению жизненных задач — это и есть АЛГОРИТМ.

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

 

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

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

 

 

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

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

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

! ВАЖНО!
У разных исполнителей -разные системы команд.

 

Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ.