Массивы

Сентябрь 3, 2022

Содержание

2. Массив – это структурированный тип данных, который представляет собой упорядоченный набор однотипных элементов. Число элементов в
3. Одномерный массив представляет собой линейную структуру данных – список, в котором адрес элемента определяется одним индексом
4. Двумерный массив представляет собой табличную структуру данных, в которой адрес элемента определяется двумя индексами. Первый индекс
5. Обработка массивов При обработке массивов используются циклические структуры, реализующие базовые алгоритмы решения задач: накопление суммы или
6. Примеры обработки одномерного массива Задание 1. В приведенном ниже фрагменте блок-схемы массив сначала заполняется, а потом
7. Задание 2. Алгоритм записан на псевдокоде: В результате выполнения алгоритма при n=6 и значениях элементов одномерного
8. Обработка матриц Для обработки матрицы используется двойной цикл, который содержит внешний цикл и вложенный в него
9. Фрагмент программы для ввода матрицы X(2, 3) по строкам на Турбо Паскале На клавиатуре набираем числа:
10. Примеры обработки матриц Задание 1. Целочисленный двумерный массив А, состоящий из 3 строк и 3 столбцов,
12. Скачать презентацию

Слайд 2

Массив – это структурированный тип данных, который представляет собой упорядоченный набор

однотипных элементов.
Число элементов в массиве называют размерностью массива.
Доступ к каждому элементу массива осуществляется с помощью индексов (номеров), определяющих местоположение (адрес) элемента в массиве.
В зависимости от количества индексов различают одномерные, двумерные, трехмерные и т. д. массивы.

Массивы данных

Слайд 3

Одномерный массив представляет собой линейную структуру данных – список, в котором

адрес элемента определяется одним индексом (порядковым номером элемента в списке).
В математике одномерному массиву соответствует понятие n-мерного вектора .
Пример одномерного массива

Одномерный массив A(N) целых чисел (N = 6)
3 -7 45 93 0 -12
a1 a2 a3 a4 a5 a6

Слайд 4

Двумерный массив представляет собой табличную структуру данных, в которой адрес элемента

определяется двумя индексами. Первый индекс указывает номер строки, а второй индекс – номер столбца, на пересечении которых находится элемент.
В математике двумерному массиву соответствует матрица .
i – номер строки;
j – номер столбца;
m – число строк;
n – число столбцов.

Слайд 5

Обработка массивов
При обработке массивов используются циклические структуры, реализующие базовые алгоритмы решения

задач:
накопление суммы или произведения;
организация счетчика;
поиск минимального (максимального) элемента.
Процедуры ввода/вывода массива осуществляются поэлементно с использованием цикла с параметром.

Слайд 6

Примеры обработки одномерного массива
Задание 1. В приведенном ниже фрагменте блок-схемы массив

сначала заполняется, а потом изменяется.
В результате последний элемент массива A10 окажется равным … Ответ:

A10 = 1

Слайд 7

Задание 2. Алгоритм записан на псевдокоде:
В результате выполнения алгоритма при n=6 и

значениях элементов одномерного массива А = (18; 16; –22; –14; 24; 9) значение переменной r будет равно …
Ответ:

r = 92

Какой циклический алгоритм для переменных m1 и m2 реализуется в данной задаче ?

Ответ: алгоритм поиска максимального (m1) и минимального (m2) элементов массива.

Слайд 8

Обработка матриц
Для обработки матрицы используется двойной цикл, который содержит внешний цикл

и вложенный в него внутренний цикл.
При работе двойного цикла переменная внутреннего цикла меняется быстрее, чем переменная внешнего цикла. Это означает, что для каждого значения внешней переменной меняются все значения внутренней переменной.
Обработку матрицы можно осуществлять по строкам или по столбцам.
При обработке по строкам внешний цикл организуется для переменной i, определяющей номер строки, а внутренний цикл – для переменной j, определяющей номер столбца. В этом случае двойной цикл, например на языке Турбо Паскаль, выглядит следующим образом.
for i:=m1 to m2 do
for j:=n1 to n2 do
<тело цикла>;

Как будет выглядеть двойной цикл при обработке элементов матрицы по столбцам?

Ответ:
for j:=n1 to n2 do
for i:=m1 to m2 do
<тело цикла>;

Слайд 9

Фрагмент программы для ввода матрицы X(2, 3) по строкам на Турбо

Паскале
На клавиатуре набираем числа:
2.5
12.9 5 8

Program Vvod;
Var
X: array [1..2, 1..3] of real;
i, j: integer;
Begin
writeln (‘Ведите матрицу X’);
for i:=1 to 2 do
for j:=1 to 3 do read (x[i, j]);
…………………..

0.7

4.1

Слайд 10

Примеры обработки матриц
Задание 1. Целочисленный двумерный массив А, состоящий из 3

строк и 3 столбцов, заполняется значениями:
Элемент массива во 2 строке и 3 столбце (A[2,3]) имеет значение …
Ответ:

A[2, 3] = 23

Массивы

Содержание

Массив – это структурированный тип данных, который представляет собой упорядоченный набор

Одномерный массив представляет собой линейную структуру данных – список, в котором

Двумерный массив представляет собой табличную структуру данных, в которой адрес элемента

Обработка массивовПри обработке массивов используются циклические структуры, реализующие базовые алгоритмы решения

Примеры обработки одномерного массиваЗадание 1. В приведенном ниже фрагменте блок-схемы массив

Задание 2. Алгоритм записан на псевдокоде:В результате выполнения алгоритма при n=6 и

Обработка матрицДля обработки матрицы используется двойной цикл, который содержит внешний цикл