FI:IB114 Úvod do progr. a alg. II - Informace o předmětu

IB114 Úvod do programování a algoritmizace II

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. Jaroslav Bendí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

Po 17. 2. až Pá 15. 5. Čt 14:00–15:50 A318

• Rozvrh seminárních/paralelních skupin:

IB114/01: Po 17. 2. až Čt 7. 5. každý lichý čtvrtek 18:00–19:50 B411, J. Bendí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. Studenti jednooborového studia 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: 0/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)
• 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 získavají 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 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

doporučená literatura
• CORMEN, Thomas H. Introduction to algorithms. 3rd ed. Cambridge, Mass.: MIT Press, 2009, xix, 1292. ISBN 9780262533058. URL info

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/jaro2020/IB114/index.qwarp

Informace učitele

https://is.muni.cz/auth/el/1433/jaro2020/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)  

• Statistika zápisu (jaro 2020, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2020/IB114