5.Взаимосвязь между набором элементарных операций и исполнителем алгоритма.

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

• среда;

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

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

• отказы.

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

Каждый исполнитель может выполнять команды только из некоторого строго заданного списка-системы команд исполнителя. Для каждой команды должны быть заданы условия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды.

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

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

Исполнитель ничего не знает о цели алгоритма. Он выполняет все полученные команды, не задавая вопросов «почему» и «зачем».

6. Способы изображения алгоритма.

Вычислительные алгоритмы записывают с учетом следующих правил: 1) Алгоритм начинает работу с первого по порядку оператора. 2) Все операторы выполняются последовательно, друг за другом. 3) Изменение порядка выполнения операторов осуществляется оператором перехода. 4) Алгоритм прекращает свою работу при выполнении оператора завершение. Способы изображения алгоритма:

1.       Формульно-словесная форма (пошаговая):

шаг 1 … шаг 2 … … шаг n: Остановка

2.       Язык блок-схем (графическая форма)

3.       Псевдокод (алгоритмический язык):

алг <название_алгоритма(список параметров)>

аргум – список входных параметров;

рез – список результатов;

нач < список_вспомогательных_переменных>

<Серия команд>

конец

Команды: а) если <условие>    то <серия1>    иначе <серия2> все-если б) пока <условие> нач.цикла <серия1> конец условия в) выбор    при <условие1:серия1>    при <условие2:серия2>         …    при <условиеN:серияN> г) для х от хмин до хмах [шаг хшаг]   нц <серия1>   кц д) нц <серия1> кц пока <условие>

7.Введение в язык Си: истоки, парадигма программирования (отношение между набором алгоритмов и набором данных в программах).

Си – стандартизированный процедурный язык программирования, разработанный в начале 1970-х годов сотрудниками Bell Labs Кеном Томпсоном и Деннисом Ритчи, как развитие языка Би (В). Си был создан для использования в операционной системе UNIX. Был перенесён на многие другие операционные системы. Он является языком для создания системного программного обеспечения, создания прикладных программ. В дальнейшем синтаксис языка Си стал основой для многих других языков.

Для языка Си характерны лаконичность, стандартный набор конструкций управления потоком выполнения, структур данных и обширный набор операций.

Си – язык высокого уровня.

Программы на языке высокого уровня имеют два основных аспекта:

• набор алгоритмов

• набор данных

Отношения между этими компонентами называется парадигмой программирования.

В процедурном подходе (=парадигма) задача моделируется набором алгоритмов.

В рамках объектного подхода (исходя из абстрактных типов данных) задача моделируется набором абстракции данных.

C и Pascal являются примерами языков, предназначенных для директивного программирования

Сейчас весьма распространенным стал объектно-ориентированный (object oriented) подход, реализуемый языками C++ и Java.