Informatik II Übung 04. Benjamin Hepp 22 March 2017

Größe: px

Ab Seite anzeigen:

Download "Informatik II Übung 04. Benjamin Hepp 22 March 2017"

Gottlob Maus
vor 5 Jahren
Abrufe

1 Informatik II Übung 04 Benjamin Hepp 22 March 2017

2 Gruppe 8 Nachname Rufname Nummer Departement Studiengang Bachmann Michael michabac@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Bozin Dejan bozind@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Fiorio Giulia fioriog@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Frouzakis Emmanouil frouzake@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Hartnik Christian hartnikc@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Hauttmann Ventura Rodrigues AndrÃ andrerod@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Kiener Viktoria vkiener@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Kiesewalter Daniel daniekie@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Klossner Melanie kmelanie@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Lang Adrian langad@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Meisser Kirill kushakov@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Merholz Leo merholzl@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Murtezi Urtim umurtezi@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Nguyen Tri Bao nguyentr@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Nikic Marko nikicm@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Osmani Florina osmanif@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Schneuwly Andreas schneuan@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Senti Raffael rasenti@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Vogt Julia jvogt@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc Wagner Michael micwagne@student.ethz.ch D-ITET Elektrotech. + Inf.tech. BSc 22 March 2017 Informatik II - Übung 01 2

3 Hinweise zur Abgabe und Codeboard Bitte alle eine an mich schicken. Betreff -Liste. In Codeboard keine Packagenamen am Anfang der.java Datei! Falls etwas nicht kompiliert und ihr den Fehler nicht beheben koennt, kommentiert einfach euren Code und submitted. Eventuell noch eine an mich. Achtet auf die Formatierung des Codes zwecks Lesbarkeit. In Eclipse koennt ihr mit Strg+Shift+F (Cmd+Shift+F) euren Code automatisch formatieren lassen. Bitte schickt Bilder als Anhaenge falls das einfacher ist. z.b. Diagramme oder Multiple-Choice Aufgaben. 22 March 2017 Informatik II - Übung 02 3

4 Nachbesprechung U3 22 March 2017 Informatik II - Übung 01 4

5 Nachbesprechung U3 1. Programmverifikation OK 2. String und StringBuffer - Demo 3. Syntaxdiagramme - OK 4. Syntaxchecker - Demo 22 March 2017 Informatik II - Übung 02 5

6 Nachbesprechung U3.2 Implementierung von decrypt() 22 March 2017 Informatik II - Übung 02 6

7 Nachbesprechung U3.4 Implementierung von parsetree() 22 March 2017 Informatik II - Übung 02 7

8 Hinweise zu U4 22 March 2017 Informatik II - Übung 01 8

9 Hinweise U4 1. Stack 2. Ackermann Funktion 3. Java Bytecode 22 March 2017 Informatik II - Übung 02 9

10 Hinweise U4.1 Implementiert zuerst die Methoden mit der Annahme, dass der Stack eine feste Kapazitaet hat. Dann implementiert den Check fuer die Kapazitaet in der push() Methode. Dann implementiert die grow() Methode. Idee: Erzeugt ein neues Array mit doppelter Groesse. Kopiert die alten Eintraege in das neue Array. Ersetzt das alte mit dem neuen Array. Hinweis: Kapazitaet ist buffer.length(). Groesse speichert ihr in size. 22 March 2017 Informatik II - Übung 02 10

11 Hinweise U4.2 Berechnung der Ackermann Funktion mittels Stack Idee: Der Stack S enthaelt die Argumente der Ackermann-Funktion (oder im Falle von nur noch einem Element, das Ergebnis der Berechnung) In jeder Iteration nehmen wir zwei Elemente vom Stack und berechnen die Ackermann-Funktion mit diesen Elementen. Das Ergebnis legen wir wieder auf den Stack. 1. A(1,1) à push(1), push(1). S = [1, 1]. 2. pop() à 1, pop() à 1. A(1,1) = A(0, A(1, 0)) à push(0), push(1), push(0). S = [0, 1, 0]. 3. pop() à 0, pop() à 1. A(1, 0) = A(0, 1) à push(1), push(0). S = [0, 0, 1]. 4. pop() à 1, pop() à 0. A(0, 1) = 2 à push(2). S = [0, 2]. 5. pop() à 2, pop() à 0. A(0, 2) = 3 à push(3). S = [3] 6. Da nur noch ein Element auf dem Stack ist, haben wir das Ergebnis A(1,1) = 3 22 March 2017 Informatik II - Übung 02 11

12 Hinweise U4.3 Demo in Eclipse 22 March 2017 Informatik II - Übung 02 12

Ähnliche Dokumente

Informatik II Übung 01. Benjamin Hepp 8 March 2017

Informatik II Übung 01. Benjamin Hepp 8 March 2017 Informatik II Übung 01 Benjamin Hepp benjamin.hepp@inf.ethz.ch 8 March 2017 Administratives Gruppe 03 Ort: IFW B 42 Zeit: Mittwoch um 13:15 (45 Minuten) Keine Uebung an Ostern (17.04 21.04) Buch und Skript: