Programování I

Sylabus

a) Základních algoritmy, datové struktury a programovací techniky

- základní představa o efektivitě algoritmů

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

- test prvočíselnosti, Eratosthenovo síto

- Hornerovo schéma

- rozklad celého čísla na cifry, poziční číselné soustavy

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

- řazení dat v poli (vnitřní třídění)

- práce s maticemi (základní operace)

- implementace zásobníku a fronty v poli

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

- použití rekurze, backtracking, metoda "rozděl a panuj"

- prohledávání do hloubky a do šířky

- algoritmus minimaxu

- halda a operace s haldou

- faktorová množina

- dynamické datové struktury, operace s lineárními spojovými seznamy

- binární stromy, vyhledávací stromy, vyvažování (AVL-stromy)

- vícecestné vyhledávací stromy (B-stromy)

- notace aritmetického výrazu, vyhodnocování

- vnější třídění b) Typické prostředky a nástroje programovacích jazyků ukázané na příkladu programovacího jazyka Pascal (Turbo Pascal) v rozsahu

- proměnné, konstanty, typy, inicializované proměnné

- jednoduché a strukturované datové typy (čísla, char, boolean, výčtový typ, pole, záznam, znakový řetězec)

- jednoduché a strukturované příkazy (dosazovací příkaz, if, while, repeat, for, case, with)

- textové soubory (včetně formátování výstupních dat)

- procedury a funkce (lokalita identifikátorů, způsoby předávání parametrů, rekurze)

- příkazy skoku

- ukazatele a dynamicky alokované proměnné

- základní parametry překladače (paměťová omezení, přepínače provádění kontrol). c) Práce v integrovaném vývojovém prostředí, tvorba a ladění programů - prakticky procvičena na příkladě integrovaného vývojového prostředí Turbo Pascal nebo Free Pascal (editor, překlad, výpočet, ladicí prostředky - trasování, sledování hodnot proměnných atd.).

Anotace

Základní kurs algoritmizace a programování pro studenty 1. ročníku bakalářského studia informatiky a učitelství informatiky. Obsahem kursu jsou principy algoritmizace, základní algoritmy, datové struktury a programovací techniky, typické prostředky programovacích jazyků, praktický návrh a ladění programů.