Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

In this project, you will implement the dynamic programming-based solution to find the longest common subsequence (LCS) of two sequences. **Code in Python please** In

In this project, you will implement the dynamic programming-based solution to find the longest common subsequence (LCS) of two sequences.

image text in transcribed

**Code in Python please**

In this project, you will implement the dynamic programming-based solution to find the longest common subsequence (LCS) of two sequences. Your inputs will be the two sequences (as Strings) and the outputs are the longest common subsequence (printed as a String) and the final matrix (printed as a two-dimensional array) depicting the length of the longest common subsequences (as shown in the slides) for all possible subsequences of the two input sequences The two input sequences to be used by each student are shown below. The LCS expected for the two sequences is also shown. Row Sequence TCGCCTT TAAAATCTAG GTGTGGAAAC AGGACGGTGAA CGGCCAGGCGAT GCTATTAT TTCTGATGTT CAGATGTATCTG CTCAGGT GATTGCACTA GCTAAGC ATCACC TTTTAATCCAGC GAGTAAG CCCCTATAGT AGAGGC TATCAA AGGACTGACCTG GGTACCATGCCAG LCS TCT TATC GTTC AATA CGAGGGA GAAT TCGAT CAGGAT TAGG GAGCAT GTGC TCACC TAATA GGAG CTAG AGAGC TATCA GACTGACT GACTGCCA nn Sequence Column GGGGTAACT CTTGGATC GCTTCTTTCT Stude CGAGGTAAGTAG ATAGAAATC TCGGGAT GAGACAGGAT GTGAGGGGGA GTAGCAGT AGTGCCG GCTCGATCTGCA TGCAGAGAACTA GCGACO CTGACG CAATCGCAACGC TGGACTCCGCAC TTGACGTGCCA A sample output is shown below Row Sequence: ATTAGTGCGA Submission (through Canvas): Column Sequence: ATGCGGGG A word document containing the following: 1 2 2 2 2 2 2 2 2 0 1 2 2 2 2 22 2 2 0 1 2 2 2 2 2 2 2 2 0 1 2 3 3 3 3 3 3 3 0 1 2 3 33 3 3 3 3 1 2 3 3 4 4 4 4 4 1 2 3 3 4 4 4 4 4 0 1 2 3 444 4 4 5 0 1 2 3 45 5 55 5 0 1 2 3 45 5 555 (i) entire code (ii) the outputs showing the final dynamic programming table (of the lengths of the longest common subsequences of all possible subsequences of the two input strings) and the longest common subsequence (iii) the final alignment (determined manually by working out the alignment based on the table printed in ii, and typed in the word document) of the two input strings and the gaps (-) that need to be introduced in order to facilitate an alignment that matches with the LCS obtained. LCS: ATGGC

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Relational Database Design With Microcomputer Applications

Authors: Glenn A. Jackson

1st Edition

0137718411, 978-0137718412

More Books

Students also viewed these Databases questions

Question

What is meant by a dilutive security?

Answered: 1 week ago