Předmět Počítače a programování 2 (KIV / PPA2)
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 / PPA2 - Počítače a programování 2, 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. Problém, algoritmus, program. Program a programovací jazyk. Vykonání programu. Objekt, třída.2. Spojové datové struktury. Správnost programů. Analýza programů.3. Abstraktní datový typ. Zásobník a fronta.4. Seznam. Příklady rekurze. Rekurzivní programy.5. Rekurze a zásobník. Stromy, základní pojmy. Binární stromy. Binární vyhledávací stromy.6. Grafy a jejich implementace. Prohledávání grafu. Topologické řazení.7. Tabulka s přímým adresováním. Rozptylové tabulky se zřetězením. Rozptylovací funkce.8. Prioritní fronta. Halda. Řazení použitím prioritní fronty.9. Problém řazení. Řazení haldou. Shellovo řazení. Řazení dělením. Řazení slučováním.10.Generičnost. Dědičnost. Rozhraní.11. Abstrakce problému. Algoritmická řešitelnost problémů. Dolní omezení pro porovnávací řazení.Klasifikace problémů.12. NP-úplné problémy. Splnitelnost logického obvodu. Dokazování NP-úplnosti.13. Použití algoritmů na vybrané problémy.
Získané způsobilosti
Studenti budou schopni- implementovat a efektivně používat strukturované datové typy- efektivně využívat algoritmy řazení- navrhovat efektivní algoritmy řešení jednoduchých úloh
Literatura
Šafařík, Jiří. Počítače a programování 2. ZČU, 2005. Sedgewick, Robert. Algorithms in Java. Pts. 1-4, Fundamentals, data structures, sorting, searching. 3rd ed. Boston : Addison-Wesley, 2003. ISBN 0-201-36120-5.Lafore, Robert. Data structures & algorithms in Java. Corte Madera : Waite Group Press, 1998. ISBN 1-57169-095-6.Cormen, Thomas H. Introduction to algorithms. Cambridge : MIT Press, 2001. ISBN 0-262-03293-7.
Požadavky
Vyřešení domácích zadání, průběžný test, vypracování semestrální práce a její aplikace na on-line testu.Získání zápočtu do konce června.
Garant
Prof. Ing. Jiří Šafařík, CSc.
Vyučující
Mgr. Martin MaňákIng. Arnoštka Netrvalová, Ph.D.Prof. Ing. Jiří Šafařík, CSc.Ing. Pavel BžochIng. Tomáš KohlschütterIng. Arnoštka Netrvalová, Ph.D.Ing. Tomáš Potužák, Ph.D.Ing. Martin PrantlProf. Ing. Jiří Šafařík, CSc.Ing. Petr Vaněček, Ph.D.Ing. Jana Varnušková, Ph.D.