Goethe-Universität Frankfurt am Main 6. Februar 2014 Institut für Informatik
Volltext
ÄHNLICHE DOKUMENTE
In jedem Zug kann der Spieler, der gerade an der Reihe ist, entweder drei Hölzer vom Tisch entfernen oder, falls eine gerade Anzahl an Hölzern auf dem Tisch liegt, den Haufen
Er verfügt über fast un- begrenzte Reichtümer und ist deshalb bereit, den Gehaltsvorstellungen qualifizierten Personals weitgehend entgegenzukommen. Die erste Bewerberin ist
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
Zudem können auf jeden Stapel nur exakt so viele Bücher hinzukommen, wie bereits darauf liegen und kein Stapel darf aufgelöst werden, d.h?. auf jedem der drei Stapel muss zumindest