Algorithmen für paarweises Alignment

Wir beschäftigen uns nun mit dem Fall, daß wir zwei Protein- oder DNA-Sequenzen miteinander vergleichen. In den folgenden Kapiteln werden wir drei verschiedene Modelle von paarweisem Alignment kennenlernen, wobei wir sehen werden, daß alle drei Modelle mit der gleichen algorithmischen Technik gelöst werden können. Die drei Modelle sind:

1.

Globales Alignment

2.

Semiglobales Alignment

3.

Lokales Alignment

Jedes der drei Modelle ist durch spezielle biologische Fragestellungen motiviert, welche wir am Anfang der entsprechenden Sektion ansprechen werden.