Ratespiel

Komplexität

In der Informatik versteht man die Komplexität als die Anforderung eines Algorithmus an Computerressourcen. Hier werden hauptsächlich der Zeitaufwand und der Speicherbedarf betrachtet. Es gibt nun verschiedene Möglichkeiten den Verbrauch zu ermitteln. Hierzu wird eine Laufzeitanalyse des Algorithmus durchgeführt.

1. Ansatz: Direktes Messen der Laufzeit (z.B. in ms):

Im weiteren Verlauf wird dieser Punkt in der Aufgabe IKG/Rekursion bearbeitet

2. Ansatz: Zählen der benötigten Elementaroperationen des

Hierzu soll ein Spiel implementiert werden, welches das Zählen der Operationen verständlicher macht.

Inhalt des Spiel ist es zu erraten welche Zahl zwischen 1 und 100 sich Spieler 1 gedacht hat. Verwendet folgenden Quellcode und probiert aus wie viele Durchläufe nötig sind. Spieler 1 gibt eine Zahl ein und deckt dabei den Monitor ab. Spieler 2 muss raten.

Wie könnte man das Spiel optimieren um ein besseres Laufzeitverhalten zu erreichen. Probiere es aus.