B0B36PRP Webové stránky předmětu

• Řídící struktury – výrazy, funkce, nedefinované chování, kódovací (programovací) styly a čitelnost a srozumitelnost programů.
• Dekompozice programu – do funkcí, předávání argumentů funkcím, návratová hodnota, rekurze a volání funkcí.
• Datové typy – vnitřní reprezentace číselných typů, struktury a uniony v C.
• Pole, ukazatel, textový řetězec – dynamická alokace a paměťové třídy.
• Zpracování vstupů a ošetření chybových stavů – práce se soubory.
• Zápis, překlad a spouštění programu v C – vstup, výstup programu a jeho interakce s operačním systémem.
• Abstraktní datové typy (ADT) – definice, příklady specifikací základní ADT.
• Jednosměrný a obousměrný spojový seznam – implementace zásobníku a fronty.
• Nelineární spojové struktury – binární vyhledávací strom, prioritní fronta a halda.
• Datové struktury reprezentovatelné polem – kruhový buffer, prioritní fronta a halda.
• Využití prioritní fronty – v hledání nejkratší cesty v grafu.