FPF:UIN1013 Algoritmy a program. II (C++) - Informace o předmětu
UIN1013 Algoritmy a programování II (C++)
Filozoficko-přírodovědecká fakulta v Opavěléto 2022
- Rozsah
- 2/2/0. 6 kr. Ukončení: zk.
- Vyučující
- RNDr. Jiří Martinů, Ph.D. (přednášející)
Ing. Jiří Blahuta, Ph.D. (přednášející)
RNDr. Jiří Martinů, Ph.D. (cvičící) - Garance
- Mgr. Daniel Valenta, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě - Rozvrh
- Po 16:25–18:00 B4
- Rozvrh seminárních/paralelních skupin:
- Předpoklady
- Úspěšné absolvování předmětu 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
- Aplikovaná informatika (program FPF, B1802 AplI)
- 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.
- Osnova
- 1. Dynamické proměnné
2. Dynamické datové struktury, fronta, zásobník, seznam
3. Aplikace dynamických struktur
4. Hledání ve spojovém seznamu
5. Radix sort
6. Prohledávání grafu do hloubky a do šířky
7. Průchod bludištěm
8. Hamiltonovská cesta a cyklus
9. Rod Cutting Problem
10. Práce se soubory
- 1. Dynamické proměnné
- Literatura
- povinná literatura
- CORMEN, Thomas H., LEISERSON, Charles E., RIVEST, Ronald L, STEI. Introduction to Algorithms. The MIT Press,, 2009. ISBN 978-0262033848. info
- WIRTH, N. Algoritmy a štruktúry údajov. ALFA, Bratislava,, 1990. ISBN 80-05-00153-3. info
- doporučená literatura
- http://www.algoritmy.net. URL info
- msdn.microsoft.com. URL info
- www.itnetwork.cz. URL info
- Prokop, J. Algoritmy v jazyku C a C++. Praha, 2015. ISBN 24797465. info
- PINK, Hensley. Learning Pascal Programming: The Beginner's Guide. Amazon Digital Services, 2012. ISBN ASIN:B007HEXQ1M. info
- SEDGEWICK, Robert, WAYNE, K. Algorithms. Addison-Wesley Professional, 2011. ISBN ASIN:B004P8J1NA. info
- TOPFER, P. Algoritmy a programování. Praha, Prometheus, 2002. ISBN 80-85849-83-6. info
- Prata, S. Mistrovství v C++. Praha, 2001. info
- Buchalcová, A. Algoritmizace a programování. Praha, 1990. info
- JINOCH, J. , MÜLLER, K. ,VOGEL, J. Programování v jazyku Pascal. SNTL, Praha, 1988. info
- Výukové metody
- Přednáška s aktivizací
Přednáška s analýzou videozáznamu - Metody hodnocení
- Zkouška
Zápočet - Informace učitele
- 1. Aktivní účast na semináři
2. Naprogramovat zápočtový projekt - Další komentáře
- Studijní materiály
Předmět je dovoleno ukončit i mimo zkouškové období.
- Statistika zápisu (léto 2022, nejnovější)
- Permalink: https://is.slu.cz/predmet/fpf/leto2022/UIN1013