1. Чем двумерный массив отличается от одномерного? 2. Что означает запись: а) А(2,3); б) В(I,J)=5; в) В (G,N) при G=5, N=4. 3. Что такое матрица? 4. Какая. - презентация

1

2 1. Чем двумерный массив отличается от одномерного? 2. Что означает запись: а) А(2,3); б) В(I,J)=5; в) В (G,N) при G=5, N=4. 3. Что такое матрица? 4. Какая матрица называется квадратной? Прямоугольной? 5. Каким признаком обладают элементы матрицы, принадлежащие главной диагонали? 6. Каким признаком обладают элементы матрицы, принадлежащие вспомогательной диагонали?

3 7. Какая матрица называется единичной? 8. Какие вам известны способы заполнения массива? Если да, то какая размерность данного массива? 9. Является ли данный пример квадратной матрицей? Если да, то какая размерность данного массива? 10. Где в жизни мы встречаемся с матрицами? A(i, j) =

4 Cоотношение индексов в квадратной матрице. I = J Элементы матрицы расположены на главной диагонали I < J Элементы матрицы расположены над главной диагональю I > J Элементы матрицы расположены под главной диагональю I + J = N + 1 Элементы матрицы расположены на побочной диагонали I + J < N + 1 Элементы матрицы расположены над побочной диагональю I + J> N + 1 Элементы матрицы расположены под побочной диагональю

5 Главная диагональ квадратной матрицы проходит из левого верхнего угла в правый нижний. 3Х3 3x3

6 Побочная диагональ квадратной матрицы проодит из правого верхнего угла в левый нижний. Побочная диагональ квадратной матрицы проходит из правого верхнего угла в левый нижний. А[ 3,3 ]= 3x3

7

8 (Задание А8 демоверсии 2007г.) Значения элементов двумерного массива А размером 5Х5 задаются с помощью вложенного цикла в представленном фрагменте программы: БейсикПаскаль Алгоритмический язык For i = 1 to 5 For j = 1 to 5 A (i, j) = i* j Next j: Next For i:= 1 to 5 For j: = 1 to 5 do begin A [i, j]: = i* j; End; Нц для i от 1 до 5 Нц для j от 1 до 5 A (i, j) = i* j кц Сколько элементов массива будут иметь значения больше 10? 1) 4 2) 8 3) 10 4) 12

9 РЕШЕНИЕ ОТВЕТ Ответ 2 ( =8 ) 5x5

10 БейсикПаскальАлгоритмический FOR n=1 TO 5 FOR k=1 TO 5 B (n, k) = n+k NEXT k Next n FOR n: =1 TO 5 FOR k:=1 TO 5 do begin B [n, k]: = n+k ; END; End; н.ц. для n от 1 до 5 н.ц. для k от 1 до 5 B (n, k): = n+k к.ц. Чему будет равно значение B(2,4)? 1. 9; 3. 7; 2. 8; 4. 6; (Задание А10 демоверсии 2008 г.) Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы:

11 Решение. 1-й способ. Для выполнения поставленного задания можно заполнить таблицу в соответствии с представленной программой: Элемент В(2,4) находится на пересечении 2-й строки и 4-го столбца, его значение равно 6, что соответствует варианту ответа 4. 2-й способ. В(2,4)=2+4=6. Ответ: 4. knkn

12 (Задание А10 демоверсии 2009 г.) Дан фрагмент программы: БейсикПаскальАлгоритмический For i = 1 to 5 For j = 1 to 5 С (i, j) = (j – i) ^ 2 Next j Next I For i:= 1 to 5 For j: = 1 to 5 do Begin С [i, j]: = (j – i) * (j – i); End; Нц для i от 1 до 5 Нц для j от 1 до 5 С (i, j) = (j – i) * (j – i) кц Сколько элементов массива С будут равны 1? 1 ) 2 2) 5 3) 8 4) 14

13 РЕШЕНИЕОТВЕТ З (=8) А(5,5)= 5Х5

14

15 Найти сумму главной диагонали квадратной матрицы. Найти сумму элементов главной диагонали квадратной матрицы.

16 Для решения данной задачи необходимо определить, чем отличаются элементы главной диагонали? А[ 3,3 ]= 3x3

17 Program Z1; const n=3; Var a: array [1..n,1..n] of integer; i, j, s : integer; Begin for i:=1 to n do begin for j:=1 to n do begin a [I, j]:=rаndom(70) - 25; write( : 3; а[i, j] ); end; writeln; end; s:=0; for i:=1 to n do for j:=1 to n do begin If i=j then s:= s + a [i, j]; end; write(Сумма элементов главной диагонали =,S); end.

18 23. Дана квадратная матрица A(N, N). Найти: а) минимальный элемент на главной диагонали матрицы; б) максимальный элемент на побочной диагонали матрицы ; в) минимальный элемент над побочной диагональю матрицы; г) максимальный элемент среди элементов, расположенных над главной диагональю матрицы; д) минимальный элемент среди элементов, расположенных под побочной диагональю матрицы; е) минимальный элемент среди элементов, расположенных над побочной диагональю матрицы; ж) максимальный элемент среди элементов, расположенных под побочной диагональю матрицы.

19 ДОМАШНЕЕ ЗАДАНИЕ: 1. ЕГЭ А5, А6, В2, С1 (2009 г.) 2. ЗАДАЧИ С ПОСТРОЕНИЕМ БЛОК - СХЕМ 26(б, д)

20 Подведение итогов урока.