Předmět Algoritmy a datové struktury (KIP / 6ALD2)
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 / 6ALD2 - 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. Rekurze v programování, efektivita rekurzívních algoritmů.2. Řadící algoritmy - vlastnosti, operační složitost a paměťová náročnost.3. Řazení hodnot ve statickém poli - řadící algoritmy s kvadratickou složitostí.4. Řazení hodnot ve statickém poli - řadící algoritmy s logaritmickou složitostí.5. Řadící algoritmy s lineární složitostí. Metody vnějšího řazení.6. Třídy, objekty, metody instance, práce s textovým řetězcem.7. Dynamické datové struktury - základní charakteristika. Zásobník (LIFO). Fronta (FIFO).8. Spojový seznam jednosměrně zřetězený - základní operace.9. Spojový seznam obousměrně zřetězený - základní operace.10. Nelineární spojové struktury, základní charakteristika, terminologie, binární strom.11. Binární vyhledávací strom, degenerované stromy, AVL stromy.12. Řazení dat uložených ve formě dynamické struktury.
Získané způsobilosti
Znalost problematiky tvorby řadících algoritmůSchopnost samostatně sestavit základní řadící algoritmyZnalost práce a řetězcovou proměnnouZnalost problematiky linaeá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 nelinaeárních dynamických datových struktur
Literatura
Treterová, E. Algoritmy a datové struktury. OU v Ostravě, 2009. Herout, P. Učebnice jazyka Java. Kopp, České Budějovice, 2007. ISBN 978-80-7232-323-4.Topfer, P. Algoritmy a programovací techniky. Prometheus Praha, 1996. 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. Chapman, S.J. Začínáme programovat v jazyce JAVA. Computer Press, Praha, 2001. Pitner, T. Začínáme programovat v jazyku Java. Grada, Praha, 2002.
Požadavky
5 korespondenčních úkolů, písemný test.
Garant
Ing. Eliška Treterová
Vyučující
RNDr. Rostislav Miarka, Ph.D.Ing. Pavel TreteraRNDr. Rostislav Miarka, Ph.D.Ing. Pavel Tretera