Copyright Information: Christopher Burge, David Gifford, and Ernest Fraenkel. 7.91J Foundations of Computational and Systems Biology, Spring 2014. (Massachusetts Institute of Technology: MIT OpenCourseWare), http://ocw.mit.edu (Accessed 16 Feb, 2015). License: Creative Commons BY-NC-SA
Prof. Gifford talks about library complexity as it relates to genome sequencing. He explains how to create a full-text minute-size (FM) index, which involves a Burrows-Wheeler transform (BWT). He ends with how to deal with the problem of mismatching.
This course is an introduction to computational biology emphasizing the fundamentals of nucleic acid and protein sequence and structural analysis; it also includes an introduction to the analysis of complex biological systems. Topics covered in the course include principles and methods used for sequence alignment, motif finding, structural modeling, structure prediction and network modeling, as well as currently emerging research areas. This course is designed for advanced undergraduates and graduate students with strong backgrounds in either molecular biology or computer science, but not necessarily both. The scripting language Python—which is widely used for bioinformatics and computational biology—will be used; foundational material covering basic programming skills will be provided by the teaching assistants. Graduate versions of the course involve an additional project component.
Instructors: Christopher Burge, David Gifford, Ernest Fraenkel