Отчет оформляется на стандартных листа формата а4, в котором необходимо привести:
Название работы.
Постановку задачи.
Описание алгоритма (метода) решения.
Текст программы.
Результаты работы программы на 2–3 контрольных примерах.
Контрольные вопросы
МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Тульский государственный университет»
Институт высокоточных систем им. В.П. Грязева
Кафедра Системы автоматического управления
Методические указания к лабораторной работе № 5
СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ.
МАССИВЫ. ОБРАБОТКА МАССИВОВ.
по дисциплине
ИНФОРМАТИКА
Направление подготовки (специальность):
161101 Системы управления летательными аппаратами
Профиль подготовки (специализация): Системы управления движением летательных аппаратов
Квалификация (степень) выпускника: специалист
Форма обучения: очная
Тула 2011 г.
Цель и задачи работы: Познакомиться с организацией структурированных типов данных и использованием циклических алгоритмов в языке программирования Паскаль. Приобретение навыков обработки одномерных массивов.
Теоретические сведения
1. Тип-массив.
Тип-массив представляет собой фиксированное количество упорядоченных однотипных компонент, снабженных индексами. Он может быть одномерным и многомерным. Чтобы задать тип-массив, используется зарезервированное соло ARRAY, после которого следует указать тип индекса (индексов) компонент в квадратных скобках и
далее после слова OF - тип самих компонент:
<имя типа>=array[<тип индекса(индексов)>] of <тип компонент>;
Пример:
type
Arr = array[1..3] of real; {тип-массив из трех вещественных чисел;}
Matrix = array[1..3,1..2] of integer; {тип-двумерный массив целых чисел, состоящий из трех строк и двух столбцов}.
Определив тип-массив, можно затем задать переменные или типизированные константы этого типа.
Размерность массива может быть любой, компоненты массива могут быть любого, в том числе и структурированного типа, индекс (индексы) может быть любого порядкового типа, кроме типа Longint.
При задании значений компоненте-массиву компоненты указываются в круглых скобках и разделяются запятыми, причем, если массив многомерный , внешние круглые скобки соответствуют левому индексу, вложенные в них круглые скобки - следующему индексу и т. д.
Так, для введенных выше типов можно задать, например, следующие переменные и константы:
var
M1,M2 : Arr;
Matr : Matrix;
const
M3: Arr = (1,2,3);
Mat: Matrix = ((1,2),(3,4),(5,6));
Тип-массив можно задать и в разделе определения переменных.
Пример.
var
f,s,q:array[1..3,1..3] of char;
При таком определении массивов следует помнить, что их типы не будут идентичными никаким другим типам, даже если они имеют одинаковую структуру. Доступ к компонентам массивов осуществляется по имени переменной-массива с указанием в квадратных скобках значения индекса (индексов). В общем случае каждый индекс компоненты может быть задан выражением соответствующего типа, например:
M1[1] M2[j] M1[i+1]
Matr[1,1] Matr[i,j] Matr[i-1,Succ(j)]
Одному массиву можно присвоить значения другого массива только для идентичных типов.
Например, если
f,s,q:array[1..3,1..3] of char;
k:array[1..3,1..3] of char;
то допустим следующий оператор
f:=s;
Однако не допустим оператор k:=f;
Для обработки массивов наиболее часто используется оператор FOR, предназначенный для организации циклических структур с известным числом повторений.
Синтаксис оператора:
FOR
<параметр цикла> := <начальное значение>
TO <конечное значение> DO <оператор>
или
FOR
<параметр цикла> := <начальное значение>
DOWNTO <конечное значение> DO <оператор>
Пример FOR i:=1 to 10 do a[i]:=b[i]+1;
Алгоритмы обработки одномерных массивов