Course Description

ΥΠΒ3 - Algorithms in Molecular Biology
Code:	ΥΠΒ3
Title Course:	Algorithms in Molecular Biology
Semester:	1st
Category:	REQUIRED (Bioinformatics)
Lecture hours:	4
Instructor:	Vernikos (Wellcome Trust Sanger Institute)
Course web page:	http://eclass.uoa.gr/courses/D461/
Course Description:
Introduction to algorithms and computational complexity. General algorithmic techniques: Greedy algorithms, Divide and Conquer technique, dynamic programming, approximate and probabilistic algorithms, local search. Algorithms for sequence alignment (string matching), Markov chains and hidden Markov models (HMM). Asymptotic complexity, worst case complexity, average complexity. Algorithms for mapping, sequence analysis, structure prediction, phylogenetic trees. [Previous page]