Seminarski zadaci iz Osnova programiranja - Ncd.matf.bg.ac.rs
Seminarski zadaci iz Osnova programiranja - Ncd.matf.bg.ac.rs
Seminarski zadaci iz Osnova programiranja - Ncd.matf.bg.ac.rs
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
16 <strong>Semina<strong>rs</strong>ki</strong> <strong>zad<strong>ac</strong>i</strong> <strong>iz</strong> <strong>Osnova</strong> Programiranja<br />
____________________________________________________________________________________<br />
______________<br />
(a) Proceduru za množenje trodijagonalnih matrica A i B. Pretpostavlja se<br />
da su matrice A i B takvog formata da se mogu pomnožiti. Matrice A i<br />
B predstaviti u obliku jednodimenzionalnih n<strong>iz</strong>ova.<br />
(b) Program koji, koristeci proceduru pod (a), <strong>iz</strong>r<strong>ac</strong>unanava<br />
T = X? Y + Z<br />
pri cemu su X,Y i Z zadate (ucitavaju se <strong>iz</strong> datoteke input) trodijagonalne matrice.<br />
NAPOMENA. Trodijagonalnom matricom se naziva matrica A za koju važi:<br />
a ij = 0 ako je ? i-j ? > 1, (i=1,...,n, j=1,...,n).<br />
Kada je n veliko, predstavljanje trodijagonalnih matrica u obliku dvodimenzionalnih<br />
n<strong>iz</strong>ova nije r<strong>ac</strong>ionalno, jer se veliki deo memorijskog prostora popunjava nulama.<br />
Izbegavajuci zapisivanje nula, trodijagonalne matrice se lako predstavljaju pomocu<br />
jednodimenzionalnih n<strong>iz</strong>ova tako što se elementi sa “naddijagonale”, glavne<br />
dijagonale i “poddijagonale” poredaju u jedan jednodimanzionalni n<strong>iz</strong>. Operisanje sa<br />
ovako predstavljenim matricama je komplikovanije, ali je ušteda memorijskog<br />
prostora zn<strong>ac</strong>ajna.<br />
3.16. Simetricne matrice A i B dimenzije nxn zadate su pomocu jednodimenzionalnih<br />
n<strong>iz</strong>ova od po n(n-1)/2 clanova (clanovi matrice su smešteni u n<strong>iz</strong> tako da najpre ide<br />
n elemenata prve v<strong>rs</strong>te, zatim n-1 elemenata druge v<strong>rs</strong>te, itd.). Napisati program za<br />
<strong>iz</strong>r<strong>ac</strong>unavanje matrice<br />
C=A 2 -B 2<br />
u istom obliku. Napisati proceduru za štampanje n<strong>iz</strong>a C (u obliku matrice), koja bi<br />
se primenila na zahtev korisnika.