0. ¨Ubung zur Vorlesung “Einf¨uhrung in die Bioinformatik I, 1. Teil”

ˆ W¨ ochentlich wird ein Aufgabenzettel online gestellt, dessen L¨ osung zu Beginn der n¨ achsten Ubung abgegeben werden muss ¨.. ˆ L¨ osungen werden in der ¨

Denken Sie sich je einen Text der L¨ ange zehn und ein Pattern der L¨ ange vier aus, sodass das Pattern genau einmal im Text vorkommt und der naive Textsuche-Algo- rithmus (a)

online gestellt, dessen L¨ osung vor der n¨ achsten ¨ Ubung abgegeben werden muss?. • Besprechung der L¨ osungen erfolgt am Tag

Aufgabe 1 (3 Punkte): Berechnen Sie f¨ ur die beiden Sequenzen GACAGGT und GAAGT die Ma- trix D und alle optimalen globalen Alignments

Beachten Sie, dass auch hier die B¨ aume nicht notwendig bin¨ ar (voll aufgel¨ ost) sein m¨ ussen?. Was f¨ allt Ihnen im Vergleich zur Aufgabe 2 (auch

Aufgabe 1 (5 Punkte): Verwenden Sie den Fitch-Algorithmus, um eine maximal sparsame Benennung der inneren Knoten des unten gegebenen Baumes

Denken Sie sich je einen Text der L¨ ange zehn und ein Pattern der L¨ ange vier aus, sodass das Pattern genau einmal im Text vorkommt und der naive Textsuche-Al- gorithmus (a)

Aufgabe 3 (5 Punkte): Finden Sie eine allgemeine Methode, um mit Hilfe der DP-Matrix alle optimalen Alignments zweier Strings zu bestimmen. Aufgabe 4 (5 Punkte): Geben Sie