MBT 599 Homework Assignment 4

Due Friday Feb. 2

1. Read pp. 23-34 of Clote & Backofen.
2. Write a program that does the following, for the same genome sequence you used in assignments 1-3:
   1. Finds the 5 highest scoring non-overlapping segments of the sequence, for the scoring scheme that attaches +1 to an A or T nucleotide, and -2 to a G or C. Your program should first find the highest scoring segment, then scan the parts of the genome outside that segment to find the next highest-scoring segment, etc until you have found all 5.
   2. Same as above, but using the scoring scheme that attaches +1 to a G or C, and -2 to an A or T.
   Your output should provide
   • the name and first line of the .fna file
   • for each of the scoring schemes, a list of the segments, giving the location where it occurs (the first and last nucleotide positions). Do NOT include the sequence of the segment, which may be very long.
3. Email this to me and Joe. Please make it as compact as possible. Do NOT send the code itself. Include the output in the body of your email message (as plain text), NOT as an attachment.