logo Use SA10RAM to get 10%* Discount.
Order Now logo

Ask This Question To Be Solved By Our ExpertsGet A+ Grade Solution Guaranteed

expert
Sonia TakiaNursing
(5/5)

896 Answers

Hire Me
expert
Cheryl ZhaoEducation
(4/5)

975 Answers

Hire Me
expert
Ligia QuintanaMarketing
(5/5)

597 Answers

Hire Me
expert
Rishab PantMarketing
(5/5)

622 Answers

Hire Me
Python Programming

In this project, you will develop an application that allows a geneticist to compare two strands of DNA for similarity.

INSTRUCTIONS TO CANDIDATES
ANSWER ALL QUESTIONS

Overview

In this project, you will develop an application that allows a geneticist to compare two strands of DNA for similarity.

DNA Similarity

Scientists measure how closely related two species are by looking at the DNA sequences for key proteins and seeing how similar or dissimilar they are. The process of sequence alignment arranges two or more DNA sequences so that corresponding nucleotides in the sequences can be compared; the more nucleotides that match between the sequences, the closer we say the two sequences are evolutionarily.

Consider the two strings of DNA below, where matching nucleotides are underlined

Species 1: AATAACGAAA           

Species 2: AAAACGAAAA

               

We would say that these two DNA sequences have 6 matching positions and 4 mismatches, perhaps suggest- ing that the two species are not closely related. Every corresponding position that are equal is a match, and all others are mismatches.

Of course, DNA changes over time with reproduction and evolution, and so even two very similar species may have mis-matched DNA sequences due to the random insertion, removal, or mutation of one nucleotide. If a scientist supposes that these two species are more closely related than it appears, they can change the alignment of the two DNA sequences by inserting an indel, which is a placeholder that represents some missing nucleotide, and is always counted as a mismatch. Playing with alignments can reveal that two species are actually very closely related despite initial appearances.

Reconsider the two species from before. A scientist places an indel (shown as a dash (-)) at the end of Species 1, and at character position 3 (using the biology standard of starting at position 1, not the comput- ing standard of starting at 0) in Species 2. Check out the alignment now:

 

Species 1: AATAACGAAA-

 

Species 2: AA-AACGAAA


Only two mismatches in the sequences! Our scientist could use this as evidence that a single change occurred in each species' DNA sequence for this protein, and that change accounts for the di erences in the expression  of that protein in each species.

1 This assignment is based on the work of Bill Punch and Richard Enbody at Michigan State University. CC BY-SA.

While complex algorithms exist to do sequence alignment, it is also useful to allow a researcher to perform alignments by hand.

Positions vs. indexes:

In this document, the words position and index both refer to one particular spot in a string; when

 index is used, it is implied to be 0-based ( rst character is index 0), whereas when position is used, the implication is 1-based ( rst character is at position 1).

Overall Goal

The overal goal for this project is to allow a user to enter two DNA sequence strings. The program will then enter a  main menu  loop where the user will be given many options to manipulate the two  strings.  One  option will add an indel to a string, another will remove it.  A third option will print a similarity  score   for       the two strings, summarizing how many positions were matching.  A fourth option will suggest  where to add  an indel to maximize the number of matches.

As in the previous project, you will develop your solution in two milestones. The menu itself will be part of Milestone 2; in Milestone 1 you will work on gathering input and scoring the similarity of those inputs. You will break your solution into functions de ned below, and test cases will make sure you follow the requirements of each function, as well as the overall application itself.

Related Questions

. The fundamental operations of create, read, update, and delete (CRUD) in either Python or Java

CS 340 Milestone One Guidelines and Rubric  Overview: For this assignment, you will implement the fundamental operations of create, read, update,

. Develop a program to emulate a purchase transaction at a retail store. This  program will have two classes, a LineItem class and a Transaction class

Retail Transaction Programming Project  Project Requirements:  Develop a program to emulate a purchase transaction at a retail store. This

. The following program contains five errors. Identify the errors and fix them

7COM1028   Secure Systems Programming   Referral Coursework: Secure

. Accepts the following from a user: Item Name Item Quantity Item Price Allows the user to create a file to store the sales receipt contents

Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip

. The final project will encompass developing a web service using a software stack and implementing an industry-standard interface. Regardless of whether you choose to pursue application development goals as a pure developer or as a software engineer

CS 340 Final Project Guidelines and Rubric  Overview The final project will encompass developing a web service using a software stack and impleme

Get Free Quote!

338 Experts Online