Docente
|
CHATZIGIANNAKIS IOANNIS
(programma)
We will introduce the algorithmic approach and the theory of algorithms for studying correctness and efficiency, understanding what makes a good algorithm and how to classify them.
We will study characteristic algorithmic techniques and the related computational ideas that are relevant to the field of biology and how to select the most suitable to solve a given task. Topics covered include
- Searching algorithms
- Dynamic programming algorithms
- Graph-based algorithms
- Divide-and-Conquer algorithms
- Clustering and Tree-based algorithms
- Randomized Algorithms
We will work with Python and how to write a computer programme encoding a given algorithm.
NEIL C. JONES AND PAVEL A. PEVZNER: An Introduction to Bioinformatics Algorithms
A Bradford Book, The MIT Press, Cambridge, Massachusetts, London, England, 2004.
|