Jak Začít?

Máš v počítači zápisky z přednášek
nebo jiné materiály ze školy?

Nahraj je na studentino.cz a získej
4 Kč za každý materiál
a 50 Kč za registraci!




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