FPF:UIMOIBK035 Algoritmy a programování II - Informace o předmětu
UIMOIBK035 Algoritmy a programování II
Filozoficko-přírodovědecká fakulta v Opavěléto 2024
- Rozsah
- 14 hod/sem. 5 kr. Ukončení: zk.
- Vyučující
- doc. RNDr. Lucie Ciencialová, Ph.D. (přednášející)
RNDr. Jiří Martinů, Ph.D. (přednášející)
RNDr. Jiří Martinů, Ph.D. (cvičící) - Garance
- doc. RNDr. Lucie Ciencialová, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě - Předpoklady
- Algoritmy a programování I
- Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- Informační a komunikační technologie (program FPF, MOI)
- Cíle předmětu
- Předmět Algoritmy a programování II navazuje na předmět Algoritmy a programování I. Studenti se seznámí s problematikou dynamických proměnných a dynamických datových struktur, s aplikací dynamických datových struktur v grafových, řadících a vyhledávacích algoritmech.
- Výstupy z učení
- Student bude po absolvování předmětu schopen:
- pracovat s dynamickými proměnnými
- vytvářet dynamické datové struktury, jako je fronta, zásobník, zřetězené seznamy
- implementovat tyto struktury v řadících a grafových algoritmech - Osnova
- 1. Dynamická alokace paměti, dynamické proměnné
- 2. Abstraktní datové typy
- 3. Význam použití private, public, static, friend, template
- 4. Spojové seznamy - tvorba, vkládání, odebírání prvků
- 5. Algoritmy řazení ve spojových seznamech
- 6. Algoritmy hledání ve spojových seznamech
- 7. Implementace grafů a grafové algoritmy
- Literatura
- povinná literatura
- http://www.algoritmy.net. URL info
- Prokop, J. Algoritmy v jazyku C a C++. Praha. ISBN 24797465. 2015. info
- SEDGEWICK, R., WAYNE, K. Algorithms. Boston: Addison-Wesley Professional. ISBN 978-0321573513. 2011. info
- doporučená literatura
- MATOUŠEK, David. C++ bez předchozích znalostí. Brno: Computer press. ISBN 978-80-251-4640-8. 2016. info
- Stephen Prata. Mistrovství v C++ 4. aktualizované vydání. ISBN 9788025138281. 2013. info
- CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., STEIN, C. Introduction to Algorithms. Cambridge: The MIT Press. ISBN 978-0262033848. 2009. info
- Výukové metody
- Interaktivní přednáška, cvičení
- Metody hodnocení
- Zápočet: Povinná účast na cvičeních min. 75%. Zápočtový projekt. Zkouška: naprogramování a obhajoba aplikace podle vylosovaného zadání.
- Další komentáře
- Studijní materiály
- Statistika zápisu (nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/leto2024/UIMOIBK035