Prednáška 5 | Základy algoritmizácie a programovania (2020/2021)

Zhrnutie prednášky

Prednáška predstavuje polia ako dátový typ umožňujúci uložiť viacero hodnôt rovnakého typu pod jedným názvom, pričom k jednotlivým prvkom sa pristupuje pomocou indexov začínajúcich od 0. Na príklade prevodníka teplôt (Celzius na Fahrenheit a Kelvin) sa ukazuje, ako pole nahrádza opakované vytváranie samostatných premenných a ako sa pole napĺňa a spracúva pomocou cyklu. Zavádza sa cyklus for ako aritmetický cyklus s pevne daným počtom iterácií, vhodný práve pre prácu s poliami vzhľadom na ich statickú veľkosť, a porovnáva sa s doteraz používaným logickým cyklom while. Vysvetľuje sa rozsah platnosti premennej definovanej v hlavičke cyklu for a spôsob prepisu while na for. Na záver sa rozoberá typická chyba pri práci s poľami – tzv. off-by-one error (fence post problém) – ilustrovaná na príklade oplotenia pozemku.

• - Pole je dátový typ na uloženie viacerých hodnôt rovnakého typu pod jedným menom
• - K prvkom pola sa pristupuje cez index v hranatých zátvorkách, indexovanie začína od 0
• - Veľkosť pola je statická a konečná, určená napríklad počtom meraní zadaným používateľom
• - Cyklus for je aritmetický cyklus s pevným počtom iterácií, vhodný na prácu s poľami, na rozdiel od logického cyklu while
• - Premenná definovaná v hlavičke cyklu for má platnosť len vnútri tohto cyklu
• - Off-by-one error (fence post problém) je bežná chyba pri indexovaní alebo počítaní iterácií pri práci s poľami
• - Presmerovanie vstupu zo súboru umožňuje opakovane testovať program na viacerých vstupných hodnotách

Zhrnutie pripravené s pomocou AI z prepisu videa.