[Molvis-list] Algorithm Design and Complexity course 7-11 July 2008

Lisa Bligh bligh at stats.ox.ac.uk
Wed Jun 18 06:14:28 EDT 2008

Algorithm Design and Complexity Course

7-11 July 2008, Oxford


Oxford Bioinformatics Programme, Oxford University

Professor Peter Jeavons, from the Computing Laboratory at the University of Oxford, leads this course addressing the new computational challenges which arise from biological data and the more effective and efficient algorithms which are urgently needed to tackle them.

This course covers:
The Algorithm Design Process 
Problems - Specifications - Algorithms 
Efficiency: time and space complexity, Big O notation 
Searching in Sequences/ Comparing Sequences/ Molecular structure 
Boyer-Moore and Knuth-Morris-Pratt algorithms, Heuristics: Blast and Fasta 
Dynamic Programming, Statistical Alignment, Hidden-Markov-Models 
Multiple sequence alignment 
Secondary structure prediction, determining structure, Predicting structure 
Appropriate technology, Moore's Law 
NP Problems, NP-completeness, examples 

The standard cost of the course is £1350.  There is a substantial discount available to members of academic institutions and the NHS, which reduces the cost to £945.

To book, or for more information, contact bligh at stats.ox.ac.uk or visit our website: http://bioinfomsc.stats.ox.ac.uk/subjects/ADC.html


More information about the Molvis-list mailing list