5 Понятие Исполнитель алгоритма. Характеристики исполнителя алгоритма

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

Характеристики исполнителя:

-среда

-элементарн действия

-сис-ма команд

-отказы

6. Независимые параметры

• Совокупность возможных исходных данных

• Совокупность возможных промежуточных результатов

• Совокупность результатов

• Правило начала

• Правило непосредственной переработки

• Правило окончания

• Правило извлечения результата

7.Классификация алгоритмов. Классификация алгоритмов по типам структур

Все алгоритмы можно классифицировать по:

• Типам структур

• Формам представления

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

• Сортирования

• Поиска

• Рекурсивные и д.т

Классификация по типам структур:

• Линейные - послед. без повторов

• Разветвляющие – содержание конструктивного выбора

• Циклические – требует многократного повтореня

8.Формы представления алгоритмов :

• Естественно - языковые

• Табличные

• Операторные

• Графические(схемы)

9.Понятие Схемы алгоритмов. Виды схем в соответствии с гост

Схема – это наглядный графический способ представления алгоритма и запись символами

ГОСТ 19.701-90

Общие требования:

1)схема данных

2)схема программ

3)схема работы системы

4)схема взаимодействия программ

5)схема ресурсов системы

10.Описание символов - виды символов. Классификация символов

Описание символов:

• Символы данных

• Символы процесса

• Символы линией

• Специальные символы

1.Основной символ – символ, используемый в тех случаях, когда точный тип(вид)процесса или носителя данных известен или отсутствует необходимость в описании фактического носителя данных

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

11.Структура программы языка Паскаль

1. заголовок программы

2. перечисление используемых модулей

3.раздел описания меток

4.раздел описания констант

5.раздел описания типов данных

6.раздел описания переменных

7. раздел описания подпрограмм- процедур

8.раздел описания подпрограмм- функций

9.раздел операторов

12.Раздел типов данных

В Паскале имеется 5 основных стандартных типов данных:

• Integer – целочисленный тип

• Real - вещественный

• Char - литерный

• String - строковой

• Boolean – логический

13.Классификация данных. Простые и структурированные данные

Классификация:

• Простые

1)порядковые:

-целые

-логические

-символьные

-перечисляемые

-тип-диапозон

2)вещественные

• Структурированные

-массивы

-записи

-множества

-файлы

• Указатели

• Процедурные

• Объекты

Для простых величин справедливо утверждение: одна величина- одно значение;для структурированных:одна величина- множество значений .К структурированным величинам относятся массивы, строки, множества и д.т

14.Линейная структура алгоритма

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