FI:IB108 Návrh algoritmů II - Informace o předmětu
IB108 Návrh algoritmů II
Fakulta informatikyjaro 2008
- Rozsah
- 2/1. 3 kr. (plus ukončení). Ukončení: zk.
- Vyučující
- prof. RNDr. Ivana Černá, CSc. (přednášející)
RNDr. Nikola Beneš, Ph.D. (cvičící)
RNDr. Petra Budíková, Ph.D. (pomocník)
doc. Ing. RNDr. Barbora Bühnová, Ph.D. (pomocník)
doc. RNDr. Milan Češka, Ph.D. (pomocník)
Mgr. Sven Dražan (pomocník)
RNDr. Jakub Chaloupka, Ph.D. (pomocník)
prof. Dr. rer. nat. RNDr. Mgr. Bc. Jan Křetínský, Ph.D. (pomocník)
Mgr. Jitka Kudrnáčová (pomocník)
RNDr. Jana Tůmová, Ph.D. (pomocník) - Garance
- prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky - Rozvrh
- Po 14:00–15:50 D2
- Rozvrh seminárních/paralelních skupin:
IB108/02: každou lichou středu 16:00–17:50 B011, N. Beneš, I. Černá
IB108/03: každou sudou středu 18:00–19:50 B011, N. Beneš, I. Černá
IB108/04: každou lichou středu 18:00–19:50 B011, N. Beneš, I. Černá - Předpoklady
- IB002 Návrh algoritmů 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 FI, B-AP)
- Bioinformatika (program FI, B-AP)
- Informatika a druhý obor (program FI, B-BI)
- Informatika a druhý obor (program FI, B-FY)
- Informatika a druhý obor (program FI, B-GE)
- Informatika a druhý obor (program FI, B-GK)
- Informatika a druhý obor (program FI, B-CH)
- Informatika a druhý obor (program FI, B-IO)
- Informatika a druhý obor (program FI, B-MA)
- Informatika a druhý obor (program FI, B-SO)
- Informatika a druhý obor (program FI, B-TV)
- Informatika (program FI, B-IN)
- Matematická informatika (program FI, B-IN)
- Paralelní a distribuované systémy (program FI, B-IN)
- Počítačová grafika a zpracování obrazu (program FI, B-IN)
- Počítačové sítě a komunikace (program FI, B-IN)
- Počítačové systémy a zpracování dat (program FI, B-IN)
- Programovatelné technické struktury (program FI, B-IN)
- Umělá inteligence a zpracování přirozeného jazyka (program FI, B-IN)
- Cíle předmětu
- Kurz navazuje na úvodní kurz Návrh algoritmů I. Prezentuje algoritmické koncepty a konstrukty bez jejich přímé návaznosti na jakýkoliv programovací jazyk a bez požadavků na jejich praktickou programovou realizaci. Cílem je naučit studenta konstruovat a analyzovat algoritmy v kontextu pseudokódů, což umožní studentovi rozlišit mezi obecnými koncepty a specifikami konkrétních programovacích jazyků. Kurz uvádí pokročilé techniky analýzy algoritmů. Rozšiřuje seznam algoritmických strategií a charakterizuje typ problémů, pro které jsou jednotlivé strategie vhodné. Nové datové struktury jsou prezentovány spolu s příklady algoritmů, které je využívají, přičemž důraz je kladen na propojenost návrhu algoritmu a návrhu datové struktury.
- Osnova
- Techniky analýzy algoritmů: složitost algoritmů, amortizovaná analýza složitosti.
- Techniky návrhu algoritmů: rozděl a panuj, dynamické programování, hladové strategie, backtracking, lokální vyhledávání.
- Datové struktury: binomiální a Fibonacciho haldy, datové struktury pro reprezentaci disjunktních množin.
- Grafové algoritmy: kostry v grafech, problém nejkratších cest, detekce cyklů, toky v sítích, párování.
- Algoritmy pro práci s řetězci: přímý algoritmus, Rabin-Karpův algoritmus, užití konečných automatů.
- Literatura
- Záložky
- https://is.muni.cz/ln/tag/FI:IB108!
- Metody hodnocení
- Informace na webové stránce předmětu http://www.fi.muni.cz/usr/cerna/NAII
- Navazující předměty
- Informace učitele
- http://www.fi.muni.cz/usr/cerna/NAII/
Informace na webové stránce předmětu http://www.fi.muni.cz/usr/cerna/NAII/ib108.html - Další komentáře
- Předmět je vyučován každoročně.
- Statistika zápisu (jaro 2008, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/jaro2008/IB108