Teaching GuideTerm Faculty of Computer Science |
Mestrado Universitario en Bioinformática para Ciencias da Saúde |
Subjects |
Data structures and algorithmics for biological sequences |
Contents |
|
|
|
Identifying Data | 2022/23 | |||||||||||||
Subject | Data structures and algorithmics for biological sequences | Code | 614522013 | |||||||||||
Study programme |
|
|||||||||||||
Descriptors | Cycle | Period | Year | Type | Credits | |||||||||
Official Master's Degree | 2nd four-month period |
First | Obligatory | 6 | ||||||||||
|
Topic | Sub-topic |
Introduction to algorithms complexity analysis | Algorithms analysis Complexity |
Sequence pattern search | Exact string matching methods Approximate string matching methods Suffix trees and suffix arrays |
Introduction to sequence compression and indexing | Compression techniques Indexes and self-indexes |
Applications to biological sequences | Sequence comparison Motif finding Genomic rearrangements Sequence alignment Sequence assembly Phylogenetic analysis |
|