КАТЕГОРИИ:
Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)
Особенности элементов квадратных матриц
|
|
|
|
Фрагменты операций с двумерными массивами
Фрагменты вычисления характеристик строк и столбцов двумерного массива
Рассмотрим фрагменты программ в таблице 4.
Таблица 4
| Характеристика | Для каждой строки | Для каждого столбца |
| 1. Сумма s | for i:=1 to m do begin s[i]:=0; for j:=1 to n do s[i]:=s[i]+A[i,j]; end; | for j:=1 to n do begin s[j]:=0; for i:=1 to m do s[j]:=s[j]+A[i,j]; end; |
| 2. Произведение p | for i:=1 to m do begin p[i]:=1; for j:=1 to n do p[i]:=p[i]*A[i,j]; end; | for j:=1 to n do begin p[j]:=1; for i:=1 to m do p[j]:=p[j]*A[i,j]; end; |
| 3. Максимальное значение max | for i:=1 to m do begin max[i]:=A[i,1]; for j:=1 to n do if A[i,j]>max[i] then max[i]:=A[i,j]; end; | for j:=1 to n do begin max[j]:=A[1,j]; for i:=1 to m do if A[i,j]>max[j] then max[j]:=A[i,j]; end; |
| 4. Минимальное значение min | for i:=1 to m do begin min[i]:=A[i,1]; for j:=1 to n do if A[i,j]<min[i] then min[i]:=A[i,j]; end; | for j:=1 to n do begin min[j]:=A[1,j]; for i:=1 to m do if A[i,j]<min[j] then min[j]:=A[i,j]; end; |
Рассмотрим фрагменты программ в таблице 5.
Таблица 5
| Операция | Фрагмент программы |
| 1. Ввод элементов массива | for i:=1 to m do for j:=1 to n do read(A[i,j]); |
| 2. Вывод элементов массива | for i:=1 to m do begin for j:=1 to n do write(A[i,j]); writeln; end; |
| 3. Замена элементов массива на величину z | for i:=1 to m do for j:=1 to n do A[i,j]:=z; |
| 4. Увеличение элементов массива на величину z (аналогично уменьшение, умножение, деление) | for i:=1 to m do for j:=1 to n do A[i,j]:=A[i,j]+z; |
| 5. Вычисление элементов массива B прибавлением к элементам массива A величины z (аналогично вычитанием, умножением, делением) | for i:=1 to m do for j:=1 to n do B[i,j]:=A[i,j]+z; |
| 6. Вычисление индексов максимального элемента imax, jmax (аналогично минимального) | max:=A[1,1]; imax:=1; jmax:=1; for i:=1 to m do for j:=1 to n do if A[i,j]>max then begin max:=A[i,j]; imax:=i; jmax:=j; end; |
| 7. Вычисление суммы элементов 1-й строки | s:=0; for j:=1 to n do s:=s+A[1,j]; |
| 8. Вычисление суммы элементов 1-го столбца | s:=0; for i:=1 to m do s:=s+A[i,1]; |
Двумерный массив называется квадратной матрицей, если у него количество строк равно количеству столбцов (
).
Рассмотрим квадратную матрицу:
.
Элементы aij этого массива имеют такие особенности:
1. Элементы находятся на главной диагонали, если 
.
2. Элементы находятся выше главной диагонали, если 
.
3. Элементы находятся ниже главной диагонали, если 
.
4. Элементы находятся вне главной диагонали, если 
.
5. Элементы находятся на побочной диагонали, если 
.
6. Элементы находятся выше побочной диагонали, если 
.
7. Элементы находятся ниже побочной диагонали, если 
.
8. Элементы находятся вне побочной диагонали, если 
.
|
|
|
|
|
Дата добавления: 2014-01-04; Просмотров: 753; Нарушение авторских прав?; Мы поможем в написании вашей работы!