Prof. Dr. T. Grust, M. Mayr, A.

Ulrich

Wintersemester 2011/2012

Informatik I https://cis.informatik.uni-tuebingen.de/info1-ws-1112/ Prsenzbung 2 a u Kalenderwoche 45 (07.11.201111.11.2011) Fr die Bearbeitung der Ubungsaufgaben haben Sie 90 Minuten Zeit. Bitte geben Sie Ihre Lsungen der Aufu o gaben rechtzeitig im Vorlesungssystem unter dem Punkt Prsenzbungen ab. Dazu mssen Sie sich mit a u u Ihrem Benutzernamen und Passwort am Vorlesungssystem anmelden. Sie knnen mehrmals innerhalb der Beo arbeitungszeit Ihre Lsungen abgeben, nur die letzte Version Ihrer Abgabe wird gespeichert. Wenn Sie mit den o Ubungen fertig sind, bleiben Sie bitte an ihrem Platz sitzen und warten, bis ein Tutor ihre Lsungen bewertet. o Bei Fragen zur Rechnerbenutzung oder zu den Ubungsaufgaben wenden Sie sich bitte sofort an den Tutor! Halten Sie sich bei jeder Prozedur, die Sie schreiben, an die Konstruktionsanleitungen: Schreiben Sie zuerst die Kurzbeschreibung und die Signatur. Schreiben Sie als nchstes einige Testflle. Leiten Sie danach a a das Gerst von der Signatur her und vervollstndigen Sie den Rumpf der Prozedur. u a Benutzen Sie Abstraktionen und schreiben Sie Hilfsprozeduren an den Stellen, an denen Sie Teilprobleme lsen! o Zu manchen Teilaufgaben sind Testflle angegeben, die Ihr Code bestehen muss. Diese Testflle sind ala a lerdings nicht ausreichend. Denieren Sie weitere sinnvolle Testflle, um die Korrektheit Ihres a Codes zu uberpr fen! u a Bitte lsen Sie die Aufgaben in der Sprachebene Die Macht der Abstraktion Anfnger. o 1. [8 Punkte] In der Vorlesung haben Sie Fallunterscheidungen kennengelernt. In dieser Aufgabe werden Sie diese bentigen, um das Maximum mehrerer Zahlen ohne die eingebaute Prozedur max zu berechnen. o (a) [3 Punkte] Programmieren Sie die Prozedur max-2, die das Maximum von zwei Werten berechnet. Test: (check-within (max-2 2.3 1) 2.3 0.01) (b) [5 Punkte] Programmieren Sie die Prozedur max-4, die das Maximum von vier Werten berechnet. Test: (check-expect (max-4 1 2 3 4) 4) Befolgen Sie die Konstruktionsanleitung fr Prozeduren und Fallunterscheidungen! Achten Sie bei den u Testfllen auf eine vollstndige Uberdeckung! a a Hinweis: Die Verwendung der eingebauten Racket-Prozedur max ist nicht erlaubt. Abgabe: Programm max.rkt

Bitte wenden!

2. [12 Punkte] Schreiben Sie ein Programm, mit dem Sanktionen bei Verkehrsverstssen bestimmt werden. o (a) [3 Punkte] Programmieren Sie eine Prozedur zu-langes-parken fr die Bewertung von zu langem u Parken auf einem kostenpichtigen Parkplatz. Die Prozedur bekommt eine Zeitspanne in Minuten ubergeben und gibt das entsprechende Verwarngeld zurck. u Diese Verwarnungen sind wie folgt festgelegt: Uberschreitung der Hchstparkdauer bis einschlielich 30 Minuten: e5 o bis zu einer Stunde: e10 bis zu zwei Stunden: e15 bis zu drei Stunden: e20 lnger als drei Stunden: e25 a

Test: (check-expect (zu-langes-parken 55) 10) (b) [9 Punkte] Das Uberfahren einer roten Ampel kostet je nach Gefhrdungslage mehr, gibt Punkte a und Fahrverbot. Schreiben Sie eine Prozedur rote-ampel-bugeld [3 Punkte], die das Bugeld berechnet und eine Prozedur rote-ampel-punkte [3 Punkte] fr die Punkte in Flensburg. Schreiben u Sie auerdem eine Prozedur rote-ampel-fahrverbot [3 Punkte], die ausgibt, ob ein Fahrverbot erteilt wird. Ubergeben Sie den Prozeduren, wie lange die Ampel schon rot war (in Sekunden) und ob eine Gefhrdung oder Sachbeschdigung vorlag. a a Die Sanktionen sind wie folgt deniert: Bei Rot uber die Ampel innerhalb der ersten Sekunde: e50 und 3 Punkte Bei Rot uber die Ampel innerhalb der ersten Sekunde mit Gefhrdung oder Sachbeschdigung: a a e125, 4 Punkte und 1 Monat Fahrverbot Bei Rot uber die Ampel nach der ersten Sekunde: e125, 4 Punkte und 1 Monat Fahrverbot Bei Rot uber die Ampel nach der ersten Sekunde mit Gefhrdung oder Sachbeschdigung: e200, a a 4 Punkte und 1 Monat Fahrverbot Tests: (check-expect (rote-ampel-bussgeld 1 #f #t) 125) (check-expect (rote-ampel-fahrverbot 15 #f #f) #t) (check-expect (rote-ampel-punkte 1 #f #f) 3)

Befolgen Sie die Konstruktionsanleitung fr Prozeduren und Fallunterscheidungen! Achten Sie bei den u Testfllen auf eine vollstndige Uberdeckung! a a Hinweis: Zur Lsung knnen Sie die eingebauten Racket-Prozeduren and und or verwenden. o o Abgabe: Programm bussgeld.rkt