Describe how gene finding algorithms work

Assignment Help Data Structure & Algorithms

Reference no: EM131949331

Assignment: Data Structure and Algorithms

The final exam is very time sensitive - you MUST turn this in at the end of the week in which it was assigned. If for any reason you need additional time you must contact your instructor prior to the end of the week and make arrangements.

1. Given the following DNA sequence: GGTGTAAAGAATCTT
a. Construct a keyword tree
b. Construct a suffix tree

2. How many different nucleotide sequences may code for the following protein sequence:

Arg-Lys-Pro-Val-Ser-Ile-Ala?

3. Given the following MSA (Multiple Sequence Alignment), describe (in pseudocode) how you would determine which positions contained informative sites:

AT-ACGCCGATGCAT
ATTACGACGATGCTT
ATTACGACGAAGCTT
AT-ACGACGATGCAT

4. Describe how gene finding algorithms work. Include a description of all the elements that they search for to help determine whether or not a sequence is a protein coding gene.

5. What is BLAST? Describe how the algorithm works. Be sure to include any statistical measures that are used in determining the strength of any BLAST results.

6. A graduate student has written part of an R script to perform an analysis. It is listed below.

• Describe what each line does by adding comment lines to it as appropriate.
• Execute the script and show all of the output it generates.
• Modify the script so that there are 3 centroids displayed.
• Provide the final modified script and its output.

Library (stats)
mydata <- iris

# Round 1
set.seed(101)
km <- kmeans(mydata[,1:4], 10)
plot(mydata[,1], mydata[,2], col=km$cluster)
points(km$centers[,c(1,2)], col=1:3, pch=19, cex=2)
#-------------------------------------------------------

Reference no: EM131949331

Questions Cloud

Feature that protects the annuitant from inflation : All annuity contracts have a feature that protects the annuitant from inflation.

Summarize the main point and findings of the article : Summarize the main point and findings of the article. Do you think that the findings would be supported if the study was conducted in a different social.

Expected annual return : If your expected annual return is 8%, how much do you expect to have in your retirement account when you retire in 45 years?

What is compounding and what is discounting : Evaluation the Northern Rock is nationalized, which is good or bad why ? What is compounding? What is discounting?

Describe how gene finding algorithms work : Describe how gene finding algorithms work. How many different nucleotide sequences may code for the following protein sequence?

Forward price exceeded its upper bound value : how you could make risk-free arbitrage profits if the forward price exceeded its upper bound value.

Describe the type of group researched : Describe the type of group researched and how it differs from other types of groups. Explain the results on efficacy and overall implications for group.

What serious biases or misassumptions do groups : What serious biases or misassumptions do groups that are involved in inter-team conflict sometimes experience?

Source selection-contract and procurement management : Would you feel the same level of trust with the supplier selected if you found out that a different project manager was assigned by the company

User Account

All Pages