1 Example class  (to be decided between 17 April, 17 May 2013)   

Content of the Lecture Notes

Basic concepts in Genetics and Genomics.
Dynamic programming (Longest Common Subsequence, DNA, RNA alignment, linear space alignment).
Progressive alignment (Clustal).
Alignment of Short reads to a reference genome : advantage of the Burrows-Wheeler transform for compressing data
Homology database search (Blast, Patternhunter).
Phylogeny - parsimony-based - (Fitch, Wagner, Sankoff).
Phylogeny - distance based - (UPGMA,Neighbour Joining).
Phylogeny (consensus tree, tree rearrangements).
Clustering (K-means, Markov Clustering)
Hidden Markov Models applications in Bioinformatics (Genescan, TMHMM).
Pattern search in sequences (Gibbs sampling).
Biological Networks reconstruction (Wagner) and simulation (Gillespie).
Example Questions and answers


     Lecture notes Slides
        1 slides/page colour (see note below)
       1 Example - slides/page colour PDF


Nota Bene: Some of the images shown in these lectures come from several sources that have welcomed instructors to use them for educational purposes (Felsenstein, Moran, Gerstein, Yang, Arkin, Leibler, Batzoglou, Pevzner, Nussinov).


Jones, Pevzner Introduction to Bioinformatics algorithms, MIT Press

Joe Felsenstein Phylogeny Elsevier

Biological Sequence Analysis: Probabilistic Models of Proteins and
Nucleic Acids
 Richard Durbin, Sean R. Eddy, Anders Krogh, Graeme Mitchison

Tutorials for Molecular Biology (accessible to computer science
students); craven/hunter.pdf

Software Resources

General: National Center for Biotechnology Information
Human Genome Browser Gateway
Ensembl Genome Browser;

Programming:  Matlab:
BioJava -;  BioPerl -; BioPython -;
BioCorba; C++;;
Past exam papers