Technische Informatik für Ingenieure WS 2010/2011 Übungsblatt Nr. 3

Transkript

1 Technische Informatik für Ingenieure WS 2010/2011 Übungsblatt Nr Oktober 2010 Übungsgruppenleiter: Matthias Fischer Mouns Almarrani Rafał Dorociak Michael Feldmann Thomas Gewering Benjamin Koch Dominik Lüke Alexander Teetz Simon Titz Simon Oberthür Seite 1(5) Aufgabe 1: (Simulation) Ziel dieser Aufgabe ist es herauszufinden, was das bereitgestellte Programm WhatDoIDo.java macht. a) Laden Sie sich die Datei WhatDoIDo.java von der Veranstaltungsseite ( und kopieren Sie diese in Ihr TIFI-Projekt in Eclipse. b) Führen Sie das Programm aus (Rechte Maustaste auf die Datei WhatDoIDo.java Run as Java Application) und verwenden Sie das in der Vorlesung vorgestellte Verfahren Simulation eines Computerprogrammes von Hand (siehe Kapitel 2.1 und Ergänzung 2.1). Tipp: In der Regel reicht eine einzelne Simulation nicht aus. Aufgabe 2: (Debugging) Ein Automatenhersteller entwickelt einen neuen Parkautomaten für Parkhäuser. Bevor ein Parkender das Parkhaus verlässt, berechnet der Automat den zu zahlenden Betrag. Nachdem der Parkende mindestens den zu zahlenden Betrag eingeworfen hat, soll der Automat wenn nötig Wechselgeld in 5-, 2- und 1-Cent-Stücken zurückgeben. So lange die Differenz aus gegebenem und zu zahlendem Geldbetrag mindestens 1 beträgt, soll Geld zurückgegeben werden. Dabei soll die Gesamtzahl der zurückgegebenen Münzen minimiert werden, indem immer die vom Betrag her größtmöglichen Münzen zurückgegeben werden. Ein Entwickler hat das Programm für die Wechselgeldberechnung bereits implementiert. Allerdings ist sein Programm noch fehlerhaft. Finden Sie mit Hilfe der Entwicklungsumgebung Eclipse die Fehler im Programm und beseitigen Sie diese. a) Laden Sie sich die Datei Wechselgeld.java von der Veranstaltungsseite ( und kopieren Sie diese in Ihr TIFI-Projekt in Eclipse. Öffnen Sie die Datei durch Doppelkli-

2 Technische Informatik für Ingenieure Seite 2(5) cken im Package-Explorer und machen Sie sich mit der Programmstruktur vertraut. b) Führen Sie das Programm aus (Rechte Maustaste auf die Datei oder im Editor Run as Java Application) und beobachten Sie was passiert. In dem Fall, dass das Programm nicht terminiert (z.b. wegen einer Endlosschleife ), beenden Sie das Programm durch Drücken des Terminate-Buttons : c) Um die Fehler im Programm zu finden, betrachten Sie den Ablauf des Programms in der Debug-Perspektive von Eclipse und nutzen Sie den Debugger. Ein Debugger ist ein Werkzeug, mit dem der Ablauf eines Programms verfolgt werden kann. Es können Haltepunkte (engl.: Breakpoints) definiert werden, an denen der Programmablauf angehalten wird und die aktuellen Variablenwerte überprüft werden können. Ausgehend von einem Breakpoint kann der Programmablauf schrittweise verfolgt werden. Setzen Sie als Erstes einen Breakpoint (es können auch mehrere Breakpoints erstellt werden) in der Zeile 14: int rueckgeldbetrag = zuzahlen gegeben; Dazu doppelklicken Sie in den grauen Bereich links neben der Zeile mit der linken Maustaste (durch einen weiteren Doppelklick kann der Breakpoint wieder entfernt werden). Nach dem Doppelklick ist ein blauer Kreis (der Breakpoint) zu sehen:

3 Technische Informatik für Ingenieure Seite 3(5) Starten Sie nun das Programm Wechselgeld im Debug-Modus: Rechte Maustaste auf Wechselgeld.java im Package-Explorer oder im Editor Debug As Java Application: Geben Sie nun 33 Cent als zu zahlenden und 51 Cent als gegebenen Betrag ein. Daraufhin erscheint der folgende Dialog, in dem Sie das Häckchen vor Remember by decision setzen und mit Yes bestätigen: Es öffnet sich nun die Debug-Perspektive von Eclipse (Alternativ kann die Debug-Perspektive auch über: Window Open Perspective Other... Debug geöffnet werden):

4 Technische Informatik für Ingenieure Seite 4(5) Das Programm wurde bis zu der im Editor farblich hervorgehobenen Zeile ausgeführt. Alle Zeilen davor wurden bereits ausgeführt und haben eventuell Variablenwerte gesetzt, die im rechten oberen Fenster Variables angeschaut (und verändert) werden können. Dort sind auch die eingegebenen Werte 33 und 51 zu sehen. Mit den Debug - und Java -Buttons rechts oben kann zwischen der normalen Java-Perspektive und der Debug-Perspektive gewechselt werden. Um das Programm weiter auszuführen, gibt es im linken oberen Fenster Debug drei für uns wichtige Buttons: - Führt das Programm beginnend bei der aktuell hervorgehobenen Zeile solange aus, bis ein Breakpoint erreicht wird oder es beendet ist. - Beendet/Terminiert das Programm. - Führt die aktuell hervorgehobene Zeile aus. Führen Sie nun das Programm schrittweise durch Drücken des -Buttons oder der F6-Taste weiter aus und beobachten Sie die Varablenwerte im rechten oberen Fenster Variables. Versuchen Sie anhand des Programmverhaltens und der Änderungen an den Variablenwerten Fehler im Programm zu finden. d) Passen Sie nun das Programm so an, dass es sich wie erwünscht verhält (siehe Beschreibung am Anfang der Aufgabe 2). Überprüfen Sie das Verhalten des Programms mit verschiedenen Eingaben und dem Debugger. Bei der Eingabe, 33 Cent zu zahlen und 51 Cent gegeben, soll das Programm Folgendes ausgeben: Bitte geben Sie den zu zahlenden Betrag in Cent ein: 33 Bitte geben Sie den gegebenen Geldbetrag in Cent ein: 51 2 zurueck 1 zurueck Hinweis: Wenn Sie den Quellcode des Programms ändern und speichern, bevor Sie das Programm beendet haben, erscheint evtl. der folgende Dialog:

5 Technische Informatik für Ingenieure Seite 5(5) Starten Sie in diesem Fall durch Klicken auf den Button Restart das Programm direkt neu oder beenden Sie es mit dem Button Terminate. Aufgabe 3: (BNF, Syntaxbäume) Auf dem zweiten Übungsblatt haben Sie für die folgenden Ausdrücke korrekte Syntaxbäume angegeben: e.) ( a * b + (-2)) g.) (a + b / c) - 2 * (3 / b) 1. Geben Sie so wie in der Vorlesung (Kapitel 2.2, Folien 44, 45) für den Ausdruck e) einen falschen Syntaxbaum an, der die dieselben Operatoren und Variablen verwendet. Dieser Syntaxbaum wertet den Ausdruck jedoch in der falschen Reihenfolge aus und führt damit so wie in der Vorlesung zu einem anderen mathematischen Ergebnis. 2. Für den Ausdruck g) geben Sie einen Syntaxbaum an, der den Ausdruck auch in einer anderen Reihenfolge auswertet als der Syntaxbaum, den Sie für g) auf Blatt 2 angegeben haben. Die Ausdrücke der Syntaxbäume sollen jedoch mathematisch äquivalent bleiben.