Informatik II Übung 4 Gruppe 7

Transkript

1 Informatik II Übung 4 Gruppe 7 Leyna Sadamori leyna.sadamori@inf.ethz.ch

2 Administratives Kontrolliert eure Abgaben! Jede Gruppe ist verantwortlich für ihre Abgaben Alle Teammitglieder tragen gleichermaßen die Konsequenzen von fehlerhaften Abgaben, auch wenn nur ein Teammitglied die Abgabe abschickt! Tipp: Setzt eure Teammitglieder in CC 2

3 DEBRIEFING Übung 3 3

4 BRIEFING Übung 4 4

5 U4A1 Stack U4A1a: Die Variable size gibt die aktuelle Größe des Stacks an, nicht seine Kapazität U4A1b: Konvertierung von int zu String mittels static String Integer.toString(int i) Verwendung von StringBuffer und der Methode append(string str) U4A1c: Einfache Variante:? Fortgeschrittene Variante: Verwendung von! static int[] Arrays.copyOf(int[] original, int newlength)! Allgemeine Hinweise: static Funktion: Klassenfunktion, benötigt keine Erzeugung von Objekten Beachtet die Beschreibung in der Java API 5

6 U4A1d Stack push()! Kontrolliert, ob die Kapazität des Stacks ausreichend ist. Ansonsten -> grow()! pop(), peek()! Kontrolliert, ob überhaupt etwas auf dem Stack liegt. size(), capacity()! Gibt die aktuelle Anzahl an Elementen auf dem Stack und seine Kapazität zurück 6

7 U4A2 Ackermann Funktion Ackermann Funktion rekursive Definition wächst extrem schnell A(3,3) = 61 A(4, 2) hat bereits Dezimalstellen!! Wilhelm Ackermann ( , Deutchland) 7

8 U4A2a Schreibt die Ackermann Funktion um: A(0, m) = m +1 A(n, 0) = A(n-1, 1) A(n, m) = A(n-1, A(n, m-1)) Schreibt die Aufrufe ausführlicher auf, als im Beispiel Schreibt anschließend nur die Aufrufe von A auf (wie im Beispiel) Beim Aufschreiben auf die Einrückung achten 8

9 U4A2b-c Aufgabenteil b) kann zusammen mit c) gelöst werden Wenn die Implementierung von c) korrekt ist und ausreichend kommentiert ist, zählt b) auch als gelöst. Es muss nicht zusätzlich Pseudocode geschrieben werden. Wer Aufgabenteil c) nicht oder nur teilweise lösen kann, sollte den Pseudocode von Aufgabenteil b) schreiben. Pseudocode: Keine sprachspezifische Syntax Pseudocode ist selbsterklärend Grundlage für Kommentare Die Funktion hat die Eigenschaft, dass man nicht vorhersagen kann, wie tief die Rekursion wird anstatt for-loop benutze while! 9

10 A(1,1) A(1,0) A(0, 1) <- 2 <- 2 A(0, 2) <- 3 <- 3 Start Iteration size > 2? n == 0? m == 0? A(1,1) m = 20 1 n = 01 m + 1 n Push Pop No. Push No. Push No. n - 1 m = 01 else n Push m n = 10 2 m - 1 m n = 01 3 Stack End A(1,1) = 3 Pop 10

11 U4A3 Bytecode Bevor ihr den Code disassemliert, müsst ihr den Code erst kompilieren Hinweis für Linux und Mac Nutzer: Verwendet den >> Operator in der Konsole, um die Ausgabe direkt in eine Datei zu schreiben Beispiel: javap -c RecursiveAckermann >> output.txt Befehle iload_<n> lädt die lokale Variable aus Position <n> aus dem Speicher aload_<n> lädt eine Referenz aus Position <n> aus dem Speicher ifne <l> springt zu Zeile <l>, wenn der Vergleich mit Null negativ ausfällt invokevirtual ruft eine neue Instanz der Methode auf Beachtet die Dokumentation in 11

12 TIPPS UND TRICKS 12

13 viel Spass! 13