FI:IB114 Úvod do progr. a alg. II - Informace o předmětu
IB114 Úvod do programování a algoritmizace II
Fakulta informatikyjaro 2021
- Rozsah
- 2/1/0. 3 kr. (plus ukončení). Ukončení: zk.
- Vyučující
- prof. RNDr. Ivana Černá, CSc. (přednášející)
RNDr. Jaromír Plhák, Ph.D. (cvičící) - Garance
- prof. RNDr. Ivana Černá, CSc.
Katedra teorie programování – Fakulta informatiky
Dodavatelské pracoviště: Katedra teorie programování – Fakulta informatiky - Rozvrh
- Čt 12:00–13:50 Virtuální místnost
- Rozvrh seminárních/paralelních skupin:
IB114/02: Po 8. 3. 16:00–17:50 Virtuální místnost, Po 22. 3. 16:00–17:50 Virtuální místnost, Po 12. 4. 16:00–17:50 Virtuální místnost, Po 26. 4. 16:00–17:50 Virtuální místnost, Po 10. 5. 16:00–17:50 Virtuální místnost, Po 24. 5. 16:00–17:50 Virtuální místnost, J. Plhák - Předpoklady
- IB113 Úvod do progr. a algoritmizace && ! IB002 Algoritmy a datové struktury && ! NOW ( IB002 Algoritmy a datové struktury )
Předmět je určen primárně studentům, kteří mají Informatiku jako vedlejší obor a studentům bakalářského studijního programu Kyberbezpečnost. Studenti bakalářských studijních programů Informatika a Programování a vývoj aplikací zapisují předmět IB002. - Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
Předmět si smí zapsat nejvýše 40 stud.
Momentální stav registrace a zápisu: zapsáno: 5/40, pouze zareg.: 0/40, pouze zareg. s předností (mateřské obory): 0/40 - Mateřské obory/plány
- Český jazyk se specializací počítačová lingvistika (program FF, B-FI)
- Informatika (program FI, B-INF)
- Informatika ve vzdělávání (program FI, B-IVV) (2)
- Kyberbezpečnost (program FI, B-CS)
- Počítačová lingvistika (program FF, B-PLIN_) (3)
- Podniková informatika (program ESF, B-SI)
- Sociální informatika (program FI, B-AP)
- Učitel informatiky a správce sítě (program FI, N-UCI)
- Učitelství informatiky pro střední školy (program FI, N-UCI) (2)
- Cíle předmětu
- Cílem kurzu je získat dovednosti v používání základních datových struktur a algoritmů a zároveň schopnost navrhovat a analyzovat jednoduché algoritmy. Současně studenti rozvíjejí své dovednosti v implementaci navržených algoritmů v konkrétním programovacím jazyce (Python).
- Výstupy z učení
- Student bude po absolvování předmětu schopen:
- aktivně používat základní algoritmy pro řazení a pro průzkum grafů,
- aktivně navrhovat jednoduché algoritmy,
- aktivně používat základní statické a dynamické datové struktury,
- pracovat s pojmy časové složitosti a korektnosti algoritmů,
- implementovat jednoduché algoritmy ve vyučovaném programovacím jazyce (Python). - Osnova
- Základy analýzy algoritmů. Korektnost algoritmu, vstupní a výstupní podmínky, parciální korektnost, konvergence, verifikace. Délka výpočtu, složitost algoritmu, složitost problému. Asymptotická analýza časové a prostorové složitosti, růst funkcí.
- Fundamentální datové struktury. Seznamy, fronty. Representace množin, hašovací tabulky. Binární haldy. Binární vyhledávací stromy.
- Řadicí algoritmy. Řazení rozdělováním, slučováním, haldou.
- Základní grafové algoritmy: Representace grafů. Procházení grafu do hloubky a do šířky, aplikace prohledávácích algoritmů.
- Literatura
- Výukové metody
- Kurs probíhá formou přednášek a cvičení k přednáškám.
- Metody hodnocení
- Závěrečná písemná zkouška na konci semestru. Podmínkou účasti na závěrečné zkoušce je splnění průběžného hodnocení z cvičení, které se skládá z pravidelných písemných testů. Podrobnosti jsou zveřejněny v Interaktivní osnově předmětu https://is.muni.cz/auth/el/1433/jaro2021/IB114/index.qwarp
- Informace učitele
- https://is.muni.cz/auth/el/1433/jaro2021/IB114/index.qwarp
- Další komentáře
- Studijní materiály
Předmět je vyučován každoročně. - Nachází se v prerekvizitách jiných předmětů
- IB002 Algoritmy a datové struktury I
( IB015 || IB111 ) && !NOW(IB114)
- IB002 Algoritmy a datové struktury I
- Statistika zápisu (jaro 2021, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/jaro2021/IB114