Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

For Q2, test case2, the pattern should be 'AAAAAA'. C++ please. 1. Implement a function to compute the Hamming Distance between two DNA sequences. The

For Q2, test case2, the pattern should be 'AAAAAA'. C++ please.
image text in transcribed
image text in transcribed
1. Implement a function to compute the Hamming Distance between two DNA sequences. The function needs two DNA sequences as inputs. The output should be the Hamming distance between the two input DNA sequences (10 points). Some test cases are i, Output 2, when inputs are AAAAAA and ACAAAC ii. Output 1, when inputs are AAAAAA and ACAAAA ii. Output 6, when inputs are AAAAAA and TCGCTG 2. Implement a function to compute the TotalDistancev DNA) method in the context of median string finding problem. (30 points The function requires two inputs. v: a given k-mer. DNA a set of DNA sequences. You can use array to store the DNA sequences * The function should have two outputs . Best match (along with the position: use O-based meaning 0 indicates first position) of the given k-mer (v) in each DNA sequence in DNA The distance Test Case 1 For the 10 DNA sequences in file Sequences.fa given in BB, and v TAGATCCGAA, a sample output is. TAGATCTCAA 171 TGGATCCGAA 471 TAAATCCGAA 331 TAGGTCCAAA 21 2 TAGATTCGRA 1 TAGATCCOTA 70 1 TAGATCCAAA 161 TCGATCCGAA 65 1 Total distance 11 Test Case 2 For the 10 DNA sequences in file Sequences.fa given in BB, and v AAAAAA, a sample output is. Bestmatch Poa Hating Distane 30 2 34 2 25 2 17 1 26 2 AATCGA 54 2 19 3 10 1 Total distance 21 3. Implement the Brute Force Median String Search algorithm [No need to use a tree. Test the given algorithm for the cases of 4-mer, 5-mer and 6-mer with the given Sequences.fa file. [60 points Test Case 1: For sequences in Sequences.fa, the motif of length 4 is GATC Test Case 2:For sequences in Sequences fa, the motif of length 5 is CCGAA Test Case 3 For sequences in Sequences fa, the motif of length 6 is TCCGAA

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

Advanced Database Systems For Integration Of Media And User Environments 98

Authors: Yahiko Kambayashi, Akifumi Makinouchi, Shunsuke Uemura, Katsumi Tanaka, Yoshifumi Masunaga

1st Edition

9810234368, 978-9810234362

More Books

Students also viewed these Databases questions