|
ECTS:
|
6
|
Lecturers in charge:
|
Doc. dr. sc.
Strahil Ristov
|
English level:
1,1,1
|
All teaching activities in the course will be held on English. This level includes courses with multiple groups (i.e., all teaching will be held strictly in Croatian for Croatian groups, and strictly in English for English groups).
|
Description:
|
Basic facts on biological sequences. Sequential string search. Boyer-More algorithm. Indexed string search. Suffix tree. Suffix array. Approximate string search. String distances. Dynamic programming. Global and local alignment. Gaps, weights, substitution matrices. Multiple alignment, profiles, families. Algorithms in programs for sequence database searches FASTA, BLAST, GBLAST, BLAT. Problems in genome sequencing. Fragment assembly. Motif discovery. Tandem repeats. Phylogenetic trees.
|
Literature:
|
- Dan Gusfield: Algorithms on Strings, Trees and Sequences, Cambridge University Press, 1997.
- Arthur M. Lesk: Introduction to Bioinformatics, Oxford University Press, 2002.
- Richard Durbin, Sean R. Eddy, Anders Krogh, Graeme Mitchison: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, 2003.
|
|
Zimski semester
|
course for
Graduation study
|
|
