1A: CPSC 445 (UBC)
ALGORITHMS FOR BIOINFORMATICS - MAY SUBSTITUTE WITH CMPT 771 (SFU)
This is an introductory level graduate course on fundamental computational techniques which have been successfully applied to key problems in bioinformatics. Particular problem areas of interest include sequence alignment and search, motif discovery, molecular structure prediction, phylogenetics, biomolecular interactions and cellular networks. We will cover various computational tools ranging from ones which are combinatorial in nature, such as dynamic programming, index structures, approximation algorithms, and randomized algorithms to those which are statistical such as expectation maximization and Gibbs sampling.