Uebungsaufgaben

Aufgabe 59 'Hanoi' CFD ***
Implementieren Sie ein Programm, welches das Problem des Turmes von Hanoi für beliebige Turmhöhen löst.
Das Ausgangsprojekt finden Sie unter 'public\Labor\Info\1_Semester\data\aufgaben\Hanoi'. Sie müssen nur die
Funktion MoveTower() in der Datei hanoi.c implementieren.
Aufgabe 60 'Parser' CFATLE *****
Erstellen Sie ein Formelauswerteprogramm. Der Benutzer soll eine beliebige mathematische Formel oder
Funktion eingeben können, welche anschliessend vom Programm berechnet wird. Das Programm soll alle
gängigen mathematischen Funktionen verstehen wie: Die vier Grundrechenarten, Potenzieren und Radizieren,
Exponentialfunktionen, trigonometrische Funktionen und Spezialfunktionen wie Betrag und Signum, und
selbstverständlich auch Klammern berücksichtigen.
In einer Erweiterung könnte das Programm zu einem Funktionsplottprogramm ausgebaut werden. Die Formel
müsste dann als (beliebige) Funktion von x eingegeben werden.
Aufgabe 61 'Funktionsplotter' CFATLE *******
Erstellen Sie ein Funktionsplottprogramm. Der Benutzer soll eine beliebige mathematische Funktion eingeben
können, deren Funktionsverlauf anschliessend graphisch dargestellt wird. Der Benutzer soll den darzustellenden
Wertebereich definieren können, als Option kann eine automatische Bereichsauswahl hinzugefügt werden. Die
Skalierung der Y-Achse soll automatisch oder durch den Benutzer erfolgen. Das Programm kann später um die
Darstellung von Ableitungen und Berechnung der Ableitung von Funktionen erweitert werden.
Das Programm soll alle gängigen mathematischen Funktionen verstehen wie: Die vier Grundrechenarten,
Potenzieren und Radizieren, Exponentialfunktionen, trigonometrische Funktionen und Spezialfunktionen wie
Betrag und Signum.
Das Programm soll sauber dokumentiert und implementiert werden. (Analyse, Design und Implementation).
Hinweis: Implementieren Sie das Programm Schritt für Schritt.
Aufgabe 62 'Vier gewinnt' CFATLE *******
Entwickeln Sie ein Computerprogramm, mit dem Sie Vier Gewinnt spielen können. Der Benützer kann dabei
gegen den Computer spielen. Der Spieler kann wählen, wer beginnt. Auch der Schwierigkeitsgrad soll eingestellt
werden können. Auf Wunsch soll der Spielverlauf in einem File dokumentiert werden. Vier Gewinnt wird in
einem 7*6 (Breite mal Höhe) grossen Feld gespielt, die Spieler ziehen abwechslungsweise, wer zuerst vier Steine
in einer Reihe hat gewinnt.
Das Programm soll sauber dokumentiert und implementiert werden. (Analyse, Design und Implementation).
Hinweis: Implementieren Sie das Programm Schritt für Schritt. Lassen Sie zum Testen den Computer gegen sich
selbst spielen
Aufgabe 63 'Sudoku' CFAD ****
Entwickeln Sie ein Computerprogramm, welches Lösungen für SUDOKU Probleme findet. SUDOKU sind 9*9
grosse Quadrate, welche mit den Ziffern 1-9 gefüllt werden müssen. Das 9*9 Quadrat ist zudem noch in 9 3*3
Quadrate unterteilt. Beim Einfüllen der Ziffern sind folgende Regeln einzuhalten:
-In jeder Zeile und jeder Spalte dürfen die Ziffern 1-9 nur je einmal vorkommen.
-In jedem der 9 Teilquadrate dürfen die Ziffern 1-9 nur je einmal vorkommen.
Bei einem SUDOKU-Problem sind bereits einige Zahlen vorgegeben, die restlichen müssen selbst platziert
werden.
Aufgabe 64 'Damenproblem' CFAD ***
Schreiben sie ein Programm, welches 8 Damen auf einem Schachbrett (8*8) so plaziert, dass sie sich nach den
Schachregeln nicht gegenseitig bedrohen. (Das heisst, auf jeder Spalte, jeder Zeile und jeder Diagonalen darf
höchstens eine Dame stehen).
Uebungsaufgaben Informatik (23.09.2010, I. Oesch) 12