Algoritmi u bioinformatici

Opis predmeta

Osnovni pojmovi o biološkim sekvencama. Točno sekvencijalno pretraživanje nizova. Boyer-Moore algoritam. Pretraživanje nizova indeksiranjem. Sufiksno stablo. Sufiksna tabela. Približno pretraživanje nizova. Udaljenosti među nizovima. Dinamičko programiranje. Globalno i lokalno poravnanje. Razmaci, težine, matrice supstitucije. Višestruko poravnanje, profili, porodice. Algoritmi primijenjeni u programima za pretraživanje bioloških baza FASTA, BLAST, GBLAST, BLAT. Problemi u sekvenciranju genoma.

Studijski programi

Izvedba

ID 11346
  Zimski semestar
6 ECTS