Introduction - If you have any usage issues, please Google them yourself
Comparison of sequences from the human gene of the four nucleotides, respectively, by the letters ACTG. Requested to prepare a program to compare two gene sequences according to the following plan and determine their degree of similarity. Given that two and two gene sequences AGTGATG GTTAG, how they are similar to it? A method of measuring the similarity of two genes called alignment. Alignment method using a space can be added in place of the gene, so that equal lengths of the two genes, and calculating scores according to scoring matrix gene. ACGT- A 5-1-2-1-3 C-1 5-3-2-4 G-2-3 5-2-2 T-1-2-2 5-1- 3-4-2- 1* Compare AGTGATG GTTAG first aligned with the program as follows: First give AGTATG insert a space too: AGTAT-G GTTAG that was inserted into three spaces:-GT- TAG at the match score is:-3+5+5+ (-2 .)+ (-3)+5+ (-3)+5 = 9 second-aligned solutions for: AGTGATG-GTTA-G to get the score of: (-3)+5+5+ (-2)+5+ (-1)+5 = 14 Of course there are other alignment, but the above is the optimal ali