Структура программы на языке программирования С или Pascal

Понятие алгоритма. Виды записи алгоритмов.

алгори́тм — это точный набор инструкций, описывающих последовательность действий некоторого исполнителя для достижения результата, решения некоторой задачи за конечное время. По мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что какие-то действия алгоритма должны быть выполнены только друг за другом, но какие-то могут быть и независимыми

Алгоритм, составленный для некоторого исполнителя, можно представить различными способами: с помощью графического или словесного описания; в виде таблицы; последовательностью формул; записанным на алгоритмическом языке (языке программирования). В данном пункте остановимся на графическом описании алгоритма, называемом блок-схемой. Этот способ имеет ряд преимуществ за счет образной наглядности, обеспечивающей, в частности, высокую "читаемость" алгоритма и явное отображение управления в нем.

Прежде всего определим понятие блок-схемы. Блок-схема - это ориентированный граф, указывающий порядок исполнения команд алгоритма; вершины такого графа могут быть одного из трех типов

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

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

Синтаксически программа на Паскале состоит из трех частей: заголовка программы, блока программы и символа конца программы - точки.

Структура программы на языке Pascal.

Напомню, что программа - это упорядоченный список команд. Каждый язык программирования предлагает свою систему упорядочивания этого списка. Так, например, возможно знакомый вам BASIC просто нумерует строки. В Паскале мы будем говорить о достаточно строгой структуре программы, которая должна соблюдаться неукоснительно. Иначе компьютер просто не поймет вас.

Любая программа (или программная единица- процедура или функция) на Паскале должна состоять из трех основных разделов:

I Раздел заголовка (объявления программной единицы);

II Раздел описаний;

III Раздел исполняемых операторов (тело программы).

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

Раздел описаний может иметь как одну единственную строчку, так и достаточно большое их количество. В разделе описаний должны содержаться описания всех идентификаторов, используемых в разделе исполняемых операторов. Так, например, описание переменных начинается с зарезервированного слова VAR, а описание констант (если они используются) - CONST.

Тело программы (раздел исполняемых операторов) содержит собственно программный код, отвечающий за реализацию алгоритма. При этом тело программы обязательно оформляется так называемыми операторными скобками - begin... end.

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

Таким образом, структура программы Pascal в простейшем случае имеет вид:

Рисунок 2.2.5.

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

Раздел описания (в общем случае) состоит из

- раздела описания используемых библиотек USES;

- раздела описания меток LABEL;

- раздела описания констант CONST;

- раздела описания типов TYPE;

- раздела описания переменных VAR;

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