VIŠEDIMENZIONI NIZOVI

Презентација на тему: "VIŠEDIMENZIONI NIZOVI"— Транскрипт презентације:

1 VIŠEDIMENZIONI NIZOVI

2 Низови Низови су сложени типови података који се састоје од одређених бројева елемената међусобно једнаких типова. Низови простих података називају се једно димензионални низови. Низ чији су елементи низови простих типова (једно димензионални) могу се приказати у две димензије па се називају дво димензионални низови или матрице.

3 Обиласци матрице За обилазак елемената матрице по врстама потребно је у спољашњем циклусу мењати индекс врсте. За сваку вредност тог индекса треба у унутрашњем циклусу мењати индекс колоне. for (i=0; i<n; i++) for(j=0; j<n; j++) Специјалну врсту матрица чине матрице са истим бројем врста и колона овакве матрице називају се квадратне матрице. Елементи квадратне матрице дуж дијагонале која спаја горњи леви угао са доњим десним углом чине главну дијагоналу. Оба индекса сваког елемента на главној дијагонали међусобно су једнаки. За обилазак свих елемената на главној дијагонали довољан је један циклус for (i=0; i<n; i++) једнак циклусу (for), а елеменат се представља као А [i] [i]. Дуж дијагонале која спаја доњи леви са горњим десним углом налазе се елементи који чине споредну дијагоналу.

4 Збир првог и другог индекса сваког елемента, на споредној дијагонали једнак јe n-1.
За обилазак свих елемената на споредној дијагонали користи се један for циклус for (i=0; i<n; i++), а елеменат се представља: А [i] [n-1-i]. Обилазак горњег троугла по врстама извршава се помоћу циклуса: for (i=0; i<n-1; i++) for (ј=i+1; j<n ; j++) Обилазак горњег троугла по колонама извршава се помоћу циклуса: for (ј=1; j<n ; j++) for (i=0; i<ј; i++)

5 Обилазак горњег троугла по колонама извршава се помоћу циклуса:
for (ј=1; j<n ; j++) for (i=0; i<ј; i++) Елемент матрице припада доњем троуглу, ако је i>j. Обилазак доњег троугла по врстама врши се циклусом: for (i=1; i<n; i++) for (j=0; j<i ; j++) Обилазак доњег троугла по колонамач: for (j=0; j<n-1 ; j++) for (i=j+1; i<n; i++) Елементиу матрице А[i] [j] је изнад споредне дијагонале ако је i+j<n-1, a испод ако је i+j>n-1.

6 Минимум и максимум дводимензионалног низа
MIN= A[0][0]; for(i=0; i<n; i++) for(j=0; j<n; j++) { if (A[i][j]<MIN) MIN= A[i][j]; }

7 Минимум и максимум колоне
MIN= A[0][0]; j=broj kolone; for (i=0;i<n;i++) { if (A[i][j]<MIN) MIN= A[i][j]; }

8 Мнимум и максимум врсте
MIN=A[0][0]; i-broj vrste; for (j=0;j<n;j++) { if (A[i][j]<MIN) MIN=A[i][j]; }

9 Пример : Napiši program koji formira matricu dimenzija m x n, pa je zatim prikazuje složenu po vrstama i kolonama. #include<stdio.h> main() { int a[50][50]; int i,j,m,n; printf("Unesi broj vrsta i kolona: "); scanf("%d%d",&m,&n); printf("Unesi elemente matrice:\n"); for(i=0;i<m;i++) for(j=0;j<n;j++) scanf("%d",&a[i][j]); printf("\n\n\nUneta je matrica:\n"); printf("%4d",a[i][j]); printf("\n"); } getch();

10