Question: 3. A DNA sequence consists of a string with one of 4 bases (A, T, C, and G) at each position in the string (e.g.

3. A DNA sequence consists of a string with one of

3. A DNA sequence consists of a string with one of 4 bases (A, T, C, and G) at each position in the string (e.g. ATACCAGGCT). You are studying the evolution of two species of Hawaiian honeycreeper birds, and you want to see how closely a DNA sequence from each of them matches the other. Each sequence is 1000 bases long. You line them up side by side and want to find the length of the longest contiguous stretch of bases in which the bases match between the two sequences (i.e. there are no mismatches within this stretch). (a) Write an algorithm that returns the length of the longest contiguous stretch of exactly matching bases between the pair of 1000 base sequences. 10 points] Replace this text with your answer (b) Write an algorithm that returns the length of the longest contiguous stretch where none of the bases match between the two sequences.10 points Replace this text with your

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

3. A DNA sequence consists of a string with one of 4 bases (A, T, C, and G) at each position in the string (e.g. ATACCAGGCT). You are studying the evolution of two species of Hawaiian honeycreeper...

C Pls Restrictions: You may not use any global variables. Premise: Motif is a recurring pattern of nucleotides in DNA sequences that has, or presumed to have, a biological significance. Each DNA...

the required functions are at the end for easy use. These are the functions required that I have coded. I am lost on how to contribute them into these new functions. Once the new functions are coded...

""" Code file for M269 20J TMA01 Question 3. Student version 4: 24/03/20 """ """ The following table determines which amino acid is produced by a particular 3-base DNA codon. It uses a Python...

[The code is supposed to get 90 points when you run the test code. If your code get 90 points, I promise I WILL give you thumb up rating. Help me please] for a few kinds of cancer. Every minute,...

Need help with finishing the following listed programming question. Scroll down below for my code. The test cases could be found here: http://bit.ly/CS_assn_trees. The code that i have down below...

please try to answer parts 3,7&8 especially using python 2.7. my code is not working and this is due today. verify using working test codes. Basically I am stuck with the longestORF non reading (part...

Using your knowledge of loops and String variables, you will create a program that calculates and creates a report of some basic statistics and genomic quantities on DNA base-pair sequences. The...

Problem 3 - DNA sequence operations (25 points) The DNA or deoxyribonucleic acid, is the hereditary material in almost all organisms (including humans) and it carries all the information about how a...

Write a reference class called DNASequence. This will contain the name of a species (as a string) and a sequence of DNA nucleotides, also called bases. There are four kinds of bases: adenine (A),...

The ledger of Custer Company has the following work in process account. Production records show that there were 400 units in the beginning inventory, 30% complete, 1,400 units started, and 1,500...

What are the NET Act and the DMCA?

Which employees in an organization should have good customerservice skills?

The manager of the Wheeles company asks you for the operating result, the balances to date are: Revenue from tire sales: $214,000; Delinquent interest income: $8,000; Cost of Sales: $64,000;...

Be familiar with the seven groups of jaycustomers and understand how to manage them effectively.

Recognize the power of service guarantees.

Explain the common objectives of effective customer feedback systems.