Цель занятия: изучение построения алгоритмов по обработке двумерных массивов.

Понятие двумерный массив определим на конкретном примере. Рассмотрим ведомость:

 

Номер факультета	Число выпускников	Число медалистов

 

Ведомость представляет собой множество из 12 числовых элементов, которые расположены в 4 строки по 3 элемента в каждом (3 столбца).

Двумерный массив определяется именем, числом строк и столбцов и обозначается: А(n, m), где А – имя массива, n – число строк, m – число столбцов. Данная ведомость обозначается: А(4, 3). Строки двумерных массивов нумеруются по порядку сверху вниз, а столбцы - слева направо.

А(1, 1) А(1, 2) А(1, 3) 1 180 8

А(4, 3) = А(2, 1) А(2, 2) А(2, 3) = 2 210 10

А(3, 1) А(3, 2) А(3, 3) 3 150 5

А(4, 1) А(4, 2) А(4, 3) 4 25 1

 

Каждый элемент двумерного массива определяется номерами строки и столбца, на пересечении которых он находится, и обозначается именем массива с двумя индексами: первый – номер строки, второй – номер столбца. Элементы ведомости, представленной в нашем примере, получат такие обозначения: А(1, 2) = 180, А(2, 3) = 10, А(4, 2) = 25 и т.д.

Пример 8.

Составить блок-схему алгоритма решения задачи: дан двумерный массив А(n, m). Каждый элемент умножить на 20. Вывести новый массив (рис. 1.9).

Решение.

А – имя массива, i – счетчик строк, j – счетчик столбцов, n – количество строк, m – количество столбцов.

		Рис. 1.9. Блок-схема алгоритма к примеру 8

Пример 9.

Составить блок-схему алгоритма решения задачи: найти сумму значений элементов главной диагонали двумерного массива А(3, 3) (рис. 1.10).

Решение.

Главной диагональю двумерного массива называют совокупность элементов, имеющих одинаковые индексы (i = j). В данном случае главную диагональ матрицы А(3, 3) составляют элементы А(1, 1), А(2, 2), А(3, 3).

Сумма значений элементов главной диагонали матрицы вычисляется по формуле: S = А(1, 1) + А(2, 2) + А(3, 3).

А(3, 3) – исходный массив, i – счетчик строк и столбцов, S – сумма значений элементов главной диагонали.

		Рис. 1.10. Блок-схема алгоритма к примеру 9

 

Практические задания

 

1. Составить блок-схему алгоритма решения задачи: найти строчку матрицы в которой находится максимальный элемент.

2. Составить блок-схему алгоритма решения задачи: найти сумму значений элементов последнего столбца матрицы.

Контрольные вопросы

 

1. Что называется двумерным массивом?

2. Приведите пример двумерного массива.

 

Задачи для самостоятельного решения

1. Составить блок-схему алгоритма решения задачи: найти разность наибольшего и наименьшего значений элементов числового массива.

2. Составить блок-схему алгоритма решения задачи: найти произведение значений всех ненулевых элементов числового массива.

3. Составить блок-схему алгоритма решения задачи: найти количество отрицательных элементов числового массива.

4. Составить блок-схему алгоритма решения задачи: все отрицательные элементы числового массива заменить на ноль.

5. Составить блок-схему алгоритма решения задачи: найти номер минимального элемента числового массива.

6. Составить блок-схему алгоритма решения задачи: найти среднее значение элементов числовой матрицы.

7. Составить блок-схему алгоритма решения задачи: вычислить сумму значений положительных элементов в каждой строке матрицы.

8. Составить блок-схему алгоритма решения задачи: вычислить произведение значений элементов главной диагонали матрицы.

9. Составить блок-схему алгоритма решения задачи: найти номер столбца с минимальным значением элемента числовой матрицы.

10. Составить блок-схему алгоритма решения задачи: вычислить количество отрицательных и положительных элементов матрицы.

Раздел 2. Разработка компьютерных
программ в среде Visual Basic

 

Лабораторная работа 1