Přednášky:
Pojem algoritmu. Jednoduché algoritmy. Proměnné. Krokovací tabulka. Řídící struktury.
Základní datové struktury. Vlastnosti datových typů. Jednoduché datové typy (boolean, číselné typy) a operace nad nimi.
Ukazatel.Strukturované datové typy a operace nad nimi. Pole, struktura.
Abstraktní datové typy, zásobník, fronta, stream, strom.
Implementace. Procedury a funkce.
Složitost.
Rekurze.
Vnitřní třídění. Základní algoritmy vnitřního třídění.
Vnější třídění. Slévání, Merge sort.
Hashing. Hashovací funkce, řešení kolizí.
Vyhledávání. Sekvenční, binární vyhledávání.
Vyhledávání podřetězce (Pattern Matching).
Binární stromy. Vyhledávání, vkládání, rušení uzlů.
Zpracování aritmetických výrazů. Maticové algoritmy.
Cvičení:
Cvičení navazují na přednášky praktickými příklady.
Pojem algoritmu. Jednoduché algoritmy. Proměnné. Krokovací tabulka. Řídící struktury.
Základní datové struktury. Vlastnosti datových typů. Jednoduché datové typy (boolean, číselné typy) a operace nad nimi.
Ukazatel.Strukturované datové typy a operace nad nimi. Pole, struktura.
Abstraktní datové typy, zásobník, fronta, stream, strom.
Implementace. Procedury a funkce.
Složitost.
Rekurze.
Vnitřní třídění. Základní algoritmy vnitřního třídění.
Vnější třídění. Slévání, Merge sort.
Hashing. Hashovací funkce, řešení kolizí.
Vyhledávání. Sekvenční, binární vyhledávání.
Vyhledávání podřetězce (Pattern Matching).
Binární stromy. Vyhledávání, vkládání, rušení uzlů.
Zpracování aritmetických výrazů. Maticové algoritmy.
Cvičení:
Cvičení navazují na přednášky praktickými příklady.