Informatik II (D-ITET) Übungsstunde 5

Transkript

1 Informatik II (D-ITET) Übungsstunde 5 simon.mayer@inf.ethz.ch Distributed Systems Group, ETH Zürich

2 Ablauf Nachbesprechung Übungen 3 und 4 Besprechung der Vorlesung Übungsbezogene Themen: Referenzen, Listen Zeit zum Programmieren / für Demos Informatik II

3 Nachbesprechung Übung 3 1. Objekte, Strings, Referenzen Gute Lösungen, aber wir gehn s zur Sicherheit mal durch Syntaxdiagramm a1) War ein Problem, sonst nichts... :-) 3. Syntaxchecker Schauen wir uns an Informatik II 3

4 Aufgabe 1: Objekte, Strings, Referenzen Kleine «Falle»: Ansonsten: Aufpassen bei Unterschieden zwischen Strings und Stringbuffer! Strings können sich nicht verändern!! (Fehler in 2 Gruppen) Stringbuffer schon! (Fehler in 1 Gruppe) Informatik II 4

5 Aufgabe 3: Syntaxchecker Rekursion Globale Parameter Überprüfung am Ende der KD checknext(...) Informatik II 5

6 Nachbesprechung Übung 4 Stack Aufpassen bei pop()! Schauen wir mal rein... Ackermann explodierende Rekursion... :-) Lief super... Java Bytecode Ausgezeichnet! Aber nicht c)... :-) Informatik II 6

7 Ablauf Nachbesprechung Übungen 3 und 4 Besprechung der Vorlesung Übungsbezogene Themen: Referenzen, Listen Zeit zum Programmieren / für Demos Informatik II 7

8 Worum ging es? Gehen wir mal über zur OO... :-) Informatik II 8

9 Call by Value vs. Call by Reference und Java Call by Reference: Call by Value: //C++ //C++ Die Referenz auf die Daten wird übergeben void swap(&a, &b); Die Daten werden kopiert und übergeben void swap(a, b); Informatik II 9

10 Call by Value vs. Call by Reference und Java Java kopiert Referenzen und übergibt diese Kopien Quasi «Call by Value mit den Referenzen» // Situation in main() Point mypoint = new Point(3,4); mypoint int x; int y; // Aufruf von dosomething(...) dosomething(point methodpoint) mypoint methodpoint int x; int y; Informatik II 10

11 Call by Value vs. Call by Reference und Java Was heisst das für uns? Ist das Modifizieren von übergebenen Werten möglich? Wie / Warum nicht? Ist das Vertauschen von übergebenen Werten möglich? Wie / Warum nicht? Informatik II 11

12 void swap (Point p1, Point p2) {... } Modifizieren ist möglich, Vertauschen aber nicht! swap(mypoint1, mypoint2) Nach swap(...) mypoint1 mypoint2 main(...) int x1; int y1; int x2; int y2; mypoint1 p1 mypoint2 int x1; int y1; int x2; int y2; mypoint1 p1 mypoint2 int x1; int y1; int x2; int y2; p2 p2 Gute Referenz: Informatik II 12

13 Call by Value vs. Call by Reference und Java Demo... Informatik II 13

14 Ablauf Nachbesprechung Übungen 3 und 4 Besprechung der Vorlesung Übungsbezogene Themen: Referenzen, Listen Zeit zum Programmieren / für Demos Informatik II 14

15 Übung 5 1. Verkettete Listen Read Only Muss per Rekursion gelöst werden keine Schleifen! 2. Listen modifizieren Auch alles rekursiv machen! 3. Sortierte Listen Einfügen eines neuen Wertes in eine sortierte Liste Sortieren durch (a) :-) Auch alles rekursiv! 4. Dynamischer Stack mit verketteten Listen Informatik II 15

16 Übung 5 Aufgabe 1 Leere Listen und null :-) Lest das JavaDoc! Sehen wir uns mal tostring() an... Nur read-only Operationen! Warum verändert «sublist()» die Liste nicht?? Warum verändert «add()» die Liste nicht?? Informatik II 16

17 Übung 5 Aufgabe 2 Es werden keine neuen Listen erzeugt, sondern die übergebenen Listen verändert Warum verändert append() die Liste?? add() hat sie ja nicht verändert! Verwendet die Klasse aus Aufgabe 1! Wisst ihr, wie? Man könnte bei der Gelegenheit gleich mal bzgl. Laufzeitkomplexität mit der letzten Liste (mit Array und grow()) vergleichen... :-) Informatik II 17

18 Übung 5 Aufgabe 2 Es werden keine neuen Listen erzeugt, sondern die übergebenen Listen verändert Warum verändert append() die Liste?? add() hat sie ja nicht verändert! Preisfrage: Warum haben append, concat, insertat die signatur public static void x(...) aber remove die Signatur public static List remove(...) Hinweis: Was passiert, wenn das erste Element der übergebenen Liste gelöscht werden soll? Informatik II 18

19 Übung 5 Aufgabe 3 Sortieren von Listen sort(...) mit insertsorted(...) public static List insertsorted(list list, int value) public static List sort(list list) Informatik II 19

20 Übung 5 Aufgabe 4 Dynamisch wachsender Stack mit verketteten Listen Kennt ihr auch schon von C++... Wo wird beim push() das neue Element angehängt? Am Anfang der Liste? Am Ende der Liste? Was ist «besser»? Warum? Sucht s euch aus... ihr habt ja add() aus A1 und append() aus A2 Informatik II 20

21 Ablauf Nachbesprechung Übungen 3 und 4 Besprechung der Vorlesung Übungsbezogene Themen: Referenzen, Listen Zeit zum Programmieren / für Demos Informatik II 21

22 Ein Blick auf den Debugger... Serie4L / DebugStack enthält ein paar Fehler... Informatik II 22

23 Informatik II (D-ITET) Übungsstunde 5 simon.mayer@inf.ethz.ch Distributed Systems Group, ETH Zürich