Question: Given a sequence S = 'CGATCGATCG', and another sequence Q= 'TATCTCATG', find a reasonable alignment using the FASTA algorithm. a. Builds an index table to

Given a sequence S = 'CGATCGATCG', and another sequence Q= 'TATCTCATG', find a reasonable alignment using the FASTA algorithm. a. Builds an index table to store the positions of all 2-letter words' (doublets) occurrences in S, b. Constructs a second table that compares the doublet positions in Q with S and stores the distances, c. Offsets the Q by the number that appears as a distance maximum number of times in indextable #2 and prints the reasonable alignment without gaps. Example: S=AGAAGAQ=TGAAG Index tableH1: Index table\#2: Reosonable alignment: AGAAGA II TGAAG

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!

Need Help With This Table 1: Files to be Submitted Class/FileName Description MyList Interface for ArrayList MyAbstractList Abstract Parent for ArrayList MyArrayList Program uses 3 ArrayLists: (1):...

Need Help With This Table Need Help With This Table 1: Files to be Submitted Class/FileName Description MyList Interface for ArrayList MyAbstractList Abstract Parent for ArrayList MyArrayList Program...

Lesson 12 Quiz (Show/Explain all Work) IST 230 Relations on Sets, Databases 1. Let A = {0, 1, 2, 3, 4, 5, 6, 7, 8} and B = {1, 2, 3, 4, 5, 6, 7, 8}. Now let R be a binary relation R from A to B such...

In this question assume that p and q are atomic formulae. (a) Compare and contrast path formulae and state formulae in temporal logic. [4 marks] (b) Describe and contrast the meanings of F(G p) and...

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...

4. Consider the following variant of string alignment: given two strings x, y, and a positive integer L, find all contiguous substrings of length at least L that are aligned (using no-ops...

answer all questions promptly What is the maximum segment length of a 100Base-FX netdwork,Thelast character('X', etc) refers to the line code method used. Line code is a pattern of voltage, current...

Please helpFrom the text- please make one annotation per page Workbook please complete using the text 4 Files 4:01 PM Fri May '13 Insert Draw Layout Review View Unit 4Economic Indicators Name: HR:...

This question involves the use of AGGREGATE linear PYTHOIN regression on the Auto data set. (a) Perform a simple linear regression with mpg as the response and horsepower as the predictor. Describe...

(a) In SystemVerilog, what is the difference between: (i) The ternary operator ? and if...then...else statements? [2 marks] (ii) always_ff and always_comb? [2 marks] (iii) Blocking, non-blocking and...

The risk-free rate is 2 92% and the market risk premium is 6 19% A stock with a B of 0.98 just paid a dividend of $2.79 The dividend is expected to grow at 20 22% for five years and then grow at...

Fajer Company uses following information Date May 01 May 02 May 03 May 04 May 05 May 06 a perpetual inventory system. It entered into the for the first week of May 2022. Explanation Beginning...

10. Repeat steps 3 to 8 without adding any indicator and using the same volume of dilute hydrochloric acid a your second attempt.

Project: Alliance Prototype Customer: Kristine Olson, VP Market Development Sponsor: B . D . Smith, President & COO Description The overall Alliance project represents a strategic effort to augment...

4.92 A basketball teams star 3-point shooter takes six 3-point shots in a game. Historically, she makes 40% of all 3-point shots taken in a game. State at the outset what assumptions you have made....

4.86 A contractor estimates the probabilities for the number of days required to complete a certain type of construction project as follows: Time (days) 1 2 3 4 5 Probability 0.05 0.20 0.35 0.30 0.10...

4.84 A company has 5 representatives covering large territories and 10 representatives covering smaller territories. The probability distributions for the numbers of orders received by each of these...