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

Přírodovědecká fakulta
jaro 2027
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í)
Mgr. 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
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: 0/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
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích jaro 2024, jaro 2025, jaro 2026.