Posle časa 10

Transformacije matrica

Jedan algoritam uradi na papiru, a zatim u Vežbaonici završi zadatke Časa 10 koje nisi uradila na času.

Nacrtaj strukturni dijagram toka algoritma koji učitava kvadratnu matricu reda n, pronalazi prvu vrstu sa najvećim zbirom, menja je sa vrstom 0 i prikazuje izmenjenu matricu. U dijagramu prikaži odvojeno traženje imax i petlju koja menja elemente dve vrste.

Mali trag

Početni maksimum je zbir vrste 0. Zatim i ide od 1 do n - 1. Kada je imax poznat, j ide od 0 do n - 1 i pomoću pomoćne promenljive menja A[0][j] i A[imax][j].

Pogledaj rešenje

Tok sadrži: unos n i matrice; imax = 0; računanje max_suma kao zbira vrste 0; spoljašnju petlju i od 1 do n - 1; za svaku vrstu zbir = 0 i unutrašnju petlju j koja sabira A[i][j]; uslov zbir > max_suma koji menja max_suma i imax; zatim novu petlju j od 0 do n - 1 koja menja A[0][j] i A[imax][j] pomoću pomoćne promenljive; na kraju prikaz cele matrice. Operator > zadržava prvu vrstu kada su zbirovi jednaki.

Otvori https://aip.zmenix.com/vezbaonica.php i završi zadatke 1–6 iz grupe Čas 10 koje nisi uradila na času. Zadatke 7 i 8 uradi samo ako želiš dodatnu vežbu sa kvadrantima i zamenom kolone. Program prvo sastavi na papiru ili u svesci, pa ga unesi na sajt.

Mali trag

Pre pisanja petlji odredi tri stvari: iz koje matrice se čita, u koju se upisuje i koji indeks ili uslov bira element. Trag otvori tek kada možeš tačno da kažeš na kom koraku si zapela.

Pogledaj rešenje

Čas 10 ima osam zadataka. Zadaci 1 i 2 menjaju izabrane elemente i dijagonalu, 3 i 4 menjaju vrste, 5 gradi novu matricu od suseda, a 6 transponuje matricu. Zadaci 7 i 8 su dodatna ispitna vežba. Rešenja i provera važnih delova nalaze se uz svaki zadatak.

Ako ti je neko pitanje bilo teško, pošalji mi samo njegov broj i proći ćemo ga na sledećem času.