Prednáška 7 | Základy algoritmizácie a programovania (2022/2023)

Zhrnutie prednášky

Prednáška sa venuje dvojrozmerným poliam ako rozšíreniu jednorozmerných polí, kde každý prvok veľkého poľa je sám osebe ďalším poľom rovnakého typu a veľkosti. Vysvetľuje sa deklarácia pomocou dvoch zátvoriek (riadky a stĺpce), pričom druhá zátvorka určujúca počet stĺpcov je vždy povinná, kým prvá sa dá pri inicializácii vynechať a dopočíta sa automaticky. Popisuje sa spôsob uloženia dvojrozmerného poľa v pamäti, ktoré je napriek maticovej predstave uložené lineárne za sebou, a spôsob výpočtu adries a offsetov jednotlivých prvkov. Na praktickom príklade zobrazovania 7-segmentovky (pole znakov) sa demonštruje prechádzanie poľom pomocou vnorených cyklov for (najprv riadky, potom stĺpce) a upozorňuje sa na správne poradie indexov (riadok, stĺpec). Na záver sa ukazuje alternatívny prístup — vypisovanie celého riadku ako reťazca pomocou %s namiesto prechádzania znak po znaku.

• - Dvojrozmerné pole je pole polí, kde každý prvok je ďalšie pole rovnakého typu a veľkosti.
• - Deklarácia vyžaduje dve zátvorky – riadky a stĺpce; druhá (stĺpce) je vždy povinná.
• - Novo deklarované pole nie je automaticky vynulované, môže obsahovať zvyškové dáta z pamäte.
• - Inicializácia sa robí len raz pri deklarácii, neskôr sa musí pristupovať ku každému prvku zvlášť.
• - V pamäti sú prvky dvojrozmerného poľa uložené lineárne za sebou, nie ako skutočná mriežka.
• - Pri indexovaní sa najprv uvádza riadok (y), potom stĺpec (x).
• - Na príklade 7-segmentovky sa ukazuje prechod poľom cez vnorené cykly a alternatívne vypísanie riadku ako reťazca pomocou %s.

Zhrnutie pripravené s pomocou AI z prepisu videa.