==== Základní odkazy ==== ==== Online ==== [**MV**] Martin Mareš, Tomáš Valla: Průvodce labyrintem algoritmů, CZ.NIC, 2017, [[https://knihy.nic.cz/|link]].\\ ''Nejobsažnější a nejpropracovanější česká kniha v oboru, obsahuje algoritmy základní i pokročilé, přehledný výklad, autoři léta učí algoritmy na MFF UK a FIT ČVUT. ''\\ [**ALG**] Dasgupta, Papadimitriou, Vazirani: [[http://beust.com/algorithms.pdf|Algorithms]] (Amazon: [[http://www.amazon.com/Algorithms-Sanjoy-Dasgupta/dp/0073523402#customerReviews| recenze čtenářů]])\\ ''Velmi solidní text pro úvod do praktické informatiky. Příklady, ukázky, pseudokódy, rozbory.'' [**ZGA**] Jakub Černý:[[http://kam.mff.cuni.cz/~kuba/ka/| Základní grafové algoritmy]], KAM MFF, 2010, online publikace.\\ ''Kniha obsahuje také základní poučení o algoritmech vůbec, složitost, rozděl/panuj, atd. Představuje výborný úvod do problematiky v češtině, nejspíše nemá konkurenci mezi českými zdroji v přítažlivosti a názornosti výkladu. Obsahuje množství zajímavých a důležitých příkladů.'' \\ [**PK**] Programátorské kuchařky z MFF UK [[http://ksp.mff.cuni.cz/study/cooks/cookbook.html| kuchařky.]]\\ ==== Papírové knihy ==== [**MV-PDF**] Martin Mareš, Tomáš Valla: Průvodce labyrintem algoritmů, CZ.NIC, 2017, [[ http://pruvodce.ucw.cz/|link]].\\ ''Kompletní elektronická verze [**MV**] http://pruvodce.ucw.cz/''\\ [**CLRS**] T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Introduction to Algorithms, 3rd ed., MIT Press, 2009, [[http://en.wikipedia.org/wiki/Introduction_to_Algorithms| link]] \\ ''Jedna ze standardních světových učebnic oboru, obsažná (1200+ stran) a důkladná. Zajemci o vědeckotechnické programování poslouží zároveň jako výborná referenční příručka. ''\\ [**GJA**] J. Demel: Grafy a jejich aplikace, Praha, Academia 2002 \\ ''Přístupně a bez nadměrné abstrakce podává základní grafové postupy, praktická, názorné příklady, cvičení. '' ==== Zdroje úloh ==== * Archiv úloh z regionálních i světových kol soutěží ACM Programming Contest [[https://icpcarchive.ecs.baylor.edu/|ACM-ICPC Live Archive]] * Soutěžní stránky ACM na FEL: [[http://contest.felk.cvut.cz/|ACM International Collegiate Programming Contest]] * University of Valladolid: [[http://uva.onlinejudge.org/| UVA Online Judge]] * SPOJ [[http://www.spoj.com/|Sphere Online Judge]] Přes 13000 úloh všech úrovní, [[http://problemclassifier.appspot.com/|Tématické členění vybraných úloh z SPOJ ]] * [[http://www.codechef.com/|Codechef]] obsahuje k nahlédnutí zdrojové kódy úspěšných řešitelů. * [[http://codeforces.com/|Codeforces]] kromě úloh i soutěže naostro každý týden. * [[http://projecteuler.net/problems| Project Euler]] Proslulý zdroj matematičtěji zaměřených úloh, přinejmenším první stovku z nich lze doporučit každému zájemci o efektivní programováni. * Korespondenční semináře z programování (KSP), [[http://ksp.mff.cuni.cz/ |MFF UK Praha]], [[https://www.ksp.sk/|MFF UK Bratislava]], [[http://ganymed.math.muni.cz/ks/|MU Brno]]. * Úlohy ze [[http://mo.mff.cuni.cz/p/|středoškolských programovacích olympiád ]]. ==== Dynamické programování ==== * DP v kuchařce [PK]: [[https://ksp.mff.cuni.cz/tasks/24/cook2.html| html výklad I ]], [[http://ksp.mff.cuni.cz/tasks/17/cook5.html| html výklad II]], [[http://ksp.mff.cuni.cz/study/cooks/cookbook-chapters/09-dynamicke-programovani.pdf| přibližně shrnuto v pdf.]] * [[https://cw.fel.cvut.cz/wiki/_media/courses/a4b36acm/2013_ls/dp.pdf|Ukázky klasických úloh]] * S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani: Algorithms, Mcgraw-Hill Higher Education, 2006, Kap. 6 s DP : [[http://www.cs.berkeley.edu/~vazirani/algorithms/chap6.pdf| kap. 6]]