Předmět Algoritmy a datové struktury (KIP / ALDS2)
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 KIP / ALDS2 - Algoritmy a datové struktury, Přírodovědecká fakulta, Ostravská univerzita v Ostravě (OU).
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. Efektivita algoritmu, rekurzívní algoritmy.2. Řadící algoritmy - vlastnosti, operační složitost a paměťová náročnost, metody vnitřního a vnějšího řazení. Řazení hodnot v datovém poli - řadící algoritmy s kvadratickou složitostí.3. Řazení hodnot ve statickém poli - řadící algoritmy s logaritmickou složitostí a s lineární složitostí.4. Třídy, objekty, pole objektů.5. Datová struktura "fronta" (FIFO) - implementace pomocí dynamické datové struktury implementace pomocí statického pole, základní operace.6. Spojový seznam jednosměrně zřetězený - základní operace, kruhové seznamy.7. Prioritní fronta - implementace pomocí statického pole a pomocí dynamické datové struktury.8. Datová struktura "zásobník" (LIFO) - implementace pomocí dynamické datové struktury, implementace pomocí statického pole, základní operace.9. Spojový seznam obousměrně zřetězený - základní operace, kruhové spojové seznamy.10. Vyhledávací algoritmy - vyhledávání ve statickém poli a v dynamickém spojovém seznamu.11. Řazení dat uložených v dynamickém spojovém seznamu.12. Nelineární spojové struktury, základní charakteristika, terminologie, binární strom.13. Binární vyhledávací strom, degenerované stromy, AVL stromy.
Získané způsobilosti
Znalost problematiky tvorby řadících algoritmůSchopnost samostatně sestavit základní řadící algoritmyZnalost problematiky lineárních dynamických datových strukturSchopnost využívat dynamické struktury zásobník a fronta při návrhu řešení algoritmů Schopnost využívat při řešení algoritmů dynamickou strukturu jednosměrný spojový seznamSchopnost využívat při řešení algoritmů dynamickou strukturu obousměrný seznamZnalost problematiky nelineárních dynamických datových strukturSchopnost aplikovat řadící a vyhledávací algoritmy na data uložená ve formě dynamické datové struktury
Literatura
Treterová Eliška. Algoritmy a datové struktury. Ostrava, 2013. Herout, P. Učebnice jazyka Java. KOOP, České Budějovice, 2000. Töpfer, P. Algoritmy a programovací techniky. Prometheus, 1995. Pecinovský, R. Myslíme objektově v jazyku Java. Grada, 2004. Eckel, B. Myslíme v jazyku Java. Grada, Praha, 2000. Virius, M. Java pro zelenáče. Neocortex, 2001. Knuth, D. E. Umění programování, 1. díl Základní algoritmy. Brno, Computer Press, a.s., 2008. ISBN 978-80-251-2025-5.Chapman, S. J. Začínáme programovat v jazyce Java. Computer Press, 2001. Pitner, T. Začínáme programovat v jazyku Java. Grada, Praha, 2002.
Požadavky
Aktivní účast na cvičení (účast na prezenční výuce minimálně 80 procent), splnění a obhájení řešení dvou samostatných praktických úkolů, písemný test.
Garant
doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.
Vyučující
doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.Ing. Eliška TreterováIng. Eliška Treterová