Efficient computer programs have made it possible to elucidate and analyze large-scale genomic sequences. Fundamental tasks, such as the assembly of numerous whole-genome shotgun fragments, the alignment of complementary DNA sequences with a long genome, and the design of gene-specific primers or oligomers, require efficient algorithms and state-of-the-art implementation techniques. This textbook emphasizes basic software implementation techniques for processing large-scale genome sequences and provides executable sample programs.
Contents:
*Simple String Search
*Sorting
*Lookup Tables
*Suffix Arrays
*Space-Efficient String Search
*Approximate String Search
*Seeded Alignments
*Whole Genome Shotgun Sequencing. Sequencing