Структура записи алгоритма

Начало записи алгоритма в учебном алгоритмическом языке всегда снабжается заголовком типа:

алг <имя алгоритма>

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

После заголовка следуют списки аргументов и результатов работы алгоритма (элементы списков отделяются друг от друга запятыми):

арг <список аргументов>

рез <список результатов>

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

Общая запись алгоритма может иметь следующий вид:

алг <имя алгоритма>

арг <список аргументов>

peз <список результатов>

нач <список промежуточных результатов и их типов>

<серия>

кон

Величины и типы величин

Понятие величины. Переменные, константы, идентификаторы

Понятие величины пришло к нам из математики. Впервые свойства величины отчетливо были сформулированы Евклидом в его «Началах» (III в. до н.э.). С древних времен величина рассматривалась как обобщение более конкретных понятий: длины, площади, объема, массы и т.д. Величины служили людям для описания объектов и процессов в материальном мире. С помощью величин можно выразить длину отрезка, площадь земельного участка, высоту дома, скорость пешехода или автомобиля, время обращения планеты вокруг Солнца. С примерами величин вы встречаетесь ежедневно, это: расстояние между домом и школой, температура воздуха и т.д. Каждая величина характеризуется некоторым значением, например, скорость может быть равна 80 км/час, расстояние - 700 м, а температура - 25 С.

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

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

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

Из физики и математики вы знаете, что величины могут быть переменными и постоянными (константами). Переменные величины меняются со временем, а константы неизменны. В программировании переменные и константы определяются несколько иначе.

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

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

Переменная - это величина, значение которой меняется в процессе выполнения программы.

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

Величины обычно обозначаются отдельными символами (например, а, b, с, j, х, z) или последовательностями символов (например, al, b13d, x10, itog). Обозначение той или иной величины в программе называется идентификатором величины.

Идентификатор - это имя, которое выбирается для элементов алгоритма: переменных, констант, заголовков.

Примерами идентификаторов величин могут быть следующие последовательности символов: А, В2С, _15, X, Y, S1, DAT_33, My_program и т.д. Идентификатор должен начинаться с буквы или с символа подчеркивания _.