Goethe-Universität Frankfurt am Main 28. Juni 2012 Institut für Informatik
Volltext
ÄHNLICHE DOKUMENTE
Die folgenden Aufgaben behandeln grundlegende Schreibweisen sowie Zusammenhänge, deren Kenntnis wichtig zum Verständnis der Vorlesung ist. Die Aufgaben dieses Blattes werden in
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
(a) Bestimmen Sie für jede der folgenden FO[σ]-Formeln, welche Variablen frei und welche Va- riablen gebunden in der Formel vorkommen (ohne Begründung). Berechnen Sie jeweils auch
Geben Sie zu jeder der folgenden Sprachen einen determinis- tischen, endlichen
[r]