|
Vyučující
|
-
Kopečný David, Mgr.
-
Kühr Tomáš, Mgr. Ph.D.
-
Krupka Michal, doc. RNDr. Ph.D.
-
Osička Petr, Mgr. Ph.D.
-
Kopečný David, Mgr. Ph.D.
|
|
Obsah předmětu
|
Významné algoritmické problémy, metody jejich řešení a jejich aplikace. Studovány budou např. problém obchodního cestujícího, lineární programování, nalezení Voroného diagramu a také algoritmy pro práci s řetězci a jejich použití v bioinformatice, jako např. porovnávání řetezců, nejdelší společný podřetězec, nejkratší nadřetezec, vyhledávání. Prezentace i jejich řešení před ostatními studenty, diskuse.
|
|
Studijní aktivity a metody výuky
|
|
Demonstrace
|
|
Výstupy z učení
|
Studenti se seznámí se vybranými pojmy ze semináře pro bioinformatiky.
1. Znalost: významných problémů a algoritmů pro jejich řešení, schopnost jejich aplikace na podobné problémy.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Písemná zkouška, Analýza výkonů studenta
Aktivní účast v hodině. Plnění zadaných úkolů. Složení písemného testu.
|
|
Doporučená literatura
|
-
A. M. Lesk. (2002). Introduction to Bioinformatics. University of Cambridge.
-
CORMEN, T. H., LEISERSON C. E., RIVEST D. L., STEIN C. (2001). Introduction to Algorithms, Second Edition. MIT Press.
-
Keith J.M., Totowa, N. J. (2008). Bioinformatics. Volume I, Data, sequence analysis and evolution.. Humana Press.
-
KNUTH, D. (1998). The Art of Computer Programming, Volumes 1-3. Addison-Wesley.
-
SKIENA, S. S. (2008). The Algorithm Design Manual, Second Edition. Springer.
|