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

Přírodovědecká fakulta
jaro 2025
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. Adrián Rošinec (cvičící)
Mgr. Ing. Tomáš Svoboda (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.: 1/20, pouze zareg. s předností (mateřské obory): 0/20
Mateřské obory/plány
Cíle předmětu
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.
Osnova
  • 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).
Literatura
  • CORMEN, Thomas H. Introduction to algorithms. 3rd ed. Cambridge, Mass.: MIT Press, 2009, xix, 1292. ISBN 9780262533058. URL info
Výukové metody
Praktická cvičení na počítači.
Metody hodnocení
Aktivní účast na cvičeních. Odevzdání zápočtového úkolu.
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.