• Keine Ergebnisse gefunden

Algorithmen auf Sequenzen

N/A
N/A
Protected

Academic year: 2022

Aktie "Algorithmen auf Sequenzen"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Ludwig-Maximilians-Universit¨at M¨unchen Institut f¨ur Informatik

Prof. Dr. Volker Heun

Wintersemester 2020/21 Ubungsblatt 3¨ 17. November 2020

Algorithmen auf Sequenzen

Abgabetermin: Freitag, den 27. November, 0900in Moodle

Aufgabe 1

Beweise, dass jeder gewurzelte Baum, der keinen Knoten mit genau einem Kind besitzt (mit Ausnahme der Wurzel), h¨ochstens so viele innere Knoten wie Bl¨atter besitzt.

Hinweis: Hier wird eine pr¨azise Beweisf¨uhrung erwartet. Dazu ist auch anzugeben, welche genaue Definition eines gewurzelten Baumes verwendet wird.

Aufgabe 2

Stelle f¨ur die Zeichenfolge t =babbaba$ den zugeh¨origen Suffix-Baum mit Referenzen als Kantenmarkierungen dar und gib die dazugeh¨orige speicherplatzsparende Feld-Darstellung aus der Vorlesung an (siehe Abschnitt 2.2.5).

Referenzen

ÄHNLICHE DOKUMENTE

  Dieser Knoten erzeugt in jedem Frame eine Transformation, die dafür sorgt, daß die lokale z-Achse zum aktuellen Viewpoint zeigt..   axisOfRotation wird im

  Felder mit einem Namen zzz, die den Access-Type exposedField haben, haben implizit den Namen zzz_changed, wenn sie als Ausgabe-Feld verwendet werden, und den Namen set_zzz,

UBUNGSAUFGABEN ¨ Mathematik f¨ ur Wirtschaftsingenieure und -informatiker.. SERIE 10

Wenngleich das Konzept quattromodaler Knoten einen gewissen Interpretationsspielraum lässt – so werden etwa die Pipeline, Normal- und Breitspur sowie die Binnen- und

Computer-gestützte Programme für das Ge- wichtsmanagmeent seien zwar weniger wirk- sam als persönliche Interventionen, aber auf jeden FAll besser als nichts und auch ange- sichts

Für die Beurteilung von abweichenden Situationen wird angenommen, dass sich die Störwirkung in Abhängigkeit der Anzahl Stop & Go Ereignisse verändert. Bei einer minimal

Oliver Schn¨ urer, Universit¨ at Konstanz Sommersemester 2012 Matthias Makowski. Ubungen zur Vorlesung Funktionalanalysis ¨

(c) Wie viele Färbungen gibt es mit vier Farben, falls die Segmente A und F sowie B und E gleichfarbig sein sollen?. (d) Wie viele Färbungen gibt es mit fünf Farben, falls die