Algoritmy nad dvojrozmernými poľami. Typ záznam.

Zhrnutie prednášky

Prednáška nadväzuje na viacrozmerné polia a sústreďuje sa na dvojrozmerné polia ako reprezentáciu matíc, ktoré sa využívajú v grafických transformáciách, neurónových sieťach či technických výpočtoch. Vysvetľuje, že pamäť počítača je lineárna, takže dvojrozmerné pole je fyzicky uložené ako jednorozmerné, a že indexovanie sa v jazyku C začína od 0. Upozorňuje na pozornosť pri voľbe poradia súradníc pri vnorených cykloch (riadky a stĺpce vs. x a y). Na príkladoch ukazuje výpis a vynulovanie poľa, generovanie hornej trojuholníkovej matice podmienkou porovnávajúcou indexy i a j a začína riešiť otáčanie matice o 90 stupňov v smere hodinových ručičiek pomocou dvoch polí A a B.

• - Dvojrozmerné polia reprezentujú matice, ktoré sa používajú v grafike, neurónových sieťach a technických výpočtoch.
• - Pamäť je lineárna, preto sa dvojrozmerné pole dá transformovať na jednorozmerné.
• - V jazyku C sa indexuje od 0, posledný prvok poľa max x krát max y má index (max x − 1, max y − 1).
• - Prechádzanie dvojrozmerného poľa vyžaduje dva do seba vnorené cykly; treba dávať pozor, ktorý index je vonkajší a ktorý vnútorný.
• - Trojuholníková matica vznikne podmienkou: ak i < j, zapíše sa nula, inak náhodné číslo.
• - Otočenie matice o 90 stupňov sa rieši prepisom prvkov z poľa A do poľa B, pričom sa vymenia a upravia pozície indexov i a j.
• - Pri hľadaní vzorca otáčania pomáha vyskúšať niekoľko konkrétnych prvkov, napríklad B[0][3] = A[0][0].

Zhrnutie pripravené s pomocou AI z prepisu videa.