Předmět Seminář pro bioinformatiky 4 (KMI / SBI4)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMI / SBI4 - Seminář pro bioinformatiky 4, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
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.
Získané způsobilosti
1. Znalost: významných problémů a algoritmů pro jejich řešení, schopnost jejich aplikace na podobné problémy.
Literatura
Keith J.M., Totowa, N. J. Bioinformatics. Volume I, Data, sequence analysis and evolution. Humana Press, 2008. ISBN 9781588297075.CORMEN, T. H., LEISERSON C. E., RIVEST D. L., STEIN C. Introduction to Algorithms, Second Edition. MIT Press, 2001. ISBN 0-07-013151-1.A. M. Lesk. Introduction to Bioinformatics. University of Cambridge, 2002. SKIENA, S. S. The Algorithm Design Manual, Second Edition. Springer, 2008. ISBN 978-1-84800-069-8.KNUTH, D. The Art of Computer Programming, Volumes 1-3. Addison-Wesley, 1998. ISBN 0201485419.
Požadavky
Aktivní účast v hodině. Plnění zadaných úkolů. Složení písemného testu.
Garant
doc. RNDr. Michal Krupka, Ph.D.