2D Arrays | Základy algoritmizácie a programovania (2023/2024)

Zhrnutie prednášky

Prednáška sa venuje dvojrozmerným poliam v jazyku C, ktoré sú v podstate poľom polí, pričom deklarácia obsahuje dve hranaté zátvorky pre riadky a stĺpce. Vysvetľuje sa reprezentácia 2D poľa v pamäti, ktorá je napriek maticovému chápaniu lineárna, podobne ako pri jednorozmerných poliach. Na praktickom príklade zobrazovania sedemsegmentového displeja pomocou znakov a neskôr stringov sa demonštruje prechod medzi riadkami a stĺpcami cez cykly a funkciu draw. Kľúčovou časťou je odhalenie a oprava off-by-one chyby spôsobenej nesprávnym počtom stĺpcov pri práci so stringami, kde sa znak konca reťazca uložil na nesprávne miesto a narušil zobrazenie. Na záver sa zdôrazňuje dôležitosť konzistentného rozmeru poľa naprieč funkciami pri práci s viacrozmernými poľami.

• - D pole je pole polí, deklarácia má dve hranaté zátvorky (riadky a stĺpce)
• - Prvky 2D poľa sú v pamäti uložené lineárne, nie ako matica
• - Veľkosť jedného prvku určuje typ dát, skok medzi riadkami sa počíta cez počet stĺpcov krát veľkosť prvku
• - Pri stringoch treba počítať navyše so znakom konca reťazca pri určovaní počtu stĺpcov
• - Off-by-one chyba pri nesprávnom počte stĺpcov spôsobí posun a nesprávne zobrazenie dát
• - Funkcia draw musí používať rovnaký počet stĺpcov ako bol pôvodne definovaný v poli v main
• - Demonštrácia na príklade vykresľovania sedemsegmentového displeja pomocou znakov a stringov

Zhrnutie pripravené s pomocou AI z prepisu videa.