[Biodevelopers] Algorithm Design and Complexity course 7-11 July 2008
Lisa Bligh
bligh at stats.ox.ac.uk
Wed Jun 18 06:16:53 EDT 2008
Algorithm Design and Complexity Course
7-11 July 2008, Oxford
http://bioinfomsc.stats.ox.ac.uk/subjects/ADC.html
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
Feasibility
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 Biodevelopers
mailing list