Přeskočit na hlavní obsah
Přeskočit hlavičku
Ukončeno v akademickém roce 2022/2023

Algoritmy pro bioinformatiku

Typ studia navazující magisterské
Jazyk výuky čeština
Kód 460-4100/01
Zkratka ABI
Název předmětu česky Algoritmy pro bioinformatiku
Název předmětu anglicky Algorithms for Bioinformatics
Kreditů 4
Garantující katedra Katedra informatiky
Garant předmětu Ing. Michal Vašinek, Ph.D.

Osnova předmětu

Přednášky:
1) Úvod do molekulární biologie
2) Podobnost sekvencí
3) Suffixové stromy
4) Vyhledávání v databázích
5) Alignment
6) Algoritmus Needleman-Wunsch
7) Dynamické programování
8) Predikce sekundární struktury RNA
9) Predikce genů
10) Evoluční stromy
11) Sekvenování DNA
12) Populační genetika

Cvičení na počítačové učebně:
1) Procvičení základních pojmů ze stringologie
2) Procvičení algoritmů pro výpočet podobnosti sekvencí
3) Algoritmy pro konstrukci suffixové stromy
4) Informace o základních biologických databázích, ukázka použití
5) Procvičení algoritmů pro výpočet Alignmentu
6) Algoritmus Needleman-Wunsch
7) Příklady využití dynamického programování
8) Algoritmy pro predikci sekundární struktury RNA
9) Procvičení pojmů potřebných pro predikci genů.
10) Procvičení algoritmů pro tvorbu evolučních stromů
11) Procvičení pojmů potřebných pro sekvenování DNA
12) Procvičení pojmů potřebných pro populační genetiku

Povinná literatura

Wing-Kin Sung. Algorithms in Bioinformatics: A Practical Introduction. Chapman & Hall/CRC Mathematical & Computational Biology. 2009
Arthur Lesk. Introduction to Bioinformatics. Oxford University Press, 2014.
Fatima Cvrčková. Úvod do praktické bioinformatiky. 1. vyd. Praha: Academia, 2006.
Pierre Baldi;G. Wesley Hatfield. DNA Microarrays and Gene Expression: From Experiments to Data Analysis and Modeling. Cambridge University Press 2002.

Doporučená literatura

Caroline St. Clair, Jonathan E. Visick. Exploring Bioinformatics: A Project-Based Approach. Jones & Bartlett Learning, 2013.