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

Přírodovědecká fakulta
jaro 2024
Rozsah
0/1/0. 1 kr. Ukončení: z.
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
Rozvrh
Po 19. 2. až Ne 26. 5. každý lichý pátek 9:00–10:50 C04/118
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: 9/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. Odevzdání zápočtového úkolu.
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 2025, jaro 2026.