Массивы Структурированный тип данных Массив (array, от

Массивы Структурированный тип данных

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

Основные понятия • Элемент массива – отдельная переменная, входящая в состав массива; • Индекс элемента массива – порядковый номер элемента в массиве. Индекс (index) – это числовая константа, целочисленная переменная или целочисленное арифметическое выражение, которым нумеруются элементы массива, чтобы отличать их друг от друга. • Размерность массива – количество элементов в массиве

Виды (по структуре элементов): • Одномерный – линейная структура данных 1 А 3 2 8 3 0 [ ] : = Имя элемента массива 4 5 7 1 6 4 7 2 Значение элемента массива

Виды (по структуре элементов): • Двумерный – табличная структура данных В 1 2 3 4 5 1 0 0 1 0 1 1 1 0 1 0 1 1 0 2 3 4 B[2, 4] : = 1

Описание массива Var <имя>: array[<размерность>] of <тип>; Пример: Одномерный массив Var oc_1 u: array[1. . 200] of byte; Двумерный массив Var oc_gr: array[1. . 25, 1. . 200] of byte;

Заполнение массива 1. С клавиатуры А 1 3 2 8 3 0 4 5 7 1 Одномерный массив: for i: =1 to n do begin write(‘Введите ‘, i , ‘ элемент: ’); readln(a[i]); end; 6 4 7 2

Заполнение массива 1. С клавиатуры Двумерный массив: А 1 2 3 4 5 1 0 0 1 0 1 1 1 0 1 0 1 1 0 2 3 For i : =1 to n do 4 for j: =1 to m do begin write(‘Введите ‘, i , ‘, ’ , j , ‘ элемент: ’); readln(a[i, j]); end;

Заполнение массива 2. Случайными числами Одномерный массив: randomize; for i: =1 to n do a[i] : = random(x); [0; X)

Заполнение массива 2. Случайными числами Двумерный массив: randomize; for i : =1 to n do for j: =1 to m do a[i, j] : = random(x);

Вывод массива на экран 3 8 0 Одномерный массив: for i: =1 to n do write (a[i], ‘ ‘); writeln; 7 1 4 2

Вывод массива на экран Двумерный массив: for i : =1 to n do begin for j: =1 to m do write(a[i, j]: x); writeln; end; А 0 0 1 0 -10 1 0 -5 1 0 1 111 1 1 0

АЛГОРИТМЫ ОБРАБОТКИ МАССИВА

Сумма значений элементов массива Одномерный массив: S: =0; for i: =1 to n do s: =s+a[i];

Сумма значений элементов массива Двумерный массив: 1. Во всем массиве S: =0; for i : =1 to n do for j: =1 to m do s: =s+a[i, j];

Сумма значений элементов массива Двумерный массив: 2. В строках for i : =1 to n do begin s: =0; for j: =1 to m do s: =s+a[i, j]; writeln(‘Сумма эл-в в ‘, i, ‘ строке =‘, s); end;

Сумма значений элементов массива Двумерный массив: 3. В столбцах for j : =1 to m do begin s: =0; for i: =1 to n do s: =s+a[i, j]; writeln(‘Сумма эл-в в ‘, j, ‘ столбце =‘, s); end;

Количество элементов массива по условию Одномерный массив: Определить количество четных элементов k: =0; for i: =1 to n do if a[i] mod 2=0 then k: =k+1;

Количество элементов массива по условию Двумерный массив: Определить количество четных элементов k: =0; for i: =1 to n do for j: =1 to m do if a[i, j] mod 2=0 then k: =k+1;

Минимальный (максимальный) элемент массива Одномерный массив: Min: =a[1]; for i : =2 to n do if a[i]

Минимальный (максимальный) элемент массива Двумерный массив: Min: =a[1, 1]; for i : =1 to n do for j: =1 to m do if a[i, j]