Předmět Vybrané partie z algoritmizace (KI / 0095)
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 KI / 0095 - Vybrané partie z algoritmizace, Přírodovědecká fakulta, Univerzita Jana Evangelisty Purkyně v Ústí nad Labem (UJEP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
Tématická náplň kurzu:Výpočetní složitostTřídy složitosti algoritmůTuringův strojTřídy složitosti problémů N, NPVybrané NP problémy-Hamiltonovská kružnice, problém obchodního cestujícího, Knapsack problém, NP-optimalizační problémyString ProcessingVyhledávání řetězců-Brute- Force, Knuth-Morris-Pratt, Robin-Karp, atdNěkteré kompresní algoritmyÚplné prohledáváníBacktrackingProhledávání grafůGenerování Permutací
Literatura
Algorithms; R. Sedgewick, Addison-Wesley 1984,ISBN 0-201-06672-6. Automaty a gramatiky; M. Chytil, SNTL Praha. 1984. Numerical Recipies in C; William H. Press, Sal A. Teukolsky, Cambridge University Press 1992, ISBN 0-52143108-5. Úvod do teoretické informatiky; A. Koubková, J. Pavelka, MATFYZPRESS 2003, ISBN 80-86732-03-7. Zdroje z internetu.
Požadavky
Vstupní podmínky:Doporučen je zápočet Programování I.Výstupní podmínky:Podmínkou zápočtu je přiměřená docházka na cvičení, maximálně tři absence. Dále vypracování seminární práce = rozbor problému+program pro jeho řešení, nebo přednesení vlastního referátu k danému tématu na semináři.
Garant
RNDr. Petr Kubera, Ph.D.