Find a longest common subsequence (LCS) of two DNA sequences and fill the following table using...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Find a longest common subsequence (LCS) of two DNA sequences and fill the following table using the method described in the course. S1= CGATAG S2=GCATA C G A T A G C A A Remember: When you fill in a cell, you consider: 1. The cell directly to the left of it 2. The cell directly above it The cell to the above-left of it. The three values below correspond, respectively, to the values returned by the three recursive subproblems I listed earlier. 3. 4. V1 = the value in the cell to the left 5. V2 = the value in the cell above 6. V3 = the value in the cell to the above-left You fill in the empty cell with the maximum of these three numbers: V1, V2, V3 + 1 if C1 equals C2, or V3 if C1 is not equal to C2, where C1 is the character above the current cell and C2 is the character to the left of the current cell Note that, add arrows that point back to which of those three cells that been used to get the value for the current cell. In the case of equal numbers, where the new number could have come from more than one cell, pick an arbitrary one: the one to the above- left, say have more priority than the one comes from left than the one comes from above. Find a longest common subsequence (LCS) of two DNA sequences and fill the following table using the method described in the course. S1= CGATAG S2=GCATA C G A T A G C A A Remember: When you fill in a cell, you consider: 1. The cell directly to the left of it 2. The cell directly above it The cell to the above-left of it. The three values below correspond, respectively, to the values returned by the three recursive subproblems I listed earlier. 3. 4. V1 = the value in the cell to the left 5. V2 = the value in the cell above 6. V3 = the value in the cell to the above-left You fill in the empty cell with the maximum of these three numbers: V1, V2, V3 + 1 if C1 equals C2, or V3 if C1 is not equal to C2, where C1 is the character above the current cell and C2 is the character to the left of the current cell Note that, add arrows that point back to which of those three cells that been used to get the value for the current cell. In the case of equal numbers, where the new number could have come from more than one cell, pick an arbitrary one: the one to the above- left, say have more priority than the one comes from left than the one comes from above.
Expert Answer:
Answer rating: 100% (QA)
Ans C G A T A G 0 0 0 0 0 0 0 G 0 0 1 1 1 1 1 C 0 1 1 1 1 1 1 A 0 1 1 2 2 2 2 T 0 1 1 2 3 3 3 A ... View the full answer
Posted Date:
Students also viewed these computer engineering questions
-
Fill the following table for cookies sold in a bakery. Indicate by a checkmark which customer requirements and which technical requirements are related. Use "" to show the relation and "x" to...
-
In the IS-LM model, an increase in the current price level shifts the A. IS curve to the right. B. IS curve to the left. C. LM curve to the right. D. LM curve to the left
-
Complete the following table using information from your lab. For 'type of solution', indicate whether the solution is acidic, basic, or neutral. pH [H 3 O + ] [OH - ] Type of solution 1.0M NH 4 Cl...
-
A chemical factory discharges waste products into a river. The waste products affect a fishery downstream. Suppose MD = 6E and MAC = 600 - 4E. Consider a liability law requiring the polluter to...
-
An insulated pistoncylinder device initially contains 0.02 m3 of saturated liquidvapor mixture of water with a quality of 0.1 at 100°C. Now some ice at -18°C is dropped into the cylinder. If...
-
Test the series for convergence or divergence.
-
Convince yourself that the result (9.38) is correct. (9.38)
-
Murphy Mining Company recently purchased a quartz mine that it intends to work for the next 10 years. According to state environmental laws, Murphy must restore the mine site to its original natural...
-
please solve showing all the steps one by one for more undertanding. will give upvotes. thanks in advance. plz do not copy paste me the answers already in chegg. hard to follow. Foodsburry is a...
-
s.pdf w19as3sol.doc.pdf 49f233c38bee8583... Create account Login Balance Sheet for a Simplified Bank Assets Cash Gov. Securities $ 100,000.00 190,476.19 Fixed Rate Mortgage Loans 600,000.00 Fixed...
-
Which of the following is a problem that could be encountered when using standard costs? a. Efficiency could be enhanced by permitting a management-by-exception approach. b. Standard costs help...
-
Totally Chemical is considering an investment decision project in which the organization expands into the trucking business. Totally Chemical wants to begin this investment decision project by buying...
-
Presented below is the balance sheet of Sandhill Corporation as of December 31, 2017. SANDHILL CORPORATION BALANCE SHEET DECEMBER 31, 2017 Goodwill (Note 2) Buildings (Note 1) Inventory Land Accounts...
-
Find the best predicted tip for a ride that is 3.10 miles. How does the result compare to the actual tip of $4.55? Find the best predicted fare amount for a distance of 3.10 miles. How does the...
-
Since the SUTA rates changes are made at the end of each year, the available 2022 rates were used for FUTA and SUTA. Note: For this textbook edition the rate 0.6% was used for the net FUTA tax rate...
-
I have asked three questions with my textbook chapter in which they come from. it would be greatly appreciated if you could help me answer these three questions. Thanks so much. :) 1. What is the...
-
6. Jake issued $8,000,000 of 5%, 2-year convertible bonds on 01-01-14 when the market rate for similar bonds was 5%. The bonds were dated 01-01-14 with interest payable January 01 and July 01. Jake...
-
The National Collegiate Athletic Association (NCAA) and the National Federation of State High School Associations (NFHS) set a new standard for non-wood baseball bats. Their goal was to ensure that...
-
PR 5-1 Should the consolidated financial statements include the subsidiarys retained earnings at the acquisition date?
-
P 5-7 Consolidation workpapers (upstream sales, noncontrolling interest) Pam Corporation purchased a 90 percent interest in Sun Corporation on December 31, 2015, for $2,700,000 cash, when Sun had...
-
P 5-9 Consolidated workpaper (noncontrolling interest, upstream sales, intercompany receivables/payables) Pop Corporation purchased a 90 percent interest in Son Corporation on December 31, 2016, for...
![Mobile App Logo](https://dsd5zvtm8ll6.cloudfront.net/includes/images/mobile/finalLogo.png)
Study smarter with the SolutionInn App