INSTITUT FR ANGEWANDTE MATHEMATIK DER FACHHOCHSCHULE FLENSBURG

Prof. Dr. J. Kornrumpf Dipl.-Math. Jochen Stamp

WS 09/10 Flensburg, am 22. Oktober 2009

Mathematische Grundlagen der Informatik WS 09/10 Serie 2

5. bungsaufgabe (9 Punkte)

Relationen
Sind A, B beliebige Mengen und R A B eine Relation, so deniert man die Relation R1 wie folgt: R1 = {(b, a) B A | ( a, b) R}. Fr diese Aufgabe seien M = A = B eine nichtleere Menge und R, S und T zweistellige Relationen in M. Beweisen Sie folgende Aussagen: (a) (S R)1 = R1 S1 (b) ( R S)1 = R1 S1 (c) R (S T ) ( R S) ( R T ) 6. bungsaufgabe (7 Punkte)

Logik
Bei einer Fernsehsendung ergibt sich folgende Situation: 1) Falls Petra Walter liebt, so lieben sich Maria und Peter. 2) Falls Petra jedoch Peter liebt, so lieben sich Maria und Frank. 3) Falls Maria Walter nicht liebt, so ist Daniela in Peter verknallt. 4) Sind Daniela und Frank ein Paar, so liebt Petra Peter. Zeigen Sie, dass es genau eine Art gibt, die Gruppe so in drei Prchen aufzuteilen, dass alle Bedingungen erfllt sind. 7. bungsaufgabe (7 Punkte)

Logik
Seien A und B Aussagen. Die Verknpfung A| B ist deniert durch folgende Wahrheitstafel (S CHEFFERscher Strich nach H. S CHEFFER): A W W F F B W F W F A|B F W W W

(a) Zu welcher Aussage ist A | B logisch quivalent? Die Antwort ist zu begrnden. (b) Zeigen Sie: A ist logisch quivalent zu A | A. (c) Wie lsst sich ( A | A) | ( B | B) quivalent darstellen? Die Antwort ist zu begrnden.

\bachelor-vl\MGdInf\tex\ser2ws09.tex

Programmieraufgabe(n)
8. bungsaufgabe (9 Punkte)

bodymass-Index
Das sogenannte Idealgewicht berechnet sich bei mnnlichen Personen aus Krpergre 100 und davon 95%, bei weiblichen Personen Krpergre 100 und davon 90%. Die Krpergre ist dabei in [cm] anzugeben. Schreiben Sie ein Programm, das nach Eingabe von Krpergre, Gewicht und Geschlecht das Idealgewicht ausgibt und ob ber-, Unter- oder Idealgewicht vorliegt. Beim Idealgewicht ist eine Toleranz von 2% zu bercksichtigen, d. h. bei der Ausgabe des Idealgewichts ist ein Intervall auszugeben. Berechnen Sie den bodymass-Index b = g/l 2 , wobei g dem Gewicht in [kg] und l der Krpergre in [m] entspricht. Neben dem ermitteltem Wert ist zustzlich auszugeben, dass er fr Frauen zwischen 19 und 24, fr Mnner zwischen 20 und 25 liegen sollte. 9. bungsaufgabe E UKLIDISCHER A LGORITHMUS (ggT) Die nach Euklid benannte Vorschrift zur Bestimmung des grten gemeinsamen Teilers zweier ganzen Zahlen m und n lautet wie folgt: Beginnend mit m als Dividend und n als Devisor fhre man wiederholt eine Division mit Rest durch: Besitzt der Rest r den Wert 0, so ist der Divisor das Ergebnis und man ist fertig. Sonst whle man den alten Divisor als neuen Dividenden und r als neuen Divisor. Formulieren Sie zu diesem Algorithmus ein Programm, wobei m, n vom Benutzer einzugeben sind, Ausgabe des Programms ist dann der grte gemeinsame Teiler sowie das kleinste gemeinsame Vielfache. Das Programme ist derart zu realisieren, dass eine beliebige Wiederholung der Anweisungen mglich ist, bis der Benutzer eine entsprechende Eingabe ttigt. Hinweise: Beachten Sie bitte die folgenden Anmerkungen. 1. In den Programmen drfen nur in der bung behandelte Elemente von C++ verwendet werden. 2. Die Funktionen sind in ein entsprechendes Programm zu integrieren, Einund Ausgaben werden im Hauptprogramm realisiert und nicht innerhalb der Funktionen. Alle Funktionen sind nicht rekursiv zu formulieren. 3. Zu allen Programmieraufgaben ist generell abzugeben schriftlich xierte Problemanalyse Struktogramm Quelltext dokumentierte Testlufe, vom Programm erstellt (8 Punkte)

4. Das ausfhrbare Programm (<progname>.exe) stellen Sie bitte unter ../am1/MGdInf/ws0910/loesungen/<name>/ auf dem iamlabor-Rechner zur Verfgung; auch evt. Eingabedateien. Dabei tragen Sie fr <name> den Namen Ihrer Gruppe ein. Beachten Sie bitte auch die zugehrigen Zugriffsrechte! Abgabetermin: Mittwoch, 04. November 2009, 1215 bei Herrn Stamp in der bung.