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

Презентация:



Advertisements
Похожие презентации
Двумерным массивом называется совокупность данных, каждое значение которых, зависит от его положения в строке и в столбце.
Advertisements

const n=10; var a:array[1..n] of integer; i,j,c,b,k:integer; begin randomize; for i:=1 to n do begin a[i]:=random(11)-5;write(a[i]:5) end;writeln;
Основы алгоритмизации Тема: «Алгоритмы и программы». Подготовка к ЕГЭ.
МАТРИЦЫ. var b: array [1..3,1..5] of real; i,j: integer; var a: array [1..4,1..4] of integer; i,j: integer; var C: array [1..4,1..7] of real; i,j: real;
Двумерным массивом называется совокупность данных, каждое значение которых, зависит от его положения в строке и в столбце.
Тема: «Понятие квадратная матрица» :17:47.
Матрицы 1. 2 Задача: запомнить положение фигур на шахматной доске abcdefgh
A[1,1]A[1,2]A[1,3]A[1,4]A[1,5] A[2,1]A[2,2]A[2,3]A[2,4]A[2,5] A[3,1]A[3,2]A[3,3]A[3,4]A[3,5] A[4,1]A[4,2]A[4,3]A[4,4]A[4,5] Двумерный массив можно представить.
Одномерные массивы Решение задач. Табличный способ организации данных Одномерные и двумерные массивы.
Двумерным массивом называется совокупность данных, каждое значение которых, зависит от его положения в строке и в столбце.
Двумерные массивы Матрица. Содержание: Повторение Двумерный массив Диагональ матрицы Действия со строками и столбцами матрицы Действия со строками и столбцами.
Автор: учитель информатики МКОУ Плесской средней общеобразовательной школы Юдин Андрей Борисович Часть 1.
Программирование на языке Паскаль Часть II Матрицы.
5.Дана матрица А и вектор Х соответствующих размерностей. Нечетные строки матрицы заменить элементами вектора Х. Результаты работы: n=4 m=
Алгоритмизация и программирование. Практическая работа в Pascal Задача 1.
3. Дана прямоугольная матрица, элементами которой являются целые числа. Поменять местами ее строки следующим образом: первую строку с последней, вторую.
Шутилина Л.А., A[1,1]A[1,2]A[1,3]A[1,4]A[1,5] A[2,1]A[2,2]A[2,3]A[2,4]A[2,5] A[3,1]A[3,2]A[3,3]A[3,4]A[3,5] A[4,1]A[4,2]A[4,3]A[4,4]A[4,5]
Двумерные массивы. Заполнение и вывод элементов. Понятие. Двумерный массив – это массив с двумя измерениями (прямоугольные таблицы, матрицы). Пример:
1 Индекс – величина, характеризующая положение элемента, относительно начала массива. МАССИВЫ Конечная, упорядоченная по номерам совокупность значений,
Двумерные массивы. Задачи обработки двумерных массивов.
Транксрипт:

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

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

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

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

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

(Задание А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

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

БейсикПаскальАлгоритмический 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 г.) Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы:

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

(Задание А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

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

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

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

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.

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

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

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