ЛЕКЦИЯ 8 Тема: «Массивы. Двухмерные массивы»

ЛЕКЦИЯ 8 Тема: «Массивы. Двухмерные массивы»

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

Элементами массива могут быть как простые переменные любых типов, так и переменные составных типов (массивов, строк, записей и т. д. ).

Описание массива const const m = 30; n =50; m = 30; n =50; type var T_Array = array [1. . n, 1. . m] of Real; A: array [1. . n, 1. . m] of Real; var A: T_Array;

Обращение к определенному элементу массива в программе осуществляется с помощью индексов — двух целых чисел, следующих за именем массива в квадратных скобках. Первое число показывает номер строки в массиве, второе номер столбца в массиве. A[1, 4], A[3, 1]: = A[5, 2]; A [x, y] ; A [ i, j] A[5, 2], где i=5 , j=2

Инициализация массива Присваивания каждому элементу массива одного и того Ввод n же значения : i=1, n, 1 For i : = 1 to n do j=1, n, 1 For j : = 1 to n do A [i, j] : = 0; A i, j= 0

Поэлементный ввод элементов массива с клавиатуры i=1, n, 1 For i : = 1 to n do j=1, n, 1 For j : = 1 to n do Ввод А i, j Read. Ln(A[i, j]);

Заполнение массива случайными числами: Ввод n Randomize; For i : = 1 to n do i=1, n, 1 For j : = 1 to n do j=1, n, 1 A[i, j]: =random(10); Ai, j=сл. число

Вывод массива Пример : Ввод n For i : = 1 to n do i=1, n, 1 begin For j : = 1 to n do J=1, n, 1 Write(A[i, j]: 4 ); Writeln; Вывод A i, j end;

Поиск в массиве каких либо элементов k=0 //количество положительных элементов i=1, n, 1 For i : = 1 to n do i=1, n, 1 j=1, n, 1 For j : = 1 to n do if A[i, j]>0 then A i, j >0 k=k+1 k: =k+1;

Поиск в массиве каких либо элементов S=0 //Сумма положительных элементов i=1, n, 1 For i : = 1 to n do i=1, n, 1 j=1, n, 1 For j : = 1 to n do A i, j >0 If A[i, j] >0 then S: =S+A i, j S: =S+ A[i, j];

Алгоритм работы с массивом Начало Создание массива Вывод массива Обработка массива Вывод массива Конец