Информатика и технология программирования

       

Алгоритм


Обычно термин " язык программирования" ассоциируется с понятием алгоритм и программа. Самым общим является, пожалуй, понятие алгоритма, которое относится не только к компьютерам, но и вообще к любой формальной деятельности. Итак :

Прежде всего, для задания алгоритма необходимо определить объект воздействия (или управления), а также тот набор действий, который позволительно производить с ним. Эта троечка " алгоритм, набор действий и объект управления" определяют процесс, который происходит при выполнении алгоритма. Но алгоритм представляет всего-навсего описание этого процесса. Чтобы воспроизвести этот процесс, необходимо нечто, понимающее и воспроизводящее алгоритм. Назовем это ИНТЕРПРЕТАТОРОМ АЛГОРИТМА.

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



-данные - переменные, создаваемые на основе типов данных ;



-выражения, включающие переменные и операции по их обработке ;



-логика алгоритма, составленная из операторов ;



-модули, соответствующие логически завершенным частям алгоритма.

Если отнести последние три компоненты к алгоритмической части программы, то можно дать такое короткое определение :

Программа -- алгоритм + данные .



Содержание раздела