16, 17. Структурный тип данных. Массивы и их описание. Одномерные и двумерные массивы.

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

Выбор той или иной структуры данных определяет алгоритм обработки этих данных.

Самый простой это регулярный тип и регулярная структура называемая массивом.

Массив – это совокупность фиксированного числа элементов одинакового типа. Массивы необходимы тогда, когда приходится иметь дело с наборами однородных и однотипных данных.

Такой набор имеет общее для всех элементов имя и называется массивом. Массивы бывают одномерными и многомерными. Многомерными называются массивы элементы которых тоже массивы. Массив определяется типом элементов и их количеством. Количество элементов определяются размерностью массива и диапазоном изменяемости каждой размерности. В массиве под одним именем объединяется множество однотипных элементов, каждый из которых имеет определённый номер. (индекс) обращение к элементам происходит только по цифрам. Количество индексов необходимых для определения положения каждого жлемента массива совпадает с его размерностью.

Индекс – номер элемента массива, как правил – число или выражение типа интежер.

Элементом массива может быть любой тип данных за исключением типа файла. Массив может состоять из структуры данных.

Одномерные массивы, по сути, представляют собой список однотипных переменных. Чтобы создать массив, вначале необходимо создать переменную массива требуемого типа. Общая форма объявления одномерного массива выглядит следующим образом: ТИП имя_переменной[] ;

Двумерный массив - это одномерный массив, элементами которого являются одномерные массивы. Другими словами, это набор однотипных данных, имеющий общее имя, доступ к элементам которого осуществляется по двум индексам. Наглядно двумерный массив удобно представлять в виде таблицы, в которой n строк и m столбцов, а под ячейкой таблицы, стоящей в i-й строке и j-м столбце понимают некоторый элемент массива a[i][j].

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

18. Подпрограммы. Процедуры и функции. Сходство и отличия.

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

Использование имени процедуры в программе называется оператором процедуры или вызовом процедуры. После использования процедуры программа продолжается с оператора следующего за оператором вызова процедуры.

Описание процедуры:

Описание процедуры размещается в основной программе после раздела описания CONST и TYPE.

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

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

2)Функция: Если процедура может возвращать 0, 1 и более параметров, то функция возвращает ровно одно значение. В этом случае функцию можно рассматривать как частный случай процедуры.

Основные функции уже встроены в Pascal и называются стандартными.

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

Функция может возвращать значения типа:

-integer

-real

-boolean

-char

-string

-pontek

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

Всё ранее сказанное для процедур верно и для функции, но есть 2 существенных отличия:

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

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