![](/user_photo/2706_HbeT2.jpg)
- •Р.К. Ахмадулин технология программирования
- •Оглавление
- •§1. Основные понятия
- •Основные символы языка Паскаль
- •Элементарные конструкции языка Паскаль
- •Примеры записи чисел и выражений на языке Паскаль
- •Вопросы для самопроверки
- •§2. Типы данных
- •Целые типы
- •Вещественные типы
- •Символьный тип
- •Логический тип
- •Скалярные типы, определяемые пользователем
- •Вопросы для самопроверки
- •§3. Операции и выражения
- •Приоритет операций и отношений в выражениях
- •Стандартные (встроенные) функции
- •Вопросы для самопроверки
- •§4. Структура программы
- •Комментарии
- •Директивы компилятора
- •Оформление исходного текста
- •Вопросы для самопроверки
- •§5. Переменные и константы. Оператор присваивания
- •Понятие константы
- •Понятие переменной
- •Оператор присваивания
- •Совместимость типов данных
- •Понятие типизированной константы
- •Вопросы для самопроверки
- •§6. Процедуры ввода и вывода
- •Процедуры вывода
- •Форматированный вывод
- •Процедуры ввода
- •Вопросы для самопроверки
- •§7. Условный оператор и оператор выбора. Оператор перехода
- •Условный оператор if
- •Понятие составного оператора
- •Оператор выбора
- •Оператор перехода
- •Вопросы для самопроверки
- •§8. Операторы цикла
- •Циклы с заданным числом итераций
- •Циклы с предусловием
- •Циклы с постусловием
- •Вопросы для самопроверки
- •§9. Пример использования циклов
- •Вычисление факториала
- •Вычисление суммы по заданной формуле
- •Вычисление суммы по формуле с заданной точностью
- •Вычисление максимального элемента последовательности
- •Вычисление длины последовательности элементов
- •Вопросы для самопроверки
- •§10. Массивы
- •Описание массива
- •Обращение к элементам массива
- •Многомерные массивы
- •Допустимые операции с массивами
- •Инициализация массива
- •Вопросы для самопроверки
- •§11. Алгоритмы сортировки
- •Сортировка выбором
- •Сортировка вставкой
- •Пузырьковая сортировка
- •Улучшенные сортировки
- •Вопросы для самопроверки
- •§12. Строковый тип
- •Описание строковых переменных
- •Операции над строками
- •Процедуры и функции для работы со строками
- •Вопросы для самопроверки
- •§13. Записи
- •Объявление записи
- •Обращение к записям
- •Оператор присоединения with
- •Записи с вариантами
- •Инициализация записи
- •Вопросы для самопроверки
- •§14. Множества
- •Описание множеств
- •Операции над множествами
- •Пример использования множеств
- •Множества как типизированная константы
- •Вопросы для самопроверки
- •§15. Процедуры и функции
- •Понятие процедуры и функции
- •Структура процедуры
- •Структура функции
- •Формальные параметры
- •Глобальные и локальные объекты
- •Вопросы для самопроверки
- •§16. Модули
- •Понятие модуля
- •Стандартные модули в Турбо Паскаль
- •Подключение модулей
- •Структура модуля
- •Вопросы для самопроверки
- •§17. Файлы
- •Понятие файла
- •Процедуры и функции для работы с файлами
- •Понятие буфера ввода-вывода
- •Вопросы для самопроверки
- •§18. Типизированные файлы
- •Описание типизированных файлов
- •Операции над типизированными файлами
- •Последовательный и прямой доступ
- •Вопросы для самопроверки
- •§20. Текстовые файлы
- •Описание типизированных файлов
- •Чтение и запись
- •Конец строки и конец файла
- •Дополнительные процедуры для работы с текстовыми файлами
- •Файлы Input и Output
- •Вопросы для самопроверки
- •§21. Ссылки и указатели
- •Понятие указателя
- •Описание указателей
- •Операции с указателями
- •Выделение и освобождение динамической памяти
- •Вопросы для самопроверки
- •Рекомендуемая литература
- •Технология программирования
- •625000, Тюмень, ул. Володарского, 38
- •625039, Тюмень, ул. Киевская, 52
Многомерные массивы
Массивы, у которых указан один индексный тип и типом компонент которых не является массив, являются одномерными. Иногда одномерные массивы называют векторами.
Пример: одномерный массив (вектор)
type
TVector = array [ 1..10 ] of real;
Если типом компонент также является массив, то результат можно рассматривать как массив массивов или как один многомерный массив. Другой способ описать многомерный массив – указать через запятую несколько индексных типов.
Пример: многомерные массивы
type
TArray1 = array [ 1..10 ] of real; {одномерный массив}
TArray2 = array [ -3..3 ] of TArray1;
{массив массивов – двухмерный массив}
TArray2b = array [ -3..3 ] of array [ 1..10 ] of real;
{массив массивов – двухмерный массив}
TArray3 = array [ 1..10, boolean, ‘A’..’Z’ ] of integer;
{трехмерный массив}
Частным случаем многомерных массивов является двумерный массив – матрица, таблица. В этом случае обычно первый индекс определяет номер строки, второй – номер столбца.
Массив может быть проиндексирован по каждой размерности всеми значениями соответствующего индексного типа, поэтому число элементов равно произведению числа значений в каждом индексном типе. Число размерностей не ограничено.
Пример: число элементов в массивах
type
TArray1 = array [ 1..10 ] of real; {10 элементов}
TArray2 = array [ -3..3 ] of TArray1; {7*10 = 70 элементов}
TArray2b = array [ -3..3 ] of array [ 1..10 ] of real; {7*10 = 70 элементов }
TArray3 = array [ 1..10, boolean, ‘A’..’Z’ ] of integer;
{10*2*26 = 520 элементов}
Доступ к компонентам многомерного массива также осуществляется с помощью конструкции, называемой переменной с индексом. В случае многомерного массива можно использовать несколько индексов в отдельных квадратных скобках или несколько индексов в одних скобках через запятую.
Пример: обращение к элементам многомерных массивов
type
TMatrix = array [ -3..3 ] of array [ 1..10 ] of real;
var
M: TMatrix;
…
M[1][2] := 3;
M[-2, 9] := 6;
M[i-2, i+6] := M[i][i];
Допустимые операции с массивами
В программе на языке Паскаль один массив может быть присвоен другому, если их типы идентичны.
Пример:
A:=B;
X:=Y;
В случае массивов типы переменных являются идентичными, если:
тип описан в разделе описания типов;
Пример:
type
Cube = array[0..1,0..1,0..1] of integer;
var
A, B: Cube;
переменные записаны в разделе var через запятую.
Пример:
var
X, Y: array[0..1,0..1,0..1] of integer;
Пример: типы переменных A и X не идентичны.
Пример: неидентичные типы:
type
MyArray1 = array[1..5] of byte;
MyArray2 = array[1..5] of byte;
Пример: неидентичные типы переменных:
var
K: array[1..5] of byte;
N: array[1..5] of byte;
Вводятся и выводятся массивы покомпонентно. Для ввода или вывода массива в список ввода или вывода помещается переменная с индексом, а операторы ввода или вывода выполняются в цикле.
Пример: вывод вектора на экран
const
N=10;
type
TVector = array[1..N] of integer;
var
X: TVector;
i: integer;
…
for i:=1 to N do writeln(X[i]);
Массивы нельзя сравнивать (можно покомпонентно).