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

Das Integral einer positiven Funktion muss

Die zugeh¨ orige H¨ ohenlinie schneidet D nur im Punkt p, der somit das einzige globale

Eine stetige und monoton fallende Funktion, die nicht die Nullfunktion ist, kann nicht zwei Nullstellen haben, ge- schweige denn

c) Für eine andere Analyse sind nur die Ester von Interesse (S1-S4, Figur 1). Da sehr viele Proben analysiert werden müssen, wird eine Verkürzung der Analysedauer gesucht.. Was

Aufgabe 2 (5 Punkte): Angenommen, beim Auslesen obiger RNA wird die vierte Base auf- grund eines Fehlers ausgelassen.. Welche Aminos¨ auresequenz

Aufgabe 1 (10 Punkte): Wenden Sie den Knuth-Morris-Pratt-Algorithmus auf den Text aaaaa und das Pattern aaa sowie den Text baabccbabcbbabccbaab und das Pattern abccba an. Richten

Aufgabe 4 (5 Punkte): Geben Sie einen Algorithmus an, der unter Verwendung eines Suffix- baumes f¨ ur einen gegebenen String S der L¨ ange n in einer Laufzeit von O(n) den l¨

Aufgabe 2 (5 Punkte): Wie kann man mit Hilfe eines Suffixbaumes in einem Text der L¨ ange n den l¨ angsten Teilstring finden, der in diesem Text auch r¨ uckw¨ arts vorkommt.. In