7_2Массивы

1. Преподаватель Мельникова Татьяна Федоровна Тема: Алгоритмы обработки двумерных массивов

2. Повторение

1 Дайте определение массива
2 Для работы с массивом нужно обязательно указать
….
3 Напишите алгоритм ввода массива, нахождения
произведения элементов массива

3. Алгоритмы обработки двумерных массивов.

Если возникает необходимость хранения данных в
виде таблиц, в формате строк и столбцов,
то необходимо использовать двумерные массивы.
У массива есть понятие размер и размерность.
Размер – это количество
элементов в массиве
Размерность – это
количество индексов,
необходимых для
определения местонахождения
элемента

4. двумерный массив

Для доступа к данным, хранящимся в двумерном
массиве, необходимо указать
имя массива и два индекса,
первый должен соответствовать номеру строки, а
второй номеру столбца в которых хранится
необходимый элемент.
Например:
A[i,j] обозначение элемента в i строке , j столбце
A[1,1] – элемент, находящийся на 1 строке в первом столбце

5. Основные алгоритмы работы с двумерным массивом:

• заполнение массива;
• обработка массива:
-нахождение суммы, произведения и количества
элементов, удовлетворяющих некоторому условию;
- нахождение max ( min) элементов в массиве;
- поиск в массиве max (min) элемента в строке (столбце);
- обработка элементов, расположенных на и/или под
главной диагональю и др.;
• вывод элементов массива

6. Алгоритм ввода элементов двумерного массива , состоящего из n строк и m столбцов

Составьте трассировочную
таблицу для N=2, M=3
i
i<=N
j
j<=M
Z[I,j]
Запишите данный
алгоритм с помощью
цикла «для»

7. Алгоритм вывода элементов двумерного массива, состоящего из n строк и m столбцов

8. Алгоритм нахождения суммы элементов двумерного массива

Задана матрица А(m,n), состоящая из m строк и n столбцов. Найти
сумму всех ее элементов:
S=∑∑aij Вычисление суммы
выполняется по формуле: S=S+aij .

9. Алгоритм нахождения суммы элементов каждой строки матрицы

10. Алгоритм нахождения максимального элемента и его местоположения

11. Формирование квадратной матрицы

В квадратной матрице выделяются главная и
побочная диагонали.
I, J – номер строки и столбца, в котором находится
элемент Аij матрицы размером NxN.

12. Задание с помощью формул

Относительно каждой диагонали, элемент матрицы
может находиться выше или ниже диагонали.
Условия нахождения элемента в каждой из частей
матрицы показано на рисунке

13. Условия нахождения элемента

Относительно обеих диагоналей, элемент матрицы
может находиться в одной из четвертей. Условия
нахождения элемента в каждой из них показаны на
рисунке

14. Задание

Найти максимальный элемент двумерного массива,
расположенного ниже побочной диагонали.

15. Спасибо за внимание!