5. Алгоритм и его свойства. Исполнитель алгоритмов. Способы описания алгоритмов. Основы структурного подхода в алгоритмизации.

Алгоритм – последовательность команд, выполнение которых позволяет решить поставленную задачу. Св-ва алгоритма: дискретность (разбиение алгоритма на последовательность отдельных законченных действий), точность (опред. последовательность шагов), понятность, результативность (должен выполняться за конечное число шагов), массовость (м. б. применен для решения целого класса однотипных задач). Способы представления алгоритмов: словесный, графический, с помощью алг. языка. Исполнитель алгоритма – объект, который выполняет алгоритм (человек, робот, автомат, компьютер). Алгоритмизация – процесс разработки, обоснования и представления алгоритма решения задачи или класса однотипных задач. Комп. исполнители – чертежник, робот, рисовальщик, покупатель, абориген (Интал). Исполнителя хаpактеpизуют: среда; элементарные действия; система команд; отказы.

Структурный подход в алгоритмизации. линейный, ветвления и цикла.

6. Структурные языки программиров. Высокого уровня. Структура и синтаксис программ на языке Pascal

Языки высокого уровня не учитывают ос-сти конкретных комп. архитектур. Они понятней человеку, а не компьютеру (Фортран, Алгол, Кобол, Паскаль, Бейсик, Си, Пролог и т.д.).

1971 г. язык программ. Паскаль разработан Николосом Виртом. 1980г – ТурбоПаскаль. Достоинства: простота, ориентирован на структурное программиров, имеет хорошо развитый состав тиаов и структур данных, служит для программиров. на Делфи. Недостатки: нет операций возведения в степень.

Синтаксически программа состоит из необязат. заголовка и блока. Блок может содержать в себе др. блоки. Блок состоит из 2-х частей: описательной и исполнит. В начале Заголовок (Program), далее идет программный блок, кот. имеет 6 разделов:

- описание меток (label);

- описание констант (cоnst);

- раздел описания типов данных (Type);

- описание переменных (var);

- описание процедур (Procedure <имя> {параметры}... end);

- описание функций (Function <имя ф.> {}: <тип результата>... end);

- раздел оператора

Begin

...

End.

Иначе: Программа на языке Паскаль состоит из 3-х разделов: 1.раздел заголовка(program), 2. раздел описания(uses, const, var, label, type, procedure, function), 3. раздел операторов(begin, end).

Используются прописные и строчные буквы лат. алфавита a-z, знак «_», цифры 0-9, спец. символы +, -, *, /, = , <, >, [], (), {}, ., ,, :, пробел, ;, :=, <>, <=, >=, div, mod, and, or, зарезервированные слова(имеют фиксир. начертание и опред. смысл label, var, type, const). Индентификатор – это неделимая послед-сть букв, цифр и знаков подчёркивания. Стандартные идентификаторы – служат для обозначения заранее определенных разработчиком языка типов данных, констант, процедур и данных. Идентификаторы пользователя применяются для обозначения меток, конст., переменных, продур и функций определенных самим программистом.