Informatik II Übung 05. Benjamin Hepp 3 April 2017

Transkript

1 Informatik II Übung 05 Benjamin Hepp 3 April 2017

2 Java package Hierarchie import.. nur noetig um Klassen aus anderen Packeten zu importieren Es kann auch immer der vollstaendige Name verwendet werden, z.b. java.util.arraylist Import nicht noetig (bzw. verboten) fuer Klassen aus dem selben Packet 3 April 2017 Informatik II - Übung 01 2

3 Nachbesprechung U4 3 April 2017 Informatik II - Übung 01 3

4 Nachbesprechung U4 1. Ein wachsender Stack 2. Ackermann-Funktion 3. Java-Bytecode 3 April 2017 Informatik II - Übung 02 4

5 Nachbesprechung U4.1 Der Stack hat zwei Eigenschaften: Groesse: Anzahl der Elemente die auf den Stack gelegt wurden Kapazitaet: Anzahl der Elemente die maximal auf den Stack gelegt werden koennen, ohne dass wir die Kapazitaet erhoehen muessen. Es muss immer gelten: Groesse <= Kapazitaet. Wenn push aufgerufen wird und es gilt Groesse == Kapazitaet, muessen wir die Kapazitaet mit grow() erhoehen. Demo in Eclipse 3 April 2017 Informatik II - Übung 02 5

6 Nachbesprechung U4.2 Wir berechnen die Ackermann-Funktion mit einem expliziten Stack Auf dem Stack befinden sich immer die Argumente fuer den naechsten rekursiven Aufruf Wenn nur noch ein Argument auf dem Stack ist haben wir das Ergebnis Demo in Eclipse 3 April 2017 Informatik II - Übung 02 6

7 Nachbesprechung U4.3 Jeder Java-Thread hat einen eigenen Stack (JVM Stack) Bei jedem Methoden-Aufruf wird ein Frame auf dem JVM Stack erzeugt Nach beenden der Methode wird der Frame verworfen Jeder Frame hat einen Bereich fuer lokale Variablen der Methode Operanden-Stack zusaetliche Informationen die uns nicht betreffen Operationen arbeiten auf dem Operand-Stack Anweisungen um lokale Variablen auf den Operand-Stack zu laden und Operand-Stack in lokale Variablen zu speichern 3 April 2017 Informatik II - Übung 02 7

8 Allocation of primitives and objects int a = 5; Tier fido = new Tier( fido,m); Tier rex = new Hund( rex,m, braun); Tier (name, String, "fido") (geschlecht, char, 'm') Hund Tier (name, String, "rex") (geschlecht, char, 'm') (fellfarbe, String, "braun") Local Variables (rex, Tier, ) (fido, Tier, ) (a, int, 5) HEAP Informatik II - Übung 5 8

9 Allocation of primitives and objects foobar(rex, a); void foobar(tier t, int p) { t.name = "#@!&"; p = 42; t = new Tier( xena,w); } Local Variables Tier (name, String, "fido") (geschlecht, char, 'm') Hund Tier (name, String, "#@!&") "rex") (geschlecht, char, 'm') (fellfarbe, String, "braun") Tier (name, String, "xena") (geschlecht, char, 'w') (p, int, 42) 5) (t, Tier, ) (rex, Tier, ) (fido, Tier, ) (a, int, 5) HEAP Informatik II - Übung 5 9

10 Nachbesprechung U4.3 Methodenaufrufe: Call by value Parameter werden als Kopien der Werte uebergeben. Die aufgerufene Methode kann die Kopien modifizieren, aber nicht die urspruenglichen Variablen der aufrufenden Methode Alle primitiven Typen in Java werden mit Call by value uebergeben Alle Objekte in Java sind tatsaechlich Referenzen/Pointer auf die Objekte. Die Pointer werden mit Call by value uebergeben. Die Objekte selbst koennen aber modifiziert werden und die Aenderungen sind fuer die aufrufende Methode sichtbar. Call by reference Parameter werden als Pointer auf die Variablen uebergeben Die aufgerufene Methode kann die Variablen modifizieren. Die aufrufende Methode sieht die Aenderung der Variablen 3 April 2017 Informatik II - Übung 02 10

11 Parameteruebergabe bei Methodenaufruf Modifizieren ist möglich, Vertauschen aber nicht! Hauptprogramm erzeugt zwei Objekte main(){ } mypoint1 mypoint2 int x1; int y1; int x2; int y2; Hauptprogramm ruft swap(mypoint1, mypoint2); 3 April 2017 Informatik II - Übung 05 von Gabor Soeres 11

12 Parameteruebergabe bei Methodenaufruf Modifizieren ist möglich, Vertauschen aber nicht! Hauptprogramm erzeugt zwei Objekte main(){ } mypoint1 mypoint2 int x1; int y1; int x2; int y2; Hauptprogramm ruft swap(mypoint1, mypoint2); innerhalb Swap heisst das: swap(point p1, Point p2){ } mypoint1 p1 mypoint2 p2 int x1; int y1; int x2; int y2; Modifizieren von Attributen ist möglich: p1.x1 = 5; 3 April 2017 Informatik II - Übung 05 von Gabor Soeres 12

13 Parameteruebergabe bei Methodenaufruf Modifizieren ist möglich, Vertauschen aber nicht! Hauptprogramm erzeugt zwei Objekte main(){ } mypoint1 mypoint2 int x1; int y1; int x2; int y2; Hauptprogramm ruft swap(mypoint1, mypoint2); innerhalb Swap heisst das: swap(point p1, Point p2){ } mypoint1 p1 mypoint2 p2 int x1; int y1; int x2; int y2; Modifizieren von Attributen ist möglich: p1.x1 = 5; 3 April 2017 Informatik II - Übung 05 von Gabor Soeres 13

14 Parameteruebergabe bei Methodenaufruf Modifizieren ist möglich, Vertauschen aber nicht! Hauptprogramm erzeugt zwei Objekte main(){ } mypoint1 mypoint2 int x1; int y1; int x2; int y2; Hauptprogramm ruft swap(mypoint1, mypoint2); innerhalb Swap heisst das: swap(point p1, Point p2){ } mypoint1 p1 mypoint2 p2 int x1; int y1; int x2; int y2; Modifizieren von Attributen ist möglich: p1.x1 = 5; aber im Hauptprogramm nach swap(...) mypoint1 mypoint2 int x1; int y1; int x2; int y2; Beachte: Die Referenzen p1 und p2 existieren eigentlich nicht mehr 3 April 2017 Informatik II - Übung 05 von Gabor Soeres 14

15 Hinweise zu U5 3 April 2017 Informatik II - Übung 01 15

16 Hinweise U5 1. Einfach verkettete Listen 2. Modifizierung von Listen 3. Sortieren von Listen 4. Noch ein wachsender Stack 3 April 2017 Informatik II - Übung 02 16

17 Hinweise U5.1 Einfach verkettete Listen. Klasse list.list ist ein Element der Liste: int value Wert des Elements List next Zeiger auf naechstes Element der Liste (null falls zu Ende) Demo in Eclipse 3 April 2017 Informatik II - Übung 02 17

18 Hinweise U5.3 Insertion Sort Erzeuge eine neue Liste indem jedes neue Element an der richtigen Stelle eingefuegt wird Sortiere [1, 4, 3, 9, 5] [1] [1, 4] [1, 3, 4] [1, 3, 4, 9] [1, 3, 4, 5, 9] 3 April 2017 Informatik II - Übung 02 18