Question: Please show all work 4) Sequence alignment. Consider Transition-Transversion matrix for the matching/mismatching score gap penalty 8 G -15 -5 1 a) Complete the following

Please show all work

4) Sequence alignment. Consider Transition-Transversion matrix for the matching/mismatching score gap penalty 8 G -15 -5 1 a) Complete the following matrix for aligning the two DNA sequences GCGC and AGC: empty G 16 24 32 -9 -6 empty 0 -8 -8 -16 7 24 15 -1 b) List one optimal alignment for the two sequences: c) What's the time complexity of the algorithm if both two sequences have n nucleotides (letters)? Justify 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!

PLEASE COMPLETE THIS USING MATLAB!!! THANK YOU IN ADVANCE!!! HERE IS THE h2q2.fa DNA code >ident_60_seq_1 GAATAACGAGGCACGAATCTCTTCTCACATCCCTTTTTCGCTATGAATCAGAAAGCTGTCCCTCCGTCTA...

Digital Communication I X A B C D Y Hosts X and Y are communicating through the data network provided by the switches A, B, C and D and the links interconnecting them as shown above. Initially all...

f a processor exhibited one branch delay slot how would you reorder (and possibly modify) the instructions in the following loop to gain a performance advantage? loop ldr r2,r3,#4 % r2=load(r3),...

Here is the dynamic programming matrix resulting from a run of the standard pairwise local sequence alignment algorithm (with linear gap penalty d=8) on the protein sequences DWHAEP and WHEDPA, using...

Suppose that there are three states of the world, a, b, and c. The probabilities of the three states are 1 = 0.25, 2 = 0.5, and 3 = 0.25. Let A, B, and C denote the Arrow-Debreu securities that pay...

Write an alternative definition that is tail-recursive (iterative) and makes use of accumulator variables. [10 marks] Explain why your alternative definition executes more efficiently. [3 marks] 1...

OPERATIONS MANAGEMENT ASSIGNMENT 6 1 Human resources, project management and operations management are all equally vital to a business's success. Each of these focuses on different areas of the...

Strategic Plan Introduction The strategic plan is established by analyzing alternative solutions through tools and matrices designed to develop a strategic direction. The stacked EFE/IFE matrix is...

Computer Systems Modelling Consider a birth death model with birth rates n in states n = 0, 1, . . . and death rates n in states n = 1, 2, . . .. (a) State the detailed balance conditions for the...

Calculate the losses in the system given below. Inlet and outlet pipes: 4 in sch.40 Pipes in heat exchanger: % in. sch.40 Number of tubes in heat exchanger:N=100 0.5 m. 0.5 m. Q=3.7x10 m/s -3 m-

For each of the following descriptions, select the computer audit procedure most closely related. Computer audit procedures may be used once, more than once, or not at all. Definition a. Auditing by...

23. Twenty years from now our disposable income will rise from $30 trillion to $31 trillion. What would your best guess be as to how much consumption will rise? ( LO10 ) a) $50 billion c) $950...

(b) The activation energy for the diffusion of copper into silver is 267.8 kJ/mol. Compute the diffusion coefficient (D) at 835C given that D at 740C is 2.35x10-14 m/s

Assume that the banking system has total reserves of $100 billion. Assume also that required reserves are 10 percent of checking deposits and that banks hold no excess reserves and households hold no...

As shown in Figure 3, the overall labor-force participation rate of men declined between 1970 and 2000. At the same time, the labor-force participation rate of women increased sharply. This overall...

The Bureau of Labor Statistics announced that in February 2008, of all adult Americans, 145,993,000 were employed, 7,381,000 were unemployed, and 79,436,000 were not in the labor force. Use this...