Rekurzia vo funkciách a v údajových typoch

Zhrnutie prednášky

Úvodná prednáška predmetu Algoritmy a štruktúry údajov 2 predstavuje organizáciu kurzu, odporúčanú literatúru (Wróblewski, Sedgewick, Cormen a kol.) a nutné predpoklady: jazyk C, volanie parametrov hodnotou a odkazom, štruktúry, jednorozmerné polia a smerníky. Kurz sa zameria na dátové abstrakcie (zásobníky, rady, zoznamy, stromy), pokročilé triedenia (quick sort, merge sort, heap sort) a vyhľadávanie v grafoch, textoch a poliach. Ako úvod k dátovým abstrakciám sa uvádza rekurzia v údajových typoch a vo funkciách. Zvyšok času je venovaný opakovaniu smerníkov: adresný a dereferenčný operátor, inicializácia nulou, dynamické premenné v halde a riziko úniku pamäte pri opätovnom priradení smerníka.

• - Kurz sa zameriava na návrh známych algoritmov, nie na ich analýzu ani vymýšľanie nových.
• - Tri hlavné oblasti: dátové abstrakcie, algoritmy triedenia a algoritmy vyhľadávania.
• - Rekurzia sa preberá v údajových typoch aj vo funkciách a procedúrach a je nutná pre quick sort, merge sort a heap sort.
• - Smerník je typ uchovávajúci adresu; operátor & vráti adresu premennej a operátor * (dereferencia) sprístupní hodnotu na tejto adrese.
• - Neinicializovaný smerník môže ukazovať kamkoľvek a spôsobiť pád programu, preto sa inicializuje nulovou hodnotou (NULL).
• - Dynamická premenná vytvorená v halde nemá identifikátor a pristupuje sa k nej iba cez smerník.
• - Ak sa smerníku priradí nová dynamická premenná bez uvoľnenia alebo uchovania starej, vzniká únik pamäte a zapĺňanie haldy.

Zhrnutie pripravené s pomocou AI z prepisu videa.