Bioinformatics

This program about the sequence of DNA and PROTEIN. To understand the algorithm of this program, you mush have some biology background or if you dont have any biology backgroud, then the 2 website below may help you to understandt this program. Dynamic programming is used for almost all sequence alignment and database searching routines. To understand the algorithm to write the program you must visit this website, this website will give you a basic knowledge about algorithm <[login to view URL]~per/molbioinfo2001/dynprog/[login to view URL]> and this website will tell you exactly what I need my program like.... <[login to view URL]~per/molbioinfo2001/dynprog/[login to view URL]> Write a small program in any programming language (i.e. C, C++, Visual Basic,) that you know to findout the sequence similarity in DNA sequences (not proteins). For matching nucleotides use a positive score of 1 and for non-matching nucleotides use 0. The gap opening and gap extension penalty is 0. Use the following three groups of sequences to validate your program. 1. AATTGCTAGA and TATTTACA 2. GCGGTTATTTAT and GCGGTATTTTATGC 3. AAATTGGCAC and GGGTTGATAC Your program should show all the steps including matrix initialization, filling and trace back steps. The program should report total score, % similarity and the actual alignment of two sequences. The above pairs of sequences are only to validating the program. Your program should be able to do the sequence alignment for any two given DNA sequences of length less then 20 nucleotides. Provide input boxes or prompt the user to entering the two sequences of DNA. Use the appropriate error/warning message wherever it is required. ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. ## Platform ANY MICROSOFT WINDOWS PLATFORM