Thread: Global Alignment Problems

Anyone familiar with global alignment problems? It's a big thing in Bioinformatics (although mostly a Math course). I have a couple I could use some help on dealing with "gaps," optimal alignments, and so forth. They're generally in the form of boxes, with arrows from one box to the next depending on the penalties. I could express this as a matrix in trying to illustrate the alignment matrix, although trying to also indicate the arrows (right, down, diagonal) would be tough, but I could prob. find a way. Before I even attempt giving the questions, I was wondering if anyone had knowledge of this area, since it's relatively new.

Thanks.

Well I found a site that has the problems to which I'm doing; apparently it's Dynamic Programming:

www.cs.ecu.edu/~hochberg/fall2004/6410HW4a.pdf

#5, #6, #7, #10, #11. Too bad it doesn't give the answers with explanations :\. Also note that where it has a | between a box, that's really an arrow going down. On mine, the professor included arrows going to the right and diagonal ones too which was neglected here.

Thanks! Please include an explanation to the answer so I can complete the others.