Hi,
ich mache in einer Woche die Prüfung in Bioinformatik und steh bei einer Frage etwas auf der Leitung.
Ich habe ein paar mal folgende Frage gelesen:
What is the difference between heuristic sequence alignment and dynamic programming? Name one dynamic programming method.

Weiß jemand, ob sich diese Frage auf pairwise sequence alignment oder multiple sequence alignment bezieht, oder macht das für diese Frage keinen Unterschied? Das einzige, was ich dazu finden konnte ist, dass dynamic programming nur für kurze Sequenzen geeignet ist, da es sonst zu zeit- und speicheraufwändig wäre, während heuristic alignment auch für Routinearbeiten und lange Sequenzen genutzt werden kann, da diese bestimmte Vereinfachungen vornehmen.

Und welche Methode soll man hier als Beispiel anführen? In den Folien und auch in dem Buch "Essential Bioinformatics" werden keine speziellen Methodennamen genannt, da steht immer nur "dynamic programming".


Ich bin für jede Hilfe dankbar!
Liebe Grüße

Ok das heißt global und local alignment sind die Methoden des dynamic programming. War mir da nicht sicher ^^ Ich glaub jetzt hab ichs