Uebungsaufgaben

Übungsaufgaben Informatik
Aufgabe 1 'Hello World' B *
Tippen Sie das 'Hello World' Programm ab und bringen sie es zum Laufen.
Aufgabe 2 'Agenten' B **
Schreiben Sie ein Programm, welches folgenden Text ausgibt:
Die Datei "c:\agenten\007\treffer.txt" wurde geschrieben!
Kein Fehler aufgetreten.
Aufgabe 3 'Zahlen Addieren' B **
Schreiben Sie ein Programm welches 2 ganze Zahlen (int) von der Tastatur einliest, und die Summe der beiden
Zahlen ausgibt
Aufgabe 4 'Datentypen IO' B *
Schreiben Sie ein Programm, welches verschiedene Datentypen einliest, jeweils in einer passenden Variable
abspeichert und wieder ausgibt. Speichern sie nacheinander alle eingelesenen Werte in einer weiteren char
Variablen ab und geben sie diese nach jeder Zuweisung wieder aus.
Experimentieren Sie etwas mit den Datentypen und den Formatbezeichnern.
Aufgabe 5 'Konversionen' B **
Schreiben Sie ein Programm, welches einen int, einen float und einen double in eine entsprechende Variable
einliest. Geben Sie die Werte anschliessend wieder aus.
Weisen Sie nun die Werte der int-, der float- und der double- Variablen jeweils einer char-Variablen zu und
geben Sie deren Wert jeweils aus.
Experimentieren Sie etwas mit den Datentypen und Konstanten (Literale).
Aufgabe 6 'Datentypen' B **
Schreiben Sie ein Programm, welches möglichst viele Datentypen verwendet. (Einlesen, Rechnen, Ausgeben).
Aufgabe 7 'Kegelstumpf' B **
Schreiben Sie ein einfaches Programm, welches das Volumen eines Kegelstumpfes berechnet. Es soll die Höhe,
den kleinen und den grossen Durchmesser des Kegelstumpfes einlesen. Führen Sie die Berechnung mit Integer
Variablen durch, nehmen Sie Pi als 3 an)
V = Pi/12*h*(D 2 + D*d + d 2 )
Aufgabe 8 '1-9 Expressions' B *
Schreiben Sie ein Programm, das möglichst viele verschiedene Ausdrücke (Expressions) benutzt, um die Zahlen
von 1 bis 9 auszugeben. D.h. Die Zahlen 1-9 sollen für die Ausgabe durch Ausdrücke berechnet werden.
(Beispiel: 3-2 um 1 auszugeben)
Aufgabe 9 '1-9 More expressions' B *
B: Basic
C: Kontrollstrukturen
F: Funktionen
A: Arrays
T: Texte (Strings)
S: Strukturen
P: Pointer
L: Library (Standardlibrary)
D: Algorithmen/Datenstrukturen
* Einfach ******Schwierig
Schreiben Sie noch ein Programm, das möglichst viele Variationen der Operatoren für die Ausgabe der Zahlen
von 0 bis 9 verwendet. (Will heissen: Machen sie es möglichst 'kompliziert').
Berücksichtigen Sie dabei besonders die Operatoren, die Ihnen nicht so geläufig sind
Uebungsaufgaben Informatik (23.09.2010, I. Oesch) 1

Aufgabe 10 'Teilbar' C **
Schreiben Sie ein Programm, das eine Zahl von der Tastatur einliest und sagt, ob sie durch 7 teilbar ist.
Beispiel: Zahl ? 33
33 ist nicht teilbar
Aufgabe 11 'Zahlen Sortieren' C ***
Schreiben Sie ein Programm das drei Zahlen von der Tastatur in die drei Variablen a, b und c einliest, und diese
anschliessend durch Vertauschen so ordnet, dass in der Variablen a die grösste, in der Variablen b die mittlere
und in der Variablen c die kleinste Zahl steht. Anschliessend soll das Programm zur Kontrolle den Inhalt der
Variablen a, b und c ausgeben.
Aufgabe 12 'Quadratzahlen' C **
Schreiben Sie ein Programm, das die Quadratzahlen von 1 bis 10 ausgibt (mit Schlaufen).
Beispiel: 1: 1
2: 4
3: 9
usw
Aufgabe 13 'Fakultäten I' Cf *
Für welche Zahlen liefert das Programm 'public\Labor\Info\1_Semester\data\aufgaben\fakultaeten\' korrekte
Resultate? Rechnen Sie 1! .. 10! Von Hand aus und vergleichen Sie mit den Resultaten des Programms.
Aufgabe 14 'Fakultäten II' Cf *
Bauen Sie im Programm Fakultaeten einen Test ein, der prüft ob die Eingabe im zulässigen Bereich liegt. Geben
Sie eine Fehlermeldung aus und verhindern Sie die Berechnung, falls dies nicht der Fall ist. Ändern Sie die
Funktion main() so, dass die beiden Zeilen printf("\n Zahl eingeben... und scanf(%hd", Zahl) nur je einmal
vorkommen.
Aufgabe 15 'Fibonacci' C ***
Schreiben Sie ein Programm, das die ersten 15 Zahlen der Fibonaci-Reihe ausgibt. (Jede Zahl ist die Summe der
beiden vorherigen Zahlen), die Reihe soll mit 0 1 beginnen.
Bildungsvorschrift der Fibonacci-Reihe: Fn = Fn-1 + Fn-2, wobei F0 = 0, F1 = 1
Beispiel: 0
1
1
2
3
5
8
13
Aufgabe 16 'Nächste Fibonacci' C ****
Schreiben Sie ein Programm, welches zu einer gegebenen Zahl die nächstliegende Fibonacci-Zahl ausgibt
Beispiel: Eingabe 7
Ausgabe 8
Eingabe 14
Ausgabe 13
Beginnen Sie zuerst mit einem Programm, welches die nächst grössere Fibonacci-Zahl ausgibt.
Uebungsaufgaben Informatik (23.09.2010, I. Oesch) 2

Aufgabe 17 'Fakultät' C **
Schreiben Sie ein Programm, das die Fakultät für eine gegebene int Zahl berechnet. Bestimmen sie, bis zu
welcher Eingabe das Programm korrekt arbeitet.
Die Fakultät n! ist definiert als
n! = n * (n-1) * (n-2) * .... *2 * 1,
Wobei 0! per Definition 1 ist.
Aufgabe 18 'Datum zu Wochentag' C ***
Schreiben Sie ein Programm, das aus einem eingegebenen Datum den dazugehörigen Wochentag ausgibt.
Der Wochentag kann mit folgender Formel bestimmt werden:
Tag = ([2.6m-0.2]+d+y+[y/4]+[c/4]-2c)mod7
Tag: 0=Sonntag, 1= Montag ... 6=Samstag
y = Jahr innerhalb des Jahrhunderts (z.B. für = 1981, y = 81)
c = Jahrhundert (z.B. für = 1981, c = 19)
m = Monat (1=März ... 10=Dezember), 11 = Jan und 12 = Feb, wobei Jan und Feb zum vorherigen
Jahr gehören. D.h. Jan 1900 wird zu Jan 1899.
d = Tag des Monats (1 .. 31)
[x] = Nachkommastellen abschneiden, kein Runden
mod = Modulus (Rest von Division)
Beispiel: Eingabe: 24.12.2001
Ausgabe: Der 24.12.2001 ist ein Montag
Welcher Wochentag war der 1.10.2003?
Aufgabe 19 'Weihnachtsaufgabe' C ***
Schreiben Sie ein Programm, welches ein Bäumchen aus Sternen auf den Bildschirm zeichnet. Die Höhe des
Bäumchens soll durch den Anwender eingegeben werden können.
Beispiel:
Hoehe = 5 Hoehe = 7
* *
*** ***
***** *****
******* *******
********* *********
* ***********
* *************
*
*
Aufgabe 20 'Zahlen in Klartext' C *****
Schreiben Sie ein Programm, welches eine eingegebene Zahl im Bereich von 0 bis 99999 im Klartext ausgibt.
Also bei 1013 soll z.B. eintausendunddreizehn ausgegeben werden.
Aufgabe 21 'Römisch' C ****
Schreiben Sie ein Programm, das eine eingegebene Zahl im Bereich von 0 bis 3999 im römischen Format
ausgibt.
I = 1; V = 5, X = 10, L = 50, C = 100, D = 500, M = 1000
Uebungsaufgaben Informatik (23.09.2010, I. Oesch) 3

Aufgabe 22 'Römisch 2' CTA ****
Schreiben Sie ein Programm, das eine eingegebene römische Zahl in eine Dezimalzahl umrechnet und ausgibt.
I = 1; V = 5, X = 10, L = 50, C = 100, D = 500, M = 1000
Aufgabe 23 'Halbieren' C **
Schreiben Sie ein Programm, welches herausfindet, wie oft eine eingegebene Zahl halbiert werden kann, bis sie 0
wird. 40 kann zum Beispiel 5 mal halbiert werden (40-20-10-5-2-1-0).
Aufgabe 24 'Bitzählen' C **
Schreiben Sie ein Programm, das eine 32-Bit Zahl (long) einliest, und anschliessend zählt, wiviele Bits in dieser
Zahl gesetzt sind und das Ergebnis ausgibt. Also bei einer Eingabe von 0x0000123F soll 8 ausgegeben werden.
Aufgabe 25 'Kleinste' C *
Erstellen Sie ein Programm, das in einer Schleife ganze Zahlen einliest Wenn eine negative Zahl eingelesen wird,
beendet das Programm die Schleife. Am Schluss soll die kleinste der eingelesenen positiven Zahlen ausgegeben
werden
Aufgabe 26 'Einfacher Rechner' C **
Schreibe ein Programm, das zwei Zahlen und ein Operationszeichen (+, -, *, /) von der Tastatur einliest und
anschliessend das Ergebnis der Operation ausgibt (Summe, Differenz, Produkt, Quotient).
Erweiterung: Verhindere ungültige Operationen wie Division durch Null.
Aufgabe 27 'Zählen' C **
Schreiben Sie ein Programm, das alle auf der Tastatur eingegebenen Blanks, Tabs und Newlines zählt. Beim
Zeichen '$' sollen die Werte ausgegeben werden.
Aufgabe 28 'Sternenquadrat' C *
Schreibe ein Programm, das eine Sternenquadrat ausgibt. Die Seitenlänge des Quarates soll vom Benutzer
angegeben werden können.
Beispiel für Länge = 1: Beispiel für Länge = 2: Beispiel für Länge = 3:
* **
**
Aufgabe 29 'Sternenpyramide'
***
***
***
C **
Schreibe ein Programm, das eine Sternenpyramide ausgibt. Die Höhe der Pyramide soll vom Benutzer angegeben
werden können.
Beispiel für Hoehe = 2: Beispiel für Hoehe = 3: Beispiel für Hoehe = 5:
*
***
*
***
*****
*
***
*****
*******
*********
Aufgabe 30 'Kegelstumpf Funktion' CF *
Ändern Sie das Programm der Aufgabe 7 so, dass das Volumen des Kegelstumpfes in einer separaten Funktion
berechnet wird. (Die Ein- und Ausgabe soll weiterhin im Hauptprogramm stattfinden):
Uebungsaufgaben Informatik (23.09.2010, I. Oesch) 4

Aufgabe 31 'Durchschnitt +' C **
Schreiben Sie ein Programm, welches vom Benutzer eine beliebige Anzahl positiver Zahlen entgegennimmt, bis
0 eingegeben wird. Das Programm soll anschliessend die kleinste Zahl, die grösste Zahl und den Durchschnitt
aller eingegebenen Zahlen ausgeben.
(Die Eingabe soll über die Tastatur erfolgen, die Ausgabe über den Bildschirm)
Beispiel: Eingabe: 10 Ausgabe: Die kleinste Zahl ist 5
20 Die grösste Zahl ist 25
25 der Durchschnitt ist 16
5
20
0
Aufgabe 32 'Kreuz' C ***
Schreiben Sie eine Funktion Kreuz, welche ein Kreuz aus Sternen mit der angegebenen Achslänge auf dem
Bildschirm ausgibt.. Schreiben Sie ein Hauptprogramm main() das einige Kreuze ausgibt.
Prototyp: void Kreuz( int Laenge ) ;
Beispiel: Aufruf: Kreuz(3);
Aufgabe 33 'Münz'
Ausgabe: *
*
*
*******
*
*
*
C ****
Schreiben Sie ein Programm, das die minimale Anzahl Münzstücke und Noten berechnet, mit denen ein
gegebener Geldbetrag in Schweizer Währung zusammengestellt werden kann (Nur für ganze Frankenbeträge).
Prototyp: int Muenz(int Betrag);
Beispiel: printf("%d", Muenz(27));
gibt 3 aus (27 = 1*20 + 1*5 + 1*2)
Aufgabe 34 'Text Ein-/Ausgabe'
printf("%d", Muenz(233));
gibt 5 aus (233 = 1*200 + 1*20 + 1*10 + 1*2 + 1*1)
CA **
Schreiben Sie ein Programm, das einen Text von bis zu 1000 Chars von der Tastatur einliest und danach wieder
ausgibt. Als Ende des Textes gilt das End of File EOF oder wenn 1000 Chars eingelesen wurden. Am einfachsten
verwenden Sie getchar für die Eingabe (EOF = ctrl-z auf sonst leerer Zeile)
Aufgabe 35 'Zahleneingabe umdrehen'
CA **
Schreiben Sie ein Programm, das bis zu 100 Integerwerte von der Tastatur einliest und in einem Array
abspeichert. Wenn eine negative Zahl eingegeben wird, soll die Eingabe abgebrochen und die bisher
gespeicherten Werte in umgekehrter Reihenfolge wieder ausgegeben werden.
Uebungsaufgaben Informatik (23.09.2010, I. Oesch) 5

Aufgabe 36 'Mittelwert Array' CAFP **
Schreiben Sie eine Funktion, die den Mittelwert aller (positiven) Elemente eines Arrays berechnet. Eine -1
kennzeichnet das Ende des Arrays und darf nicht mitberücksichtigt werden.
Prototyp: unsigned int Mittelwert( int *Daten );
Das Hauptprogramm main soll einfach ein initialisiertes int Array enthalten, Mittelwert() darauf anwenden
und das Ergebnis ausgeben. Beispiel:
int main (int argc, char *argv[]) {
int Array[] = {1, 5, 9, 3, 4, 7, -1};
printf("Mittelwert ist %d \n", /* Mittelwert berechnen */ );
return 0;
}
Aufgabe 37 'Grossbuchstaben zählen' CFAT *
Schreiben Sie eine Funktion, die als Rückgabewert die Anzahl Grossbuchstaben in einem String zurückgibt.
Prototyp: int anzahl_gross( char str[] );
Zum Beispiel soll bei folgendem Aufruf der Wert 2 auf dem Bildschirm ausgegeben werden:
int main (int argc, char *argv[]) {
char aString[] = "Programmieren in C++";
printf(" %d ", anzahl_gross(aString));
return 0;
}
Aufgabe 38 'Palindrom'
CFAT ***
Schreiben Sie eine Funktion, die herausfindet, ob ein gegebener String ein Palindrom ist. Wenn ein Palindrom
vorliegt, soll die Funktion True (1) zurückliefern, sonst False (o). Ein Palindrom ist ein Wort oder ein Satz, der
von vorne nach hinten und von hinten nach vorne gelesen dasselbe ergibt. (Beispiele: 'otto', 'ein neger
mit_gazelle_zagt_im regen nie'. Testen Sie die Funktion im Hauptprogramm main().
Prototyp: int IsPalindrom(char String[]);
Beispiel: printf("%d", IsPalindrom(“otto“));
gibt 1 aus
printf("%d", IsPalindrom(“fritz“));
gibt 0 aus
Aufgabe 39 'Zeichen löschen' CFAT **
Schreiben Sie die Funktion DelChar, die ein Zeichen aus einem String löscht, welches sich an der Position
‘pos’ befindet. Schreiben Sie ein kleines Testprogramm main() für diese Funktion.
Returnwert: 1: falls das Zeichen erfolgreich gelöscht werden kann.
0: falls das Zeichen nicht gelöscht werden kann.
Prototyp: int DelChar( char str[], int pos ) ;
Beispiel: char str[] = "abcdefg";
DelChar(str, 3); // str ==> "abdefg"
// Returnwert: 1
Aufgabe 40 'Zeichen duplizieren' CFATP **
Schreiben Sie die Funktion dup(), die das Zeichen an Position Pos in einen String str verdoppelt (Also eine
Kopie des Zeichens einfügt). Der Rest des Strings soll nach hinten verschoben werden. Sie dürfen annehmen,
dass der String immer Platz genug hat. Testen Sie die Funktion im Hauptprogramm main().
Prototyp: void dup( char *str, int pos );
Beispiel: char str[5] = "ABCD";
dup( str, 2 ); // ==> str = "ABCCD"
Uebungsaufgaben Informatik (23.09.2010, I. Oesch) 6

Aufgabe 41 'Wort löschen' CFATP ***
Schreiben Sie eine Funktion DeleteFirstWord( ), die das erste Wort in einem String löscht. Schreiben Sie
ein kleines Testprogramm main() für diese Funktion. Wortgrenzen sind durch Leerzeichen (Spaces) definiert.
Prototyp: void DeleteFirstWord( char *str );
Beispiel:
char string[ ] = "Hallo, liebe Leute";
DeleteFirstWord( &string[0] ); // string ist jetzt
// "liebe Leute"
Aufgabe 42 'Stringfunktionen' CFAT ***
Unter 'public\Labor\Info\1_Semester\data\aufgaben\stringfunktionen' finden Sie das Ausgangsprojekt für diese
Aufgabe. Vervollständigen Sie die Stringfunktionen im Modul strfun.c. Die Funktionen StringCompare(),
StringCopy() und StringAppend() müssen noch implementiert werden. Die Funktionen sind wie folgt deklariert:
int StringLength(String Str);
Diese Funktion bestimmt die Länge eines Strings (inkl. abschliessender Null). Diese ist als
Musterbeispiel bereits implementiert
int StringCompare(String Dest, String Src);
Diese Funktion vergleicht den Inhalt zweier Strings. Falls die beiden Strings identisch sind wird
True (1), sonst False (0) zurückgeliefert.
void StringCopy(String Dest, String Src);
Diese Funktion kopiert den Inhalt des Strings 'Src' in den String 'Dest'. Der Anwender dieser
Funktion ist selbst dafür verantwortlich, dass 'Dest' genug Platz für 'Src' besitzt.
void StringAppend(String Dest, String Src);
Diese Funktion hängt den Inhalt des Strings 'Src' an den String 'Dest' an. Der Anwender dieser
Funktion ist selbst dafür verantwortlich, dass 'Dest' genug Platz zum anhängen von 'Src' besitzt.
Mindestens eine Lösung sollte mit Pointer realisiert werden.
Um die Funktion des Modules zu testen, binden Sie es mit dem Modul strtest.c zusammen. Zusammen mit dem
Modul strtest,c entsteht ein Programm, welches Ihre Funktionen austestet und Diagnosemeldungen ausgibt.
Aufgabe 43 'Text in Worte'
CFATP ***
Schreiben Sie ein Programm, das einen String in einzelne Worte unterteilt, und diese ausgibt. (Als Wortende
können Leerzeichen und nichtdruckbare Zeichen angesehen werden).
Beispiel: Eingabe Kaufen Sie jede Woche vier gute und bequeme Pelze bei XY[Return]
Ausgabe: Kaufen
Sie
jede
Woche
vier
:
:
Erweiterung: Geben Sie die Worte alphabetisch sortiert aus.
Aufgabe 44 'Häufigkeit' CFATPD ****
Schreiben Sie ein Programm, das die Häufigkeit der einzelnen Worte einer Eingabezeile zählt.
Beispiel: Eingabe Der, der dort geht, geht nun dorthin[Return]
Ausgabe: der 2
dort 1
geht 2
nun 1
dorthin 1
Erweiterung, geben Sie die Wortliste alphabetisch sortiert aus
Aufgabe 45 'Ohne Grösste' CA **
Schreibe ein Programm, bei dem man angeben kann, wieviele Zahlen eingegeben werden sollen, das
anschliessend soviel Zahlen wie angegeben einliest, und dann alle Zahlen ausser der grössten ausgibt.
Uebungsaufgaben Informatik (23.09.2010, I. Oesch) 7

Aufgabe 46 'Gerade-Ungerade' CA **
Schreibe ein Programm, bei dem man angeben kann, wieviele Zahlen eingegeben werden sollen, das
anschliessend soviel Zahlen wie angegeben einliest, und dann zuerst alle geraden Zahlen und dann alle ungeraden
Zahlen ausgibt.
Aufgabe 47 'Sortiert ausgeben' CA ***
Schreibe ein Programm, bei dem man angeben kann, wieviele Zahlen eingegeben werden sollen, das
anschliessend soviel Zahlen wie angegeben einliest, und dann die Zahlen in aufsteigend sortierter Reihenfolge
ausgibt.
Aufgabe 48 'Längste Sequenz' CAF ****
Schreiben Sie eine Funktion FindMaxSequence() die in einem Array von Werten die längste Sequenz
aufeinanderfolgender gleicher Werte findet. Die Funktion soll die Länge der längsten Sequenz zurückgeben,
sowie bei *Pos die Position (Index) des ersten Wertes der Sequenz abspeichern. In Length wird die Länge des
Arrays übergeben.
Prototyp:
int FindMaxSequence(int *Pos, int Werte[], int Length);
Beispiel zur Anwendung der Funktion:
int Messreihe[15] = {0, 0, 1, 1, 1, 0, 0, 0, 0, 2, 0, 2, 0, 0, 0};
int Length;
int Start;
SequenzeLength = FindMaxSequence(&SequenzeStart, Messreihe, 15);
printf("Sequenz der Laenge %d ab %d gefunden", Length, Start);
/* gibt Sequenz der Laenge 4 ab 5 gefunden aus*/
Aufgabe 49 'Komplex addieren'
CFS **
Schreiben Sie eine Funktion AddComplex(..), die zwei komplexe Zahlen addiert und das Resultat an den
Aufrufer der Funktion zurückgibt. Schreiben Sie ein kleines Testprogramm main() für diese Funktion.
Prototyp:
dCmplx AddComplex( dCmplx c1, Cmplx c2 );
Der Typ dCmplx ist eine Struktur und ist wie folgt definiert:
typedef struct {
int re;
int im;
}dCmplx;
Aufgabe 50 'Uhrzeitdifferenz' CFS **
Schreiben Sie ein Program, das zwei Uhrzeiten (hh, mm, ss) einliest, die Differenz (hh, mm, ss) zwischen den
beiden Zeiten bestimmt und ausgibt. Die Berechnung der Differenz soll in einer Funktion erfolgen. Die Uhrzeiten
sollen in einer Struktur abgelegt sein.
Uebungsaufgaben Informatik (23.09.2010, I. Oesch) 8

Aufgabe 51 'Studentenverwaltung' CFATDSLP ****
Diese Aufgabe wird sie während mehreren Lektionen beschäftigen. Ihr Programm wird im Laufe der Zeit ständig
erweitert und umfangreicher, versuchen Sie deshalb von Anfang sauber zu Programmieren. Kommentare und
Struktogramme gehören grundsätzlich ebenfalls zur Lösung der Aufgaben.
Aufgabe 1
Definieren sie eine Struktur, in welcher folgende Studentendaten abgelegt werden können:
Name (String bis 30 Zeichen), Vorname (String bis 30 Zeichen), Notendurchschnitt (float) und
Geburtsdatum (Tag, Monat, Jahr). Auch das Datum soll in einer (unter-) Strukturvariablen abgelegt werden.
Schreiben Sie ein Programm, das die zwei Funktionen ReadStudentData() und WriteStudentData()
enthält. Die Funktion ReadStudentData() soll die Daten eines Studenten von der Tastatur einlesen, und an
den Aufrufer (in einer Strukturvariablen) zurückliefern. Zudem soll sie dem Aufrufer mitteilen, ob die
Eingabe korrekt erfolgt ist, oder ob die Eingabe vom Benutzer abgebrochen wurde. (Z. B. indem der
Notendurchschnitt auf -1 gesetzt wird).
Die Funktion WriteStudentData() erhält als Argument eine Studentenstrukturvariable und soll Name,
Vorname, Notendurchschnitt und Geburtsdatum des Studenten auf dem Bildschirm ausgeben.
Schreiben Sie ein Hauptprogramm main(), das die Informationen zu einem Studenten einliest und
anschliessend wieder ausgibt. Dazu sollen die beiden oben beschriebenen Funktionen verwendet werden.
Wenn die Eingabe abgebrochen wurde, soll auf die Ausgabe verzichtet werden, und eine entsprechende
Fehlermeldung ausgegeben werden.
Aufgabe 2
Erweitern Sie das Programm aus Aufgabe 1 so, dass bis zu 10 Studenten verwaltet werden können. Die
Studentendaten sollen in einem Array abgelegt werden. Es sollen die Daten von bis zu 10 Studenten
eingegeben werden können. Bei der Ausgabe sollen entweder alle Studenten, oder nur die Studenten
unterhalb eines bestimmten, vom Benutzer einzugebenden Notendurchschnitts ausgegeben werden.
Erweitern Sie das Programm um ein kleines Menu, in welchem der Benutzer auswählen kann ob er
Studenten eingeben, alle Studenten ansehen, nur Studenten unterhalb eines bestimmten Schnitts ansehen,
alle Einträge löschen oder das Programm verlassen will. (Denken Sie daran, das Menu wird im weiteren
Verlauf dieser Aufgabe ständig erweitert)
Aufgabe 3
Erweitern Sie das Programm um die Möglichkeit, nach einem bestimmten Eintrag zu suchen, und diesen
Anzuzeigen, wenn er gefunden wird.
Aufgabe 4
Erweitern Sie das Programm um die Möglichkeit, die Einträge nach Namen oder nach Notendurchschnitt zu
sortieren und sortiert auszugeben. Erweitern Sie das Programm um die Möglichkeit, bestimmte Einträge zu
löschen oder zu ändern. Verwenden Sie Zeiger um Einträge im Array zu suchen (Z. B. Beim Sortieren).
Aufgabe 5
Erweitern Sie das Programm um Funktionen zum Laden und Abspeichern von Studentendaten (Load und
Save). Es sollen jeweils alle Daten in eine Datei abgespeichert werden und zu einem späteren Zeitpunkt
wieder eingelesen werden können. Teilen Sie das Programm sinnvoll in Module auf. (Ein-Ausgabe,
Laden/Speichern...)
Aufgabe 6
Erweitern Sie das Programm um dynamische Funktionen. Die Studenten sollen nicht mehr in einem Array,
sondern in einer Liste verwaltet werden. Die Listenelemente sollen nach bedarf alloziert und wieder
freigegeben werden. (Ein Modul mit Listenfunktionen wird zur Verfügung gestellt). Einträge sollen beliebig
gelöscht oder hinzugefügt werden können.
Aufgabe 7
Erweitern Sie das Programm mit eigenen Ideen.
Aufgabe 52 'Zeilen drehen'
CFATD ****
Schreiben Sie ein Programm, das eine beliebige Anzahl Zeilen einliest, und diese anschliessend in umgekehrter
Reihenfolge ausgibt. (Das Ende der Eingaben wird durch eine Leere Zeile angezeigt).
Uebungsaufgaben Informatik (23.09.2010, I. Oesch) 9

Beispiel: Eingabe Hallo Welt [Return]
Guten Abend, liebe Leute [Return]
Auf Wiedersehen! [Return]
[Return]
Ausgabe: Auf Wiedersehen
Guten Abend, liebe Leute
Hallo Welt
Variante 1: Rekursion benutzen Dynamisch
Variante 3: Array Benutzen Maximale Anzahl Zeilen ist begrenzt
Variante 2: Liste Benutzen Dynamisch
Aufgabe 53a 'Pytagoras' CFL **
Schreiben Sie ein Programm, welches alle pytagoräischen Zahlentrippel (a, b, c) findet, für die gilt: a 2 + b 2 = c 2
und a < 100, b < 100 und c < 100 sowie a, b, c ist ganze Zahl.
Hinweis: Schreiben Sie zuerst eine Funktion, die erkennt ob drei Zahlen ein Pytagoräisches Trippel sind, also
TRUE (1) zurückliefert wenn a 2 + b 2 = c 2 ist. Benutzen Sie anschliessend diese Funktion um
pytagoräische Zahlentrippel zu finden.
Das Programm soll die gefundenen Zahlen schön formatiert ausgeben. Doppelte Einträge müssen nicht
unterdrückt werden. Erstellen Sie einen Programmdesign (Struktogramm), bevor Sie mit dem Programmieren
beginnen.
Beispiel einer möglichen Ausgabe:
Gefundene Trippel:
1. 3, 4, 5 ( 9 + 16 = 25)
2. 4, 3, 5 ( 16 + 9 = 25)
3. 5, 12, 13 ( 25 + 144 = 169)
Aufgabe 53b 'Pytagoras II' CFAL ***
Ändern Sie das Programm aus Aufgabe 53a so, dass keine Vielfachen bereits gefundener Lösungen ausgegeben
werden. Es sollen also alle Trippel der Form k*a 2 + k*b 2 = k*c 2 für k > 1 und k ist ganze Zahl weggefiltert
werden.
Hinweis: Verwenden Sie Arrays und Strukturen.
Beispiele:
3, 4, 5 ( 9 + 16 = 25) OK
6, 8, 10 ( 36 + 64 = 100) Ausfiltern
9, 12, 15 ( 81 + 144 = 225) Ausfiltern
5, 12, 13 ( 25 + 144 = 169) OK
10, 24, 26 ( 100 + 576 = 676) Ausfiltern
Aufgabe 53c 'Pytagoras III'
CFAL ***
Schreiben Sie das Programm aus Aufgabe 53a so um, dass nur Trippel, bei welchen die Zusatzbedingung b = a+1
oder c = b+1 zutrifft ausgegeben werden.
Beispiele:
3, 4, 5 ( 9 + 16 = 25) OK
5, 12, 13 ( 25 + 144 = 169) OK
6, 8, 10 ( 36 + 64 = 100) Ausfiltern
8, 15, 17 ( 64 + 225 = 289) Ausfiltern
10, 24, 26 ( 100 + 576 = 676) Ausfiltern
20, 21, 29 ( 400 + 441 = 841) OK
Aufgabe 53d 'Pytagoras IV'
Schreiben Sie ein Programm welches herausfindet, welche Zahl(en) am häufigsten in den Trippeln gemäss
Aufgabe 53a vorkommen und diese (mit der Häufigkeit) ausgibt.
Aufgabe 53e 'Pytagoras V' CFAL ***
Schreiben Sie ein Programm welches die pytagoräischen Zahlentrippel gemäss Aufgabe 53a und 53b in eine
Textdatei schreibt, der Dateiname soll durch den Benutzer eingegeben werden können. (Datei-)Fehler sollen
abgefangen und dem Benutzer mitgeteilt werden. Die Datei soll dabei alle Trippel gemäss Aufgabe 53a
enthalten, und daran anschliessend alle Trippel gemäss Aufgabe 53 b
Uebungsaufgaben Informatik (23.09.2010, I. Oesch) 10

Aufgabe 54 'Dateien' CFATSL **
Schreiben Sie die Programme aus Aufgabe 43, 44 und 52 so um, dass sie die Daten nicht von der Tastatur,
sondern aus einer Datei lesen, und die Ausgabe ebenfalls in eine Datei erfolgt.
Aufgabe 55 'Worthäufigkeit' CFATL ****
Erstellen Sie ein Programm, welches alle Worte in einem Textfile zählt und am Schluss eine Gesamtstatistik über
die Häufigkeit der einzelnen Worte ausgibt. Das Programm soll sauber dokumentiert und implementiert werden.
(Analyse, Design und Implementation).
Aufgabe 56 'Münzwurf' CFDL ***
Schreiben Sie ein Programm, das eine Serie von Münzwürfen simuliert. Bei jedem Wurf wird die Anzahl der
Kopf zeigenden Münzen gezählt. Die Anzahl Würfe und die Anzahl Münzen soll vom Benutzer eingegeben
werden. Als Ausgabe soll die statistische Verteilung der Kopfhäufigkeiten dargestellt werden. Benutzen sie die
Zufallsfunktion rand() zur Simulation eines Münzwurfes.
Beispiel:
Aufgabe 57 'Sortieren'
Anzahl Münzen = 10 Anzahl Würfe = 1000
Resultate der Muenzwuerfe
0 mal Kopf: 0
1 mal Kopf: 7
2 mal Kopf: 29
3 mal Kopf: 135
4 mal Kopf: 202
5 mal Kopf: 239
6 mal Kopf: 218
7 mal Kopf: 114
8 mal Kopf: 49
9 mal Kopf: 6
10 mal Kopf: 1
CFAD ***
Unter 'public\Labor\Info\1_Semester\data\aufgaben\Sortieren' finden Sie das Ausgangsprojekt für diese Aufgabe.
Es besteht aus drei Sortierfunktionen im Modul Sortfun.c, die noch nicht implementiert sind, und Testcode im
Hauptprogramm. Den Testcode sollen Sie nicht verändern, sie sollen nur eine der Sortierfunktionen im Modul
Sortfun.c implementieren. Der Testcode wird Ihnen anschliessend miteilen, ob ihre Routine korrekt arbeitet.
Aufgabe 58 'Labyrinth'
CFAD ***
Im Verzeichnis 'public\Labor\Info\1_Semester\data\aufgaben\Labyrinth' finden Sie ein Projekt, welches ein
Labyrinth erstellt, und anschliessend den Ausgang sucht. Im Moment funktioniert das Suchen des Ausgangs noch
nicht, Ihre Aufgabe ist es, eine Funktion FindExit() zu schreiben, welche den Ausgang aus dem Labyrinth findet.
(Am einfachsten geht es mit einer Rekursion. Im Verzeichnis 'WorkingDemo' finden Sie ein funktionierendes
Beispiel (Aber nur die .exe Datei). Sie müssen nur die Funktion FindExit() in der Datei Labmain.c anpassen,
alles andere sollen Sie so belassen wie es ist. Die Funktion FindExit() erhält in Map ein 2-Dimensionales Array,
in dem das Labyrinth abgespeichert ist, und in X und Y die Grösse des Arrays.
Die Labyrintwände sind als 1 abgespeichert, und freie Wege sind als 0 abgespeichert. Der Ausgang ist mit -1
markiert.
Sie haben die Funktion PrintMap() zur Verfügung, welche das Labyrinth auf den Bildschirm zeichnet (0 wird leer
gezeichnet, 1 als Wand, -1 als Ziel, 2 als roter Stern (Aktueller Weg), 3 als gelber Punkt (z.B. für bereits besucht)
und für alles andere wird ein Fragezeichen gezeichnet. Die Funktion GoHome() setzt den Cursor auf Anfang des
Bildschirms, dies Funktion sollte vor dem Zeichnen des Labyrinthes aufgerufen werden.
Damit sich der Ablauf besser verfolgen lässt, können sie nach jeder Ausgabe mit Delayms() noch eine
Verzögerung einbauen.
Hinweis: Wenn Sie deutlich mehr als 20 Codezeilen (Schön strukturiert, aber Kommentar nicht mitgezählt)
benötigen, könnte es eine kürzere Lösung geben. (Dies ist aber keine Vorgabe).
Uebungsaufgaben Informatik (23.09.2010, I. Oesch) 11

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

Aufgabe 65 'Funktionsapproximation' Cl ***
Schreiben und testen Sie ein Programm, welche den 2er-Logarithmus approximiert.
Mit dem Polynom P(x) = 0.1540*x 3 +-0.5679*x 2 +1.4136*x + 0.0013 kann log2(z) approximiert werden, wenn für
x der Wert (z-1) eingesetzt wird. Dabei muss z im Bereich von 1 bis 2 sein.
Das heisst, um log2(a) zu berechnen, muss man a sooft mit 2 multiplizieren oder dividieren, bis es im Bereich
von 1…2 liegt. Anschliessend P(a-1) auswerten, und beim Resultat die Anzahl der benötigten Divisionen resp
Multiplikationen dazuzählen, resp. davon subtrahieren. [ Wegen log2(2 n *a) = log2(a) + n ]
Das ganze etwas mathematisch formuliert:
Zum Approximieren von log2(a):
Finde einen Wert s so, dass 1