Předmět Programování II (NPRG031)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NPRG031 - Programování II, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
1. Algoritmy a programování efektivita algoritmů, způsoby zvyšování efektivity (předvýpočet, "chytrá" rekurze, ořezávání a heuristiky u backtrackingu) metody návrhu efektivních algoritmů - rozděl a panuj, dynamické programování vnější třídění (přímé, přirozené) stromy, grafy, průchody stromem a grafem binární vyhledávací stromy, operace vyčíslení hodnoty aritmetického výrazu v různých notacích programová realizace vybraných grafových algoritmů (souvislost grafu, Dijkstrův algoritmus, minimální kostra, bipartitnost, topologické uspořádání) hašování (s pevnou hašovací funkcí) objekty, objektové programování diskrétní simulace programování řízené událostmi - základní myšlenky a postupy 2. Programovací jazyk C# základní prostředky jazyka C# princip práce ve vývojovém prostředíPředpokládají se vstupní znalosti v rozsahu předmětu NPRG030 Programování I.
Literatura
P. Töpfer: Algoritmy a programovací techniky, Prometheus 1995 M. Virius: C# pro zelenáče, Neocortex Praha, 2002E. Gunnerson: Začínáme programovat v C#, Computer Press Praha 2001J. Kent: Visual C# 2005 bez předchozích znalostí, Computer Press Brno 2007
Garant
RNDr. Tomáš Holan, Ph.D.doc. RNDr. Pavel Töpfer, CSc.RNDr. Martin Pergel, Ph.D.