Bioinformatic assignment, This is a code in Ruby language. This code is to do a global alignment, and needs to be in semi-global alignment.
Modify the code of global alignment to be semi-global alignment.
What changes are needed to construct a semi-global alignment. The global alignment works pretty well on sequences that are nearly the same length. Let's try another example where the sequence lengths are more disparate.• $ ruby global.rb -d cgctatag cta
• Dynamic programming table:
• | | c | g | c | t | a | t | a | g |
• ----+------+------+------+------+------+------+------+------+------+
• | | | | | | | | | |
• | 0 |< -1 |< -2 |< -3 |< -4 |< -5 |< -6 |< -7 |< -8 |
• ----+------+------+------+------+------+------+------+------+------+
• | ^ |\ | |\ | | | | | |
• c | -1 | 1 |< 0 |< -1 |< -2 |< -3 |< -4 |< -5 |< -6 |
• ----+------+------+------+------+------+------+------+------+------+
• | ^ | ^ |\ |\ |\ | |\ | | |
• t | -2 | 0 | 1 |< 0 | 0 |< -1 |< -2 |< -3 |< -4 |
• ----+------+------+------+------+------+------+------+------+------+
• | ^ | ^ |\ ^ |\ |\ |\ | |\ | |
• a | -3 | -1 | 0 | 1 |< 0 | 1 |< 0 |< -1 |< -2 |
• ----+------+------+------+------+------+------+------+------+------+
• Alignment 1
• cgctatag
• __c__ta_
• Alignment 2
• cgctatag
• c____ta_
• Alignment 3
• cgctatag
• __ct__a_
• Alignment 4
• cgctatag
• c__t__a_
• Alignment 5
• cgctatag
• __cta___
• Alignment 6
• cgctatag
• c__ta___