***** 1 - Интеллект

advertisement
Муниципальное бюджетное образовательное
учреждение дополнительного образования
детей детско юношеский центр «Интеллект
Презентация к уроку:
«Двумерный массив»
г. Кстово Нижегородская область
Педагог дополнительного образования высшей
квалификационной категории Кузнецова
Тамара Анатольевна
Одномерный массив –
это фиксированная последовательность
элементов одного и того же типа,
объединённых одним именем,
где каждый элемент имеет свой номер
(один индекс).
т.е. одномерный массив мы представляем в виде
одной строки, элементами которой являются числа
Рассмотрим
массив
чисел одного типа в виде нескольких строк :
одного типа,
например:
дадим
ему элемент
имя
Каждый
имеет 1
свой2уникальный
номер (индекс)
3
4
Дадим ему имя:
1
4
-5
6
0
1 2 3 4
B = 4 -5 6 0 A = -2 6 9 -7 2
0 -3 5 6
3
Двумерный массив – это фиксированная
последовательность элементов одного и
того же типа, объединённых одним
именем, где положение каждого элемента
определяется двумя индексами.
1 2
1 4 -5
A 2 -2 6
3 0 -3
3
6
9
5
4
0
-7
6
4 -5 6 0
-2 6 9 -7
0 -3 5 6
Двумерные
массивы
широко
используются
Представим
данный
массив
в виде таблицы:
в
математике,
статистике
и некоторых
Скажите, пожалуйста,
в таком
виде вы других
уже
А в жизни, где вы встречали двумерные массивы?
прикладных двумерные
науках (например,
дляинформатике,
матричных
использовали
массивы на
вычислений).
если да, то при
изучении каких тем?
Для данного массива примем следующие
обозначения:
A – имя массива
J=1 J=2 J=3 J=4 M=4
I – номер строки массива
J – номер столбца массива
4 -5 6 0 I=1
N – количество строк в
2
6
9
-7
I=2
A=
массиве
0 -3 5 6 I=3
M – количество столбцов в
массиве
N=3
A[I,J] – элемент массива
Напишем
алгоритм
ввода
Например,
A[2,3]:=
9 элементов массива по строкам.
1. Вводим количество строк и столбцов.
2. Открываем цикл с параметром по строкам от I=1 до N.
3. Открываем цикл с параметром по столбцам от J=1 до M.
4. Вводим случайным образом элементы массива A[I,J]
в интервале [-5,20].
5. Закрываем цикл по столбцам.
6. Закрываем цикл по строкам.
A – имя массива
J=1 J=2 J=3 J=4 M=4
I – номер строки массива
J – номер столбца массива
4 –5 6 0 I=1
N – количество строк в
–
2
6
9
–
7
I=2
A=
массиве
0 -3 5 6 I=3
M – количество столбцов в
массиве
N=3
A[I,J] – элемент массива
Напишем алгоритм вывода элементов массива
1. Открываем цикл с параметром по строкам от I=1 до N.
2. Открываем цикл с параметром по столбцам от J=1 до M.
3. Выводим элементы массива A[I,J].
4. Закрываем цикл по столбцам.
5. Пустой блок вывода.
6. Закрываем цикл по строкам.
Задача.
Дан двумерный массив целых чисел размером 4 х 5,
заполненный случайным образом числами из
промежутка [-20; 50]. Найти сумму элементов массива.
Постановка задачи.
A – двумерный массив целых чисел
N = 4 (количество строк)
M = 5 (количество столбцов)
I – номер строки (параметр цикла по строкам)
J – номер столбца (параметр цикла по столбцам)
S – сумма элементов массива
До циклов S = 0
S = S + A[I,J]
Для работы с элементами двумерного массива
необходимо использовать вложенные циклы!
Начало
Введите кол-во строк и
столбцов
N, M
Vvod_Stroki
Исходный массив
Vivod_Stroki
S=0
I = 1, N
J = 1, M
S = S + A[I,J]
S
Конец
Существует два способа описания массива:
Type имя_типа=array[1..n, 1..m] of тип
Var имя_массива: имя_типа;
Var имя_массива: array[1..n, 1..m] Of тип;
Практическая работа на ПК.
1. Набрать программу вычисления сумму,
с
использованием процедур ввода и
вывода.
2. Найти среднее значение элементов
массива.
Домашнее задание
Ввести элементы двумерного массива
по
строкам.
Вычислить
среднее
значение
элементов
массива
по
столбцам и вывести каждое среднее
значение
под
соответствующим
столбцом.
4
-5
6
0
-2
6
9
-7
0
-3
5
6
0.67 -0.67 6.67 -0.33
Ввести элементы двумерного массива
по строкам. Найти максимальный
элемент в каждой строке и вывести его
рядом с соответствующей строкой.
4 -5 6 0 6
-2 6 9 -7 9
0 -3 5 6 6
Download