CMPT 451

This course focusses on mathematical and computational modelling of various real world processes, with the main focus on biological systems. Using discrete models, algorithmic strategies will be explored including exact algorithms, approximation algorithms, heuristic algorithms, and evolutionary algorithms. The algorithms and models used will involve sets, graphs, strings, trees, machines, and grammars. For each algorithmic technique, we will study applications from biological systems and bioinformatics, including biomolecule string matching, sequence alignment, sequence assembly, gene finding, structure prediction, gene expression data analysis, phylogeny, genome rearrangement, and simulations of molecular evolution.