Describe in detail how the blast algorithm works

Assignment Help Data Structure & Algorithms
Reference no: EM13746975

1. Given the following sequence from Saccharomyces cerevisease: GATCTCACGATATAT

a. What is the most likely translation frame?

b. What is this sequence? How can you tell?

2. Given the following DNA sequence: GGTGTAAAGAATCTT

a. Construct a keyword tree

b. Construct a suffix tree

3. Given the following distance matrix, construct a neighbor-joining distance tree. Show all your work! (20 points).

 

1

2

3

4

1

0

 

 

 

2

21

0

 

 

3

5

25

0

 

4

15

30

23

0

4. Describe in detail how the BLAST algorithm works.

5. What are the criteria for confidence for the strength of a BLAST hit?

6. What is the measure of confidence used for phylogenetic tree construction? (5 points)

7. What is meant by "wobble" in reference to the genetic code?

8. How many different nucleotide sequences can code for the following protein sequence: (15 points): Arg-Lys-Pro-Val-Ser-Ile-Ala

Reference no: EM13746975

Questions Cloud

Write a three page essay on triangle fire : Write a three page essay on Triangle Fire using a Brief History with Documents. Develop a main point based on the information and insights you gained from the book.
Partnerships capital balances : Gibbs, Cook, and Chan are partners and share income and loss in a 5:1:4 ratios. The partnership's capital balances are as follows: Gibbs, $606,000; Cook, $148,000; and Chan, $446,000. Gibbs decides to withdraw from the partnership, and the partners a..
Define multivate technique is factor analysis : how it is different from the other 2 techniques, how at least 1 other real-life company has used this technique to address a business problem, and how that technique might be used at your own organization. The Choosen Multivate Technique is Factor..
Record the following transactions for current fiscal year : A corporation was organized on January 30 of the current year, with an authorization of 20,000 shares of $4 preferred stock, $12 par, and 100,000 shares of $3 par common stock. On the first day of the current fiscal year, $1,500,000 of 10-year, 8% bo..
Describe in detail how the blast algorithm works : Describe in detail how the BLAST algorithm works and What are the criteria for confidence for the strength of a BLAST hit
Describe multidimensional scaling and cluster analysis : Research the library, and provide at least 1 example of how a real company has used each of the following multivariate techniques: factor analysis, multidimensional scaling, and cluster analysis.
If bonds are issued at a discount : If bonds are issued at a discount, it means that the
Determine the liability for gift certificates : Determine the liability for gift certificates to be reported in the December 31, 2013 balance sheet. What is the appropriate classification (current or noncurrent) of the liabilities at December 31, 2013?
Do you agree with the inquisitors interrogation of veronese : Do you agree with the Inquisitor's interrogation of Veronese about his painting, originally titled Last Supper? Or, do you side with Veronese? Explain your response.

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Polytime algorithm to determine whether this is possible

Give a poly(n, 2^k)-time algorithm to determine whether this is possible, and if so, which steps you should take in order to achieve this. Note that an n O(k) algorithm is trivial

  Perform the acyclic-topological sort algorithm

Perform the acyclic-topological sort algorithm on the directed graph having vertex set a-k and edges {(j; a);(j; g);(a; b);(a; e);(b; c);(c; k);(d; e);(e; c);(e; f);(e; i);(f; k); (g; d);(g; e);(g; h);(h; e);(h; i);(i; f);(i; k)} Show the state of th..

  Write algorithm that allows the customer to enter amount

An ATM allows a customer to withdraw a maximum of $500 per day. If a customer withdraws more than $300, the service charge is 4% of the amount over $300.

  Propose an efficient data structure

Propose an efficient data structure that may hold the tour operator's data using a normalization process. Describe each step of the process that will enable you to have a 2nd Normal Form data structure.

  Design a gui and implement tic tac toe game in java

Design a GUI and implement Tic Tac Toe game in java

  Create a binary search tree program

Creating a Binary Search Tree program - Finding the largest and smallest values in the tree Add two class methods

  Creating villian

Announce a new Villian called sharpay who has a wit of 24, a stealth of sixteen, and who has currently claimed three victims: Chad, Troy, and Gabriella.

  Design adatabase to keep track of all students at university

Discuss how you would design a database to keep track of all students at a university. Explain tables, Primary Keys, Foreign Keys, relationships, attributes, Candidate Keys.

  Computations of database characteristics

A file has r=20,000 student records of fixed-length. Suppose the file is ordered by SSN; compute the number of blocks it takes to search for a record given its SSN value by doing a binary search.

  Write a c++ program that creates and populate a tree

Write a C++ program that creates and populate a tree for an arithmetic expression. Then it should perform an in-order and a post-order traversal on the tree. The input of the program will be a text file with the arithmetic expressions in RPN.

  Questionneural and tree learning on continuous attributesa

questionneural and tree learning on continuous attributesa in general feedforward neural networks multi-layer

  Exploring oop and its data structures

Exploring OOP and its Data Structures

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd