Programování pro deskriptivní geometrii II

Sylabus

- algoritmus, časová a paměťová složitost

- dělitelnost čísel, Eukleidův algoritmus

- test prvočíselnosti, Eratosthenovo síto

- rozklad čísla na cifry

- aritmetika s vyšší přesností („dlouhá čísla“)

- Hornerovo schéma, poziční číselné soustavy

- algoritmy vyhledávání v poli (sekvenční, binární, zarážka)

- třídění čísel v poli - přímé metody, heapsort, mergesort, quicksort

- složitost problému třídění

- přihrádkové třídění

- vnější třídění

- reprezentace dat v paměti - alokace paměti, garbage collector

- zásobník, fronta, slovník, halda

- spojový seznam

- rekurze - princip, příklady, efektivita

- binární a obecný strom - reprezentace, průchod, použití

- notace aritmetického výrazu - vyhodnocení, převody

- binární vyhledávací strom, princip vyvažování

- hešovací tabulka

- reprezentace grafu

- prohledávání grafu, základní grafové algoritmy

- prohledávání stavového prostoru do hloubky a do šířky

- metody zrychlení backtrackingu - ořezávání, heuristiky

- programování her, algoritmus minimaxu

- metoda Rozděl a panuj

- dynamické programování

Předpokládají se vstupní znalosti v rozsahu předmětu NMTD103 Programování pro deskriptivní geometrii I.

Anotace

Základní kurz programování pro 1. ročník bakalářského studia. Obsahem kursu je programování v jazyce Python, metody návrhu algoritmů a tvorby programů.

Předpokládají se vstupní znalosti v rozsahu předmětu NMTD103 Programování pro deskriptivní geometrii I, na který tento předmět přímo navazuje.