Question: Using Java or C, C# Write a program that solves the Local Sequence Alignment problem using dynamic programming. (20 points) The input includes strings v,

Using Java or C, C# Write a program that solves the Using Java or C, C#

Write a program that solves the Local Sequence Alignment problem using dynamic programming. (20 points) The input includes strings v, w and a scoring matrix ?. The output is an alignment of v and w whose score (as defined by the matrix ) is maximal among all possible alignments of v and w. 1. Run your program to find the optimal local alignment for 1213434222 and 1343422421 under the match premium +1, mismatch penalty -1, and indel penalty -0.5

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!

HI I need the problem to be a solution of the second proble. but as you will see they are related. I will provide my failed solution and frome there you can understand where I fail. the following is...

CSCI 161: Quadratic Formula Objectives Write a Java Project from scratch Learn how to read input from the user Decompose problem solving to several methods Use good naming conventions when creating...

QUESTION 1 Which of the following is an example of application software? Database management system Language translator Operating system Sort Security monitor 2 points QUESTION 2 The establishment...

In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...

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

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

QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...

re Regular Languages and Finite Automata (a) Let L be the set of all strings over the alphabet {a, b} that end in a and do not contain the substring bb. Describe a deterministic finite automaton...

Sundance Solar Company operates two factories. The company applies factory overhead costs to jobs based on machine hours at Factory 1 and on the basis of direct labor hours at Factory 2. Estimated...

A firm is conducting an analysis of trends over time and discovers that its inventory turnover has declined. This may be due to A) an increase in sales. B) an increase in cost of goods sold. C) an...

The capital structure of ABC ltd consists of 3 0 m shares of common stock and 2 m warrants. Each warrant gives it owner the right to purchase one share of common stock for an exercise price of $ 1 5...

Please make it fast 1 0 2 2 .

How do Dimensional Database Models differ from Relational Models?

What type of processing do Relational Databases support?

Describe several aggregation operators.