2017 - Týždeň 6

Zhrnutie prednášky

Prednáška z predmetu Programovanie sa venuje problematike statických polí a ich obmedzeniam, keď vopred nepoznáme presnú veľkosť dát. Na príklade akademického informačného systému MAIS je ilustrovaný reálny problém s nedostatočnou kapacitou naddimenzovaného poľa a nákladnosťou jeho dodatočného zväčšenia. Vysvetľuje sa, že pole má vždy presne určenú veľkosť stanovenú pri deklarácii a všetky prvky musia byť rovnakého typu, pričom prvky sú v pamäti uložené lineárne za sebou. Ako analógia riešenia problému s neznámou veľkosťou dát sa uvádza spôsob ukladania súborov na disku po menších častiach (blokoch) prepojených odkazmi. Prednáška smeruje k zavedeniu konceptu dynamických dátových štruktúr ako riešenia problému plytvania pamäťou pri statických poliach.

• - Pole má presne určenú veľkosť stanovenú v čase deklarácie/inicializácie.
• - Všetky prvky poľa musia byť rovnakého dátového typu.
• - Prvky poľa sú v pamäti uložené lineárne za sebou, čo umožňuje jednoduchý prístup cez index.
• - Naddimenzovanie poľa vedie k plytvaniu pamäťou, poddimenzovanie k nedostatku miesta pre dáta.
• - Príklad MAIS ilustruje reálny problém a vysoké náklady na dodatočné zväčšenie kapacity poľa.
• - Súbory na disku sa ukladajú po menších častiach (blokoch) prepojených odkazmi namiesto jedného súvislého úseku.
• - Problematika neznámej veľkosti dát smeruje k potrebe dynamických dátových štruktúr.

Zhrnutie pripravené s pomocou AI z prepisu videa.