Структура алгоритмического языка

В основе любого языка (естественного или искусственного) лежит набор исходных букв (символов), называемый алфавитом языка.

Алфавиты алгоритмических языков состоят обычно из следующих наборов:

- букв латинского алфавита и алфавита национального языка;

- цифр (от 1 до 9);

- знаков операций:

арифметических

логических

отношения

специальных знаков.

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

В алгоритмических языках есть два класса слов - данные и ключевые слова.

Любой набор знаков, рассматриваемый безотносительно к его смыслу, называют данными.

Ключевыми словами называются такие слова, которые в программе всегда имеют совершенно определенный смысл. Такими словами являются ключевые слова операторов, указывающие тип операции, ключевые слова описателей, указывающие свойства (атрибуты) данных, и т.д.

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

Описания - это особые операторы, не выполняющие активных действий над данными, но описывающие их свойства (атрибуты), т.е. тип, основание системы счисления, точность представления, форму и т.д.

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

• присваивания

• безусловной передачи управления

• условной передачи управления

• цикла

• ввода и вывода данных.

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

Из предложений (операторов и выражений) образуются программы. Для удобства составления, отладки и работы готовые программы обычно разбивают на части, которые называются программными единицами.

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

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

Программная единица — это основная программа или подпрограмма. Выполнение любой составной программы начинается с выполнения основной программы (главной).

Подпрограммы бывают двух типов собственно подпрограммы (процедуры) и подпрограммы-функции.

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

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

Разбиение больших сложных программ на отдельные программные единицы позволяет распараллеливать программистскую работу и тем самым сокращать сроки создания больших программных комплексов.

Контрольные вопросы

1. Что такое алгоритм?

2. Что понимают под понятием «исполнитель»?

3. Какие основные алгоритмические структуры существуют?

4. Каковы основные свойства алгоритма?

5. Что означает «словесная запись алгоритма»?

6. Способы представления алгоритмов?

7. Что такое блок-схема?