Předmět Algoritmy a datové struktury (KIP / 1ALD2)
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 / 1ALD2 - 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. Přetížené metody, rekurze.2. Řazení hodnot v poli, vlastnosti řadících algoritmů, řadící algoritmy s kvadratickou složitostí.3. Řadící algoritmy s logaritmickou složitostí, řadící algoritmus radixSort, metody vnějšího řazení.4. Třídy a objekty.5. Řetězce, základy práce s řetězcem třídy String.6. Základy práce s řetězcem třídy StringBuffer. Metody třídy Character.7. Datová abstrakce záznam. Pole objektů.8. Dynamické datové struktury - základní charakteristika, zásobník (LIFO), fronta (FIFO).9. Spojový seznam jednosměrně zřetězený - základní operace.10. Obousměrně zřetězený spojový seznam - základní operace.11. Řazení ve spojových seznamech.12. Nelineární spojové struktury, základní charakteristika, terminologie, binární stron.13. Binární vyhledávací strom, degenerované stromy, AVL stromy.
Literatura
nullHerout, 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, Praha, 2004. Eckel, B. Myslíme v jazyku Java. Virius, M. Java pro zelenáče. Praha: Neocortex, 2002. ISBN 80-86330-17-6.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
Písemný test a ústní zkouška.
Garant
Ing. Eliška Treterová
Vyučující
Ing. Eliška TreterováIng. Eliška Treterová