Introduction:
Knowledge of our genome can help us to learn about and fight genetic diseases. By studying the genetic makeup of bacteria and viruses, we can get closer to developing vaccinations against them. Furthermore, we can learn how we are evolutionarily related to other organisms by seeing how our DNA compares to theirs. Here are some facts about DNA:
- DNA is composed of sequences of bases (A’s, C’s, G’s, and T’s).
- The bases make up codons (words), each of which codes for a particular amino acid.
- A gene is sequence of codons (amino acids), which contains the instructions for how proteins should form.
- The human genome is the set of all the genes that make up the human species; it’s composed of billions of bases.
In order to determine the genetic code that makes up the human species, as well as that of other species, the first task is the genome sequencing which is also known as the DNA fragment assembly problem.
Problem Description:
The input of the DNA fragment assembly problem is a set of fragments that are randomly cut from a DNA sequence. There are four kinds of nucleotides in any DNA sequence: Adenine (A), Thymine (T), Guanine (G), and Cytosine (C).
The goal is to reconstruct the gene sequence, i.e. to reassemble the fragments into the shortest possible gene that can be made from these pieces. In other words, the goal is to find the shortest superstring that is a superset of all input fragments.
For example, an input of 5 fragments could look like:
TCGG, GCAG, ATCG, CAGC, GATC.
Two possible final sequences are:
CAGCAGATCGC (length = 11)
GATCGGCAGC (length = 10)
The latter sequence is better since its length is 10, compared to 11 for the former sequence.
Hi there! I have read what you exactly need, however I would like to ask you a few questions. I would call myself a master of what I do, I do work smart and do not rest until I get the job done. Please feel free to ping me anytime so we can have a detailed discussion. If I can deliver I will deliver in best possible way. Thanks
How are you?
I am a Mobile App developer and have 5 years experience of program develop.
I have rich develop experience and have developed many apps.
If you choose me, I will do my best for you.
I understand your project and will complete fast.
I wait your positive reply and you may believe me.
Thank you very much.
Assalam o alaikum,
Hi there,
I am a software engineer. I can do your work with great accuracy and with complete responsibility.
Feel free to ask me anything.
Regards,
Azeem Qamar
Hello Sir/Mam
NovaSofts Inc. is the leading IT Company of Islamabad Pakistan. We have 9+ years of experience and strong knowledge about programming languages
Java
C++
C
C#
Android
So you don't worry about third party client. We are very experienced and assure you that we’ll provide quality work. The project bid is negotiable and P.M for sample work. Thanks
Hello
software engineer here
group of 5 developers experts with penalty of experience
can provide you quality work in given time
inbox me asap so we can start
waiting
Thanks
I am an IITK graduate, 9 year experienced software professional and I have got top notch developers in my team, who have got experience across a span of technologies. The members in my team have worked with top notch tech organization such as Amazon, Cisco, Oracle etc. We have been involved in similar projects in the past and our track record has been excellent.
Hi
I am an experienced Android and Java developer with excellent algorithmic skills. I would like to work on the application and assure to deliver high quality solution according to the requirements. I also have several application have built so I have the experience and expertise needed.
My work experience includes internship at Google(2012) and working with several start-ups in Kenya to deliver android mobile and web solutions.
Thanks and regards,
Isaac
Hello, client
I have read your job post carefully.
I have rich experience in algorithm and Java programming.
Especially, i have ever built DNA analysis project using CUDA c++.
Thanks
Best regards
I like your project and would really like to write a solution for this problem. As a bussiness informatics student at the Vienna University of Technology I am focused now for more than 5 years of developing in JAVA.
If I have any questions conecerning the project description, are you free to talk or do you expect one just to finish it?
Cheers,
Durim
Hi BRYCE here, I hope you will consider our team for your project. We will assure you a quality end product at a competitive price. I know you will be swamped with bids so thank you for the time. Hoping to hear from you soon and if you have any queries please do not hesitate to message us and we can talk. thanks
I have five years of experience in java. I have worked on this type of projects earlier also. I would be happy to work on your project. We can discuss further in chat