Informatik I (D-MAVT)

Transkript

1 Informatik I (D-MAVT) Übungsstunde 9 simon.mayer@inf.ethz.ch Distributed Systems Group, ETH Zürich

2 Ablauf Nachbesprechung Übung 7 Besprechung/Vertiefung der Vorlesung Vorbesprechung Übung 9

3 Aufgabe 1: Funktionsaufrufe I, call by Reference Sehr gut gemacht!

4 Aufgabe 2: Funktionsaufrufe II, a) Aufrufe fuer void f(int x, int y, int &z) Wichtig: Parameter z. Uebergebener Parameter muss zuweisbar sein! f(k, m, n) f(k-1, m, n+1) f(2, 4, 6) f(2*n, m, 1*n) f(a[2], a[1], a[0]) f(4*m, 2*n, k) b) Aufrufanalyse Nur der dritte Parameter kann veraendert werden! Die anderen beiden werden per value uebergeben...

5 Aufgabe 3: Vektoren Sehen wir uns mal ein Beispiel an... Aufgabe 4: Raytracer a) Implementieren der Formeln b) Implementieren der Formeln (MuLoe-Problem...) c) Auskommentieren

6 Ablauf Nachbesprechung Übung 7 Besprechung/Vertiefung der Vorlesung Vorbesprechung Übung 9

7 Kurz nochmal: Rekursion Objektorientierung Basics Klassen Zugriffsrechte

8 Paradigmenwechsel - OOP Bisher: Prozedurale Programmierung Verzweigungen/Schleifen Arrays, Structs,... Jetzt: neue Haltung/Ansichtsweise: Objekte, Klassen Attribute von Objekten, Zugriffe auf Objekte, Verändern von Objekten Beispiel: Liste Funktionen insert(...), remove(...), print(),... Warum nicht alles in einer Struktur (Attribute und Funktionen)? 8

9 class list { private: int *inhalt; int size; }; public: list(); ~list(); void insert(int); void remove(); void print(); // Konstruktor // Destruktor 9

10

11 Klassen Um Funktionen erweiterte Strukturen Klassen definieren Objekte Welche Eigenschaften hat das Objekt? -> Attribute Was kann das Objekt? -> Funktionen Was kann der Benutzer mit dem Objekt tun? -> Funktionen Einzelne Objekte sind Instanzen einer Klasse Das Auto mit Fahrgestellnummer ist eine Instanz der Klasse Auto 11

12 Klassen: Syntax class class_name { access_specifier (public/private/protected): member_1; member_2; member_n; -Feld (Variable) -Funktion } access_specifier (public/private/protected): member_n+1; member_n+2; member_n+m; 12

13 Beispiel: Auto-Klasse Eigenschaften is_started (boolean) velocity (double) length (double) licenseplate (string) color (string) Methoden/Funktionen void start(); void stop(); void accelerate(double delta); void colorize(string new_color) ; void print(); 13

14 Klassen Zugriff auf Attribute und Funktionen Durch Punkt-Operator (wie fuer structs) Zugriffsrecht Private Zugriff nur von Elementen derselben Klasse Auf velocity dürfen nur accelerate(), show() zugreifen Zugriffsrecht Public Zugriff durch alle Auf start() darf jeder zugreifen, der das Objekt kennt 14

15 Klassen Konstruktor Funktion im Klassenkörper, die denselben Namen wie die Klasse trägt Garantieren korrekte Initialisierung jeder Instanz Werden direkt in die Instanzdeklaration integriert car my_car (0.0, phantom-black, INFPROFI ); Muss nicht definiert werden, soll aber! Wenn nicht definiert: Standardkonstruktor car my_car; Destruktor Garantieren korrektes löschen jeder Instanz mit dynamischem Speicher Destruktor enthält dann die delete-aufrufe für alle dynamischen Elemente Namensgebung: ~ +Name des Konstruktors 15

16 Klassen Pointer auf Klassen Klassen sind Typen! (wie int, float ) car * etech_car_ptr; etech_car_ptr = new car (0.0, jetblue, INFNOOB ) etech_car_ptr->show(); This Expliziter Zugriff auf das aktuelle Objekts class A { int x; void setter(int x) { this->x = x; } } A my_a; my_a.setter(6) 16

17 Ablauf Nachbesprechung Übung 7 Besprechung/Vertiefung der Vorlesung Vorbesprechung Übung 9

18 Vorbesprechung / Übung 9 Aufgabe 1: Function Overloading Einfaches ueberladen der Funktion «ln(...)» ln(x) ln(x, y) natuerlicher Logarithmus von x natuerlicher Logarithmus von x zur Basis y

19 Vorbesprechung / Übung 9 Aufgabe 2: Objektorientierung Implementieren von Vektoren als Klasse 2 private Members (Elementarray und Anzahl der Elemente) 2 Konstruktoren: Uebernehmen von Array/Uebernehmen der Vektorlaenge Destruktor Methode, die die Supremumsnorm des Vektors berechnet Test

20 Informatik I (D-MAVT) Übungsstunde 9 simon.mayer@inf.ethz.ch Distributed Systems Group, ETH Zürich