Předmět Praktická cvičení algoritmů (KIP / 2POP1)
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 / 2POP1 - Praktická cvičení algoritmů, 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. Modulární struktura programu2. Zpracování řetězců3. Souborově orientovaný přístup při programování4. Metody řazení a jejich implementace5. Časová složitost algoritmů řazení6. Řešení projektu 1 - efektivita řadících algoritmů7. Řešení projektu 1 - efektivita řadících algoritmů8. Dynamické proměnné a typ ukazatel9. Dynamické datové struktury10. Fronta s prioritou11. Manipulace s frontou12. Řešení projektu 2 - simulace fronty nad letištěm13. Řešení projektu 2 - simulace fronty nad letištěm
Získané způsobilosti
Znalost souborového přístupu v programováníDovednost implementace metod řazeníSchopnost zjistit časovou náročnost metod řazeníZnalost problematiky dynamických datových strukturSchopnost využít dynamické datové struktury k řešení konkrétních úloh
Literatura
nullnullTopfer, P. Algoritmy a programovací techniky. Prometheus 1996, Praha. Kračmar, D. - Farana, R. Vybrané algoritmy zpracování informací. &, &. Herout, P. Učebnice jazyka Java. Kopp, České Budějovice, 2007. ISBN 978-80-7232-323-4.
Požadavky
Zápočet je studentovi udělen v souladu s platným Studijním řádem, zejména s důrazem na čl. 31 a čl. 33 Studijního a zkušebního řádu OU. Během semestru student zpracuje doplňkové úkoly, které budou zadány v LMS Moodle. Bude celkem 6 doplňkových úkolů, za každý lze získat max. 5 bodů, celkem tedy max. 30 bodů. Student musí získat minimálně 15 bodů (je jedno jakým způsobem). Dále student zpracuje 2 semestrální úkoly v jazyce Java. První úkol bude zaměřen na řadící algoritmy, druhý úkol bude zaměřen na dynamické datové struktury. Přesné zadání úkolů bude specifikováno během semestru. Za každý z vytvořených úkolů lze získat maximálně 20 bodů, zároveň je nutné získat za každý z úkolů minimálně 10 bodů. Celkem lze za úkoly získat 40 bodů. Dále student provede prezentaci a obhajobu vytvořených úkolů u zápočtu, za kterou je možné získat maximálně 15 bodů za úkol. Celkem tedy max. 30 bodů. Zápočet je udělen studentovi, který celkově získá minimálně 51 bodů.
Garant
Ing. Eliška Treterová
Vyučující
RNDr. Rostislav Miarka, Ph.D.RNDr. Rostislav Miarka, Ph.D.