Algorithms in bioinformatics
Data is displayed for the academic year: 2024./2025.
Course 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.
Study Programmes
Postgraduate doctoral study programme
Literature
General
ID 154682
Winter semester
6 ECTS
L0 English Level