Informatik II (D-ITET) Informatik II (D-ITET) Übungsstunde 1. Distributed Systems Group, ETH Zürich

Transkript

1 Informatik II (D-ITET) Informatik II (D-ITET) Distributed Systems Group, ETH Zürich Übungsstunde 1 Informatik II (D-ITET) 1

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

3 Nachbesprechung Übung 3 1. Objekte, Strings, Referenzen Gute Lösungen, aber wir gehn s zur Sicherheit mal durch Syntaxdiagramm Alles super. 3. Syntaxchecker Sehr gute Lösungen! Nach den Korrekturen müsste alles laufen... Informatik II (D-ITET) 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 3 Gruppen) Stringbuffer schon! (Hat auch keiner falsch gemacht...) Informatik II (D-ITET) 4

5 Nachbesprechung Übung 4 Stack Ackermann explodierende Rekursion... :-) Java Bytecode Informatik II (D-ITET) 5

6 Ablauf Nachbesprechung Übungen 3 und 4 Besprechung der Vorlesung Übungsbezogene Themen: Referenzen, Listen Zeit zum Programmieren / für Demos Informatik II (D-ITET) 6

7 Gehen wir mal über zur OO... :-) Informatik II (D-ITET) 7

8 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 (D-ITET) 8

9 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) Wir sprechen hier nicht über primitive Datentypen wie int, short,...! mypoint methodpoint int x; int y; Informatik II (D-ITET) 9

10 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 (D-ITET) 10

11 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 p2 int x1; int y1; int x2; int y2; mypoint1 p1 mypoint2 p2 int x1; int y1; int x2; int y2; Gute Referenz: Informatik II (D-ITET) 11

12 Call by Value vs. Call by Reference und Java Demo... Informatik II (D-ITET) 12

13 Ablauf Nachbesprechung Übungen 3 und 4 Besprechung der Vorlesung Übungsbezogene Themen: Referenzen, Listen Zeit zum Programmieren / für Demos Informatik II (D-ITET) 13

14 Ü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 (D-ITET) 14

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

16 Ü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 (D-ITET) 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! 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 (D-ITET) 17

18 Ü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 (D-ITET) 18

19 Ü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 (D-ITET) 19

20 Ablauf Nachbesprechung Übungen 3 und 4 Besprechung der Vorlesung Übungsbezogene Themen: Referenzen, Listen Zeit zum Programmieren / für Demos Informatik II (D-ITET) 20

21 Kurzer Blick auf JUnit und den Debugger Informatik II (D-ITET) 21