Programování 2

Sylabus

* 1. Programovací jazyk Pascal

- modulární programování, unity

- typ ukazatel, dynamicky alokované proměnné

- objektové programování

* 2. Algoritmy a programování

- halda, heapsort

- rekurzivní třídění (quicksort, mergesort)

- přihrádkové třídění (bucketsort, radixsort)

- dolní odhad složitosti problému třídění

- hledání k-tého nejmenšího prvku (quickselect)

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

- dynamicky alokované proměnné, dynamické datové struktury

- lineární spojové seznamy a operace s nimi, druhy lineárních spojových seznamů

- použití lineárních spojových seznamů - zásobník a fronta, dlouhá čísla, polynomy

- stromy, grafy, průchody stromem a grafem

- binární vyhledávací stromy, operace, vyvážené stromy

- aritmetické notace, vyhodnocení aritmetického výrazu

- dynamické programování

- programová realizace základních grafových algoritmů (souvislost grafu, Dijkstrův algoritmus, minimální kostra, bipartitnost, topologické třídění)

- základy objektového programování

Předpokládají se vstupní znalosti v rozsahu předmětu NMIN101 Programování 1.

Anotace

Přednáška pro posluchače bakalářského studia matematiky, kteří tento předmět úspěšně neabsolvovali v prvním roce svého studia. Obsahem kursu je programování v jazyce Pascal, metody návrhu algoritmů a tvorby programů.

Předpokládají se vstupní znalosti v rozsahu předmětu NMIN101 Programování 1, na který tento předmět přímo navazuje.