- •Алгоритмические языки и программирование работа с массивами
- •Брянск 2007
- •1. Цель работы
- •2. Теоретическая часть
- •2.1. Одномерные массивы
- •2.2. Двумерные и многомерные массивы
- •2.3. Строки
- •2.3.1. Подпрограммы для работы со строками
- •2.3.2. Работа со строками длиной более 255 символов
- •2.4. Сортировка данных
- •2.4.1. Сортировка вставкой
- •2.4.2. Сортировка выбором
- •2.4.3. Сортировка обменом («пузырьковая» сортировка)
- •2.4.4. Сравнение прямых методов сортировки
- •2.5. Пример сортировки методом «пузырька»
- •3. Порядок выполнения работы
- •4. Список заданий
- •5. Контрольные вопросы
- •6. Список рекомендуемой литературы
Утверждаю
Ректор университета
_______________А.В. Лагерев
«______»_____________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 – диапазоны, определяющие количество элементов для соответствующей размерности массива.