Утверждаю
Ректор университета
_______________А.В. Лагерев
«______»_____________2007г.
Алгоритмические языки и программирование работа с массивами
Методические указания
к выполнению лабораторной работы №4
для студентов очной формы обучения
специальности 230201 – "Информационные системы
и технологии"
Брянск 2007
УДК 004.43
Алгоритмические языки и программирование. Работа с массивами: методические указания к выполнению лабораторной работы №4 для студентов очной формы обучения специальности 230201 – "Информационные системы и технологии". – Брянск: БГТУ, 2007. - 15 с.
Разработали:
С.М. Рощин, к.т.н., доц.
Ю.А. Леонов, асс.
Рекомендовано кафедрой «Компьютерные технологии и системы» БГТУ (протокол № от )
1. Цель работы
Целью работы является овладение навыками работы с массивами и строками, а также изучение прямых методов сортировки массивов.
Продолжительность работы – 4ч.
2. Теоретическая часть
2.1. Одномерные массивы
Массив – это структура данных, которая представляет собой однородную, фиксированную по размеру и конфигурации совокупность элементов простой или составной структуры, упорядоченных по номерам.
Массив определяется именем (идентификатором) и количеством размерностей (координат), необходимых для указания местонахождения требуемого элемента массива. Имя массива является единым для всех его элементов.
Синтаксис объявления одномерного массива:
var имя_массива: array [a..b] of тип_данных;
где a, b – номера (индексы) первого и последнего элементов массива соответственно. Тип данных элементов массива может быть как простым, так и составным.
При обращении к элементу массива в квадратных скобках указывается его индекс.
Пример объявления:
const n=100;
var A: array [1..n] of Real; {Массив из 100 элементов типа Real}
или
const n=100;
type T_Vector = array [1..n] of Real; {Тип данных - массив}
var A: T_Vector; {Массив из 100 элементов типа Real}
Пример работы:
A[1]:=5; {В массив А в ячейку с индексом 1 записано число 5.}
2.2. Двумерные и многомерные массивы
Синтаксис объявления двумерного массива:
var имя_массива: array [a..b, c..d] of тип_данных_массива;
где a, b – номера первой и последней строк массива соответственно; с, d – номера первой и последней ячеек строки массива соответственно. Тип данных также может быть как простым, так и составным.
Пример объявления и использования:
Const n=5; m=5;
{Объявление массива из 10 строк, в каждой из которых 5 ячеек}
Var A: array [1..m, 1..n] of real;
i, j : integer; {Переменные цикла}
Begin
{Инициализация значений массива}
For j:=1 to n do {Проход массива по столбцам}
For i:=1 to m do begin {Проход массива по строкам}
Write(‘Введите A[’, i, ’,’, j, ’]=’);
ReadLn(A[i, j]); {Заполнение массива}
end;
{Вывод массива на экран}
Writeln(‘Массив А’);
For j:=1 to n do begin
For i:=1 to m do Write(A[i, j]);
WriteLn;
end;
End.
В некоторых случаях используются многомерные массивы. Синтаксис объявления многомерного массива:
var имя_массива: array [a..b, c..d, … , x..y] of тип_данных;
где a..b, c..d, … , x..y – диапазоны, определяющие количество элементов для соответствующей размерности массива.