C2143 Seminář k návrhu algoritmů pro přírodovědce

Přírodovědecká fakulta
jaro 2026
Rozsah
0/1/0. 1 kr. Ukončení: z.
Vyučováno kontaktně
Vyučující
RNDr. Tomáš Raček, Ph.D. (přednášející)
Ing. Daniel Kříž (cvičící)
Garance
RNDr. Tomáš Raček, Ph.D.
Národní centrum pro výzkum biomolekul – Přírodovědecká fakulta
Dodavatelské pracoviště: Národní centrum pro výzkum biomolekul – Přírodovědecká fakulta
Rozvrh seminárních/paralelních skupin
C2143/01: Po 16. 2. až Pá 22. 5. každé liché pondělí 10:00–11:50 C04/118, D. Kříž
C2143/02: Po 16. 2. až Pá 22. 5. každé sudé pondělí 10:00–11:50 C04/118, D. Kříž
Předpoklady
C2142 Návrh algoritmů pro přírodovědce || NOW( C2142 Návrh algoritmů pro přírodovědce )
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 20 stud.
Momentální stav registrace a zápisu: zapsáno: 18/20, pouze zareg.: 0/20, pouze zareg. s předností (mateřské obory): 0/20
Mateřské obory/plány
Anotace
Cílem předmětu je demonstrovat v praxi poznatky z předmětu C2142, tj. provést implementaci a vyhodnocení efektivity vybraných algoritmů a datových struktur.
Výstupy z učení
Na konci toho kurzu bude student schopen implementovat v jazyce Python nejznámější algoritmy pro řešení typických problémů a srovnat jejich efektivitu.
Klíčová témata
  • 1. Elementární problémy, měření efektivity.
  • 2. Řadící algoritmy (bubble sort, selection sort, merge sort).
  • 3. Rekurzivní algoritmy nad binárními stromy.
  • 4. Grafové algoritmy (reprezentace grafu, BFS, DFS, nejkratší vzdálenosti).
  • 5. Přístupy k řešení problémů (backtracking, rozděl a panuj, dynamické programování).
  • 6. Těžké problémy (využití heuristik).
Studijní zdroje a literatura
  • CORMEN, Thomas H. Introduction to algorithms. 3rd ed. Cambridge, Mass.: MIT Press, 2009, xix, 1292. ISBN 9780262533058. URL info
Přístupy, postupy a metody používané ve výuce
Praktická cvičení na počítači.
Způsob ověření výstupů z učení a požadavky na ukončení
Aktivní účast na cvičeních.
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2024, jaro 2025.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/sci/jaro2026/C2143