Předmět Programovací techniky (KIV / PT)
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 / PT - Programovací techniky, 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. Složitost a řešitelnost úloh - opakování a prohloubení znalostí. Abstraktní datové typy2. Řazení, vyhledávání, třídění - mediány, quantily, bucket sort, radix sort, porovnání řadicíchalgoritmů3. Datové struktury I - zásobník, fronta, seznam, slovník, invertovaný seznam,4. Datové struktury II - speciální vyhledávací stromy (AVL, RB, B), hashovací tabulky, grafy,množiny5. Grafové algoritmy - nejkratší cesta (Dijkstra, Prim, Kruskal), bipartitní grafy,6. Množinové algoritmy - generování permutací, podmnožin7. Textové algoritmy - shoda řetězců, přibližná shoda řetězců, nejdelší a nejkratší společnýřetězec8. Komprese dat I - bezztrátové algoritmy (RLE, LZW, Huffman, aritmetické kódování)9. Komprese dat II - ztrátové metody (JPEG, waveletová komprese, fraktálová komprese)10. Kryptografie - úvod, základní algoritmy11. Praxe programátora - vhodnost užívání různých datových struktur v konkrétních situacích,vliv cache na běh programu, floating point implementace reálných čísel a její důsledky navýpočty
Získané způsobilosti
Student získá základní informace o složitosti a řešitelnosti úloh, abstraktních datových typech a základních datových strukturách používaných v informatice (zásobník, fronta, speciální vyhledávací stromy, slovníky, hashovací tabulky, množiny, grafy). Dále se seznámí s algoritmy řazení a vyhledávání, třídění, grafovými algoritmy (nejkratší cesta, tree edit distance), množinovými algoritmy, algoritmy zpracování textů, komprese dat a se základy kryptografie.
Literatura
Töpfer, Pavel. Algoritmy a programovací techniky. 1. vyd. Praha : Prometheus, 1995. ISBN 80-85849-83-6.Cormen, Thomas H. Introduction to algorithms. MIT Press, 2009. ISBN 978-0262033848.Sedgewick, Robert. Algorithms in Java. Pts. 1-4, Fundamentals, data structures, sorting, searching. 3rd ed. Boston : Addison-Wesley, 2003. ISBN 0-201-36120-5.Goodrich, Michael T.; Tamassia, Roberto. Data structures and algorithms in Java. John Wiley & Sons, 2005. ISBN 0-471-73884-0.McConnell, Steve. Dokonalý kód : umění programování a techniky tvorby software. Vyd. 1. Brno : Computer Press, 2005. ISBN 80-251-0849-X.Skiena, Steven S. The algorithm design manual. 2nd ed. New York : Springer, 2008. ISBN 978-1-848-00-069-.
Požadavky
Zápočet: semestrální práce - odladění jedné rozsáhlejší úlohy a odevzdání programové dokumentace zpracované úlohy.Zkouška: písemná zkouška napsaná alespoň na 50%, doplňující otázky
Garant
Ing. Pavel Mautner, Ph.D.
Vyučující
Ing. Pavel Mautner, Ph.D.Ing. Ondřej KaasIng. Jakub KrauzIng. Pavel Mautner, Ph.D.Ing. Roman Mouček, Ph.D.Ing. Tomáš ProkopIng. Lukáš SvobodaIng. Lukáš Vařeka