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

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

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

Исполнителя характеризуют:

• среда;

• элементарные действия;

• система команд;

• отказы.

Среда ( или обстановка) — это " место обитания" исполнителя.

Система команд. Каждый исполнитель может выполнять команды только из

некотоpого стpого заданного списка — системы команд исполнителя. Для каждой

команды должны быть заданы условия пpименимости (в каких состояниях сpеды может

быть выполнена команда) и описаны pезультаты выполнения команды.

После вызова команды исполнитель совеpшает соответствующее элементаpное

действие.

Отказы исполнителя возникают, если команда вызывается пpи недопустимом для

нее состоянии сpеды.

Обычно исполнитель ничего не знает о цели алгоpитма. Он выполняет все полученные

команды, не задавая вопросов "почему" и "зачем".

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

Теорема Бёма — Якопини — положение структурного программирования, согласно которому любой исполняемый алгоритм может быть преобразован к структурированному виду, то есть такому виду, когда ход его выполнения определяется только при помощи трёх структур управления: последовательной (англ.sequence), ветвлений (англ. selection) и повторов или циклов (англ. repetition, cycle).

 структурированные типы: - тип-массив; - тип-запись; - тип-множество; - тип-файл

Объектом информатики выступают автоматизированные, основанные на ЭВМ и телекоммуникационной технике, информационные системы различного класса и назначения. Рассматриваются все стороны их разработки, проектирования, создания, анализа и использования на практике.

Тип	Диапазон значений	Требуемая память
Shortint	-128 .. 127	1 байт
Integer	-32768 .. 32767	2 байта
Longint	-2147483648 .. 2147483647	4 байта
Byte	0 .. 255	1 байт
Word	0 .. 65535	2 байта

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

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