Двумерные массивы Обработка относительно диагоналей.

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



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

Двумерные массивы Матрица. Содержание: Повторение Двумерный массив Диагональ матрицы Действия со строками и столбцами матрицы Действия со строками и столбцами.
Индекс – величина, характеризующая положение элемента, относительно начала массива. МАССИВЫ Конечная, упорядоченная по номерам совокупность значений, объединенных.
1 Индекс – величина, характеризующая положение элемента, относительно начала массива. МАССИВЫ Конечная, упорядоченная по номерам совокупность значений,
Двумерные массивы. Массивы, положение элементов в которых описывается двумя индексами, называются двумерными. Их можно представить в виде прямоугольной.
3. Дана прямоугольная матрица, элементами которой являются целые числа. Поменять местами ее строки следующим образом: первую строку с последней, вторую.
5.Дана матрица А и вектор Х соответствующих размерностей. Нечетные строки матрицы заменить элементами вектора Х. Результаты работы: n=4 m=
Двумерные массивы. Двумерный массив При решении практических задач часто приходится иметь дело с различными таблицами данных, математическим эквивалентом.
Двумерным массивом называется совокупность данных, каждое значение которых, зависит от его положения в строке и в столбце.
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;
Тема: «Понятие квадратная матрица» :17:47.
Квадратная матрица (массив) Учитель МОБУ СОШ 2 с. Исянгулово Шадрина О.М.
Двумерные массивы. В математике часто используют многомерные массивы, т.е. массивы массивов. Особенно широкое распространение получили двумерные массивы.
Работа с элементами массива. Принципы работы с двумерными массивами Для обработки двумерных массивов могут применяться методы решения задач, рассмотренные.
Работа с массивами Программирование в ЕГЭ. Что надо знать о массивах? Матрица – двумерный массив. Элементы массива могут иметь любой тип. Массив определяют.
1 Программирование на языке Паскаль Матрицы. 2 Задача: запомнить положение фигур на шахматной доске abcdefgh
Двумерным массивом называется совокупность данных, каждое значение которых, зависит от его положения в строке и в столбце.
1 Программирование на языке Паскаль Тема 2. Максимальный элемент массива.
Двумерные массивы. Массивы, положение элементов в которых описывается двумя индексами, называются двумерными. Их можно представить в виде прямоугольной.
К. Поляков, Программирование на языке Паскаль Часть II Тема: Поиск максимального элемента массива.
Транксрипт:

Двумерные массивы Обработка относительно диагоналей

Главная диагональ i = j Обработка элементов матрицы, расположенных: на главной диагонали (например, сумма элементов НА главной диагонали):… s:=0; For i:=1 To n Do s:=s + x[i,i]; … выше главной диагонали (например, сумма элементов ВЫШЕ главной диагонали): … s:=0; For i:=1 To n Do For j:=1 To n Do If i < j then s:=s + x[i,j]; … ниже главной диагонали (например, сумма элементов НИЖЕ главной диагонали): … s:=0; For i:=1 To n Do For j:=1 To n Do If i > j then s:=s + x[i,j]; …

Побочная диагональ i = n – j + 1 Обработка элементов матрицы, расположенных: на побочной диагонали (например, сумма элементов НА побочной диагонали):… s:=0; For i:=1 To n Do s:=s + x[i, n - i +1]; … выше побочной диагонали (например, сумма элементов ВЫШЕ побочной диагонали): … s:=0; For i:=1 To n Do For j:=1 To n Do If i < n - j + 1 then s:=s + x[i,j]; … ниже побочной диагонали (например, сумма элементов НА побочной диагонали): … s:=0; For i:=1 To n Do For j:=1 To n Do If i > n - j + 1 then s:=s + x[i,j]; …

Обработка квадратной матрицы (рациональный способ)

Предложенные выше алгоритмы обработки квадратного массива относительно диагоналей нерациональны, так как перебираются все элементы массива. Более рационально ограничить перебор элементов, введя, например, зависимость начального и конечного значений управляющей переменной внутреннего цикла от от значения счётчика внешнего цикла. НИЖЕ и НА главной диагонали: FOR i :=1 TO n DO FOR j := 1 TO i DO…; ВЫШЕ и НА главной диагонали: FOR i :=1 TO n DO FOR j := i TO n DO…;

ВЫШЕ и НА побочной диагонали: FOR i :=1 TO n DO FOR j := 1 TO n - i + 1 DO …; НИЖЕ и НА побочной диагонали: FOR i :=1 TO n DO FOR j := n - i + 1 TO n DO…;

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

г) д) е)

ж) з)

2. Дан двумерный массив размерностью n x n. Найти максимальный элемент в заштрихованной области массива: а) … i:=1; j:=n; While i

б) б) … i:=1; j:=n; While i = j Do Begin IF a[i,j] …Then …; Inc(j); End; Dec(i); j:=n – i + 1; End;

г) г)… i:=n; j:=1; While i >= j Do Begin IF a[i,j] …Then …; Dec(i); End; Inc(j); i:=n – j + 1; End;

2. Определить, является ли массив А[1..n,1..n] симметричным относительно своей главной или побочной диагонали. 3. Массив А[1..n,1..n] разбивается на четыре четверти, ограниченные главной и побочной диагоналями: верхнюю, нижнюю, левую и правую. Найти сумму элементов: верхней, правой, нижней, левой четвертей (без учёта элементов, расположенных на диагоналях).

4. Массив А[1..n,1..n] разбивается на четыре четверти, ограниченные главной и побочной диагоналями: верхнюю, нижнюю, левую и правую. Поменять местами элементы: верхней и нижней четвертей, правой и левой четвертей. 6. Дан массив А[1..n,1..n] целых чисел. Упорядочить все строки матрицы в порядке неубывания минимального значения элемента в каждой строке 5. Дан массив А[1..n,1..n] целых чисел. Упорядочить по возрастанию элементы массива по строкам. 7. Дана квадратная матрица целых чисел. Упорядочить все элементы на главной диагонали матрицы и на всех параллельных диагоналях в порядке неубывания сверху вниз.