Předmět Algorithm Design and Problem Solving (KIV / ADE)
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 KIV / ADE - Algorithm Design and Problem Solving, Fakulta aplikovaných věd, Západočeská univerzita v Plzni (ZČU).
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
1. Úvod do algoritmů - správnost a účinnost algoritmů, robustnost, analýza, hledání řešení neznámého problému2.-6. Algoritmické strategie - hrubá síla, greedy, inkrementální algoritmy, rozděl a panuj, dynamické programování, backtracking7. Randomizované algoritmy8. Data stream algoritmy9. In-place a in situ algoritmy10. Heuristiky a přibližná řešení11. Algoritmická složitost v praxi12. Novinky a trendy13. Vybrané zajímavé "rekreační" úlohy
Získané způsobilosti
Důkladná zběhlost v základních algoritmických strategiích a dovednost v jejich využití pro konkrétní úlohu a typ dat, znalost dalších moderních metod, jako jsou randomizované, data stream a in-place algoritmy, zběžná informace o novinkách a trendech v oblasti algoritmizace, dovednost v navrhování algoritmů pro řešení konkrétních úloh.
Literatura
Moret, Bernard M. E.; Shapiro, H. D. Algorithms from P to NP. Vol. 1, Design & efficiency. Redwood City : Benjamin/Cummings Publishing, 1991. ISBN 0-8053-8008-6.Rawlins, Gregory J. E. Compared to what? : an introduction to the analysis of algorithms. New York : Computer Science Press, 1992. ISBN 0-7167-8243-X.Dvořák, Stanislav. Dekompozice a rekursivní algoritmy. Praha : Grada, 1992. ISBN 80-85424-76-2.Baeza-Yates, R. Handbook of algorithms and data structures : in Pascal and C. Wokingham : Addison-Wesley, ----. ISBN 0-201-41607-7.http://contest.felk.cvut.czSkiena, Steven S. The algorithm design manual. New York : Springer, 1998. ISBN 0-387-94860-0.
Požadavky
Vypracování většího množství malých projektů z oblasti algoritmizace a programování a prezentace řešení před kolegy spojená s obhajobou a diskusí o navrženém řešení. Student si množství, téma a typ prací (teoretické, prezentační, implementační) volí sám ze zadaného seznamu tak, aby dosáhl alespoň minimálního požadovaného počtu bodů. Další body je možné získat aktivitou na cvičení. Body se započítávají ke zkoušce.
Garant
Prof. Dr. Ing. Ivana Kolingerová
Vyučující
Prof. Dr. Ing. Ivana KolingerováProf. Dr. Ing. Ivana Kolingerová