Discovering the Genome
1. Give examples of everyday problems that can be solved by an algorithm. What are the possible operations?
2. The Human Genome Project has a database with the reference DNA sequence with approximately 3 billion letters (A, C, G, T). Your genome will be different from this reference DNA by, say, 0.1% or 3 million letters. If you know your genome sequence and the reference genome sequence, discuss how you might find all the differences. Remember, there are 3 billion letters to consider.