Goethe-Universität Frankfurt am Main 10. April 2012 Institut für Informatik
Volltext
ÄHNLICHE DOKUMENTE
November 2012 Institut für Informatik.. Theorie komplexer
(b) Finden Sie einen Algorithmus, der bei Eingabe einer Dataloganfrage Q = (P, R) entscheidet, ob Q
Wenn ja, beschreiben Sie eine solche Strategie und geben Sie in asymptotischer Notation an, wie viele Versuche von Bob bei dieser Strategie nötig sind, um das Geheimnis zu erraten.
Dazu sei die Klasse liste2 gegeben, die genauso wie die Klasse liste aus der Vorlesung definiert ist, außer, dass sie zusätzlich eine Funktion movetoend() besitzt, welche
Da- bei soll jeder Film einem Knoten in V entsprechen und für a, b ∈ V soll eine gerichtete Kante (a, b) genau dann in E sein, wenn der durch a repräsentierte Film vor dem durch
Für diese Aufgabe ist kein Code gefordert, eine Beschreibung der wesentlichen Schritte des Algorithmus zusammen mit der Begründung der Korrektheit und einer Laufzeitanalyse reichen
Abgaben haben immer vor Beginn der Vorlesung (spätestens 8:14) oder früher direkt bei Herrn Harwath (Raum 112) oder Herrn Bremer (Raum 110) zu erfolgen. Nach Beginn der Vorlesung
Sie bekommen aber auch Punkte für Ihre Lösung, wenn Sie den Beweis nur für eine kleinere Zahl, die hinreichend nah an k(k+1) 2 liegt,