Informatik II Übung 1 (slides teils von Christian Beckel) Gruppe 4. Lukas Burkhalter

Transkript

1 Informatik II Übung 1 (slides teils von Christian Beckel) Gruppe 4 Lukas Burkhalter lubu@inf.ethz.ch Informatik II Übung 1 Lukas Burkhalter 28. Februar

2 Welcome Über mich 2

3 Wie sieht meine Übungstunde aus? Fragen aus der Vorlesung / Administratives Praktische Aspekte: Demos, Java Tipps und Tricks Nachbesprechung der letzten Übung Vorbesprechung der nächsten Übung -> Bin offen für Feedback und Anregungen, seit aktiv ich helfe gerne! 3

4 Slack (Trial) Chat für Fragen und austauschen von Informationen, Einladungen folgen 4

5 Übungs Abgabe Keine Plagiate! Immer Dienstags Mitternacht, 00:00 Uhr CodeExpert (Codeboard) als Abgabeplatform (includes Web-IDE) Auch Feedback auf Codeboard 5

6 Bonus Aufgaben Zwei bis drei Bonus-Aufgaben Ein Bonus auf die Endnote von bis zu maximal 0.25 Für die Freischaltung ist XP notwendig (von den normalen Aufgaben) Übungen generell nicht obligatorisch -> kein Testat 6

7 7

8 Java Basics.java files sind Quellcode.class (Bytecode) files werden aus.java files vom Compiler erzeugt.jar files sind Bibliotheken Java code.java Java byte code.class JVM Java Virtual Machine 1) 1) 8

9 TIOBE Index

10 Eclipse (live demo) Eclipse IDE for Java Developers 10

11 New Java Project 1 Das Archiv u0.zip an einem Ort eurer Wahl extrahieren (z.b. /ort/meiner/wahl/u0) Sources in u0 werden automatisch hinzugefügt 4 11

12 New Java Project JUnit 4 muss ausgewählt werden! 9 12

13 IDE Run as Java Application Java perspective für Java Entwicklung Ausgabekonsole 13

14 Debug Debug as Java Application Debug perspective für Debugging Breakpoint Ausgabekonsole 14

15 JUnit Tests Run Tests.java as JUnit test Alle Tests erfolgreich JUnit test methods 15

16 Javadoc Generate Javadoc Comments via Source -> Generate Element Comment Javadoc description Javadoc tab 16

17 Letzte Übung Übung 0 17

18 Besprechung U0.A4 18

19 Lösung U0.A4c Besprechung U0.A4 Maximale Anzahl von Umschüttungen: 6 (siehe Graph) Mittlere Anzahl von Umschüttungen: 19

20 Nächste Übung Übung 1 20

21 Hinweise zu U1 A1: Terminierung und Korrektheit von Algorithmen A2: Aufwandabschätzung A3: Java: Ausnahmen, Unit-Tests und Dokumentierung 21

22 Altägyptische Multiplikation (U1.A1) - rekursiver Algorithmus für a,b positive ganze Zahlen - Korrektheit per Induktion beweisen a 6 x gerade <- b = 66 22

23 Induktion U1.A1 Vollständige Induktion 1.Induktionsanfang: Zeige, dass der Satz für einen bestimmten Wert wahr ist (für den kleinsten Fall, base case, z.b. b = 1) 2. Induktionshypothese: Wir nehmen an, dass der Satz für n (b = n) gilt 3. Induktionsschritt: Beweise, dass der Satz für b = n + 1 gilt (durch algebraische Umformulierung) àsiehe Vorlesung 23

24 Hinweise zu U1.A2 Abschätzung von Rechenaufwand a) Wie oft rufen sich diese Methoden selbst auf bei einer Eingabe x? : gerade(int x) verdopple(int x) halbiere(int x) static boolean gerade(int x) { if (x == 0) return true; return!gerade(x-1); } b) Aufwandabschätzung einer einzigen Instanz von f(int a, int b) Resultat soll ein Ausdruck von a und b sein c) Gesamtzahl aller Methodenaufrufe von f(int a, int b) verwende Resultat aus b) -> versuche das Pattern zu erkennen und als Summe darzustellen 24

25 Hinweise zu U1.A3 Überprüfung von Benutzereingaben In mult Methode à throw new IllegalArgumentException( ) Tutorial on Exceptions: JUnit wie schon besprochen (demo) ( Javadoc wie schon besprochen (demo) ( 25

26 viel Spass! 26