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.