Imperativní programování. Programovací jazyk C. Abstraktní datové typy a spojové struktury.

web

* Ří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.