BIO/CSC 295 2011F Bioinformatics

Class 12: Sequence Assembly (2)

Back to Lab Day!. On to Gene Prediction (1).

This outline is also available in PDF.

Held: Tuesday, 4 October 2011

Summary: We continue our exploration of how DNA sequence databases are created.

Related Pages:



Sequencing DNA

CS Detour: Assessing the Complexity of Algorithms

The Traveling Salescritter Problem

NP Completeness

Reassembling Shotgun Sequences

Testing Assembly Algorithms

Back to Lab Day!. On to Gene Prediction (1).

Disclaimer: I usually create these pages on the fly, which means that I rarely proofread them and they may contain bad grammar and incorrect details. It also means that I tend to update them regularly (see the history for more details). Feel free to contact me with any suggestions for changes.

This document was generated by Siteweaver on Tue Nov 22 13:06:02 2011.
The source to the document was last modified on Mon Aug 22 11:16:59 2011.
This document may be found at

You may wish to validate this document's HTML ; Valid CSS! ; Creative Commons License

Samuel A. Rebelsky,

Copyright © 2009-2011 Vida Praitis and Samuel A. Rebelsky. This work is licensed under a Creative Commons Attribution-NonCommercial 2.5 License. To view a copy of this license, visit or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.