¢ ¢ Ì 4 5 8 ¡ ¡ 4 5 5 * 8 ¢ ¤ à 4 . 9 / . 5 1 5 , 4 Æ 8 4 5 / È , 0 3 . / 4 + Ì i 4 ¡ / ¡ + È 0 4 5 . ) 9 Í , 0 / 4 / . 5 1 5 , 4 Æ 8 4 5 / / Ê 4 , 4 9 8 ¡ / 0 + ) + * / Ê 4 9 4 Ë , 4 4 + * , 4 È ¢ 0 ¡ [...] ¢ - + 5 / 4 5 5 4 ) / 0 . ¢ ¢ 6 ¡ , 0 / 0 ¡ . ¢ / . 5 1 0 ) 5 / . ) ¡ 4 * . 0 ¢ 5 Ð È , + 3 0 5 0 + ) 5 . , 4 / . 1 4 ) / + 4 ) 5 8 , 4 / Ê . / / Ê 4 ) 4 Ñ / 0 ) 5 / . ) ¡ 4 Î / + Ì 4 4 5 5 4 ) / 0 . ¢ [...] Í Ê 0 ¢ 4 5 4 ) 5 + , 9 . / . . , 4 È 4 , 0 + 9 0 ¡ . ¢ ¢ 6 * 0 ¢ / 4 , 4 9 . ) 9 5 / , 8 ¡ / 8 , 4 9 ¡ + ) / , + ¢ / . 5 1 5 Î ¡ + , , 4 ¡ / 0 3 4 . ¡ / 0 + ) 5 Ï Í + 8 ¢ 9 Ì 4 0 ) 3 + 1 4 9 0 * Ð . …

Slide 1

TU Dortmund Kapitel 4 G. Rudolph: Einführung in die Programmierung ▪ WS 2012/13 2 Kapitel 4: Zeiger Inhalt Zeiger Zeigerarithmetik Zeiger für dynamischen Speicher Anwendungen Kapitel 4 G. Rudolph: Einführung [...] const Qualifizierer Kapitel 4 G. Rudolph: Einführung in die Programmierung ▪ WS 2012/13 16 char* s1 = "1"; char const* s2 = "2"; char* const s3 = "3"; char const* const s4 = "4"; V V V K K V K K Zeiger Inhalt [...] Verständnis unvermeidlich! Dazu müssen wir etwas ausholen ... Zeiger Kapitel 4 G. Rudolph: Einführung in die Programmierung ▪ WS 2012/13 4 Speicherplätzen sind fortlaufende Nummern (= Adressen) zugeordnet Datentyp …

Slide 1

Dortmund Kapitel 4 G. Rudolph: Einführung in die Programmierung ▪ WS 2012/13 2 Kapitel 4: Zeiger Inhalt ● Zeiger ● Zeigerarithmetik ● Zeiger für dynamischen Speicher ● Anwendungen Kapitel 4 G. Rudolph: Einführung [...] Kapitel 4 G. Rudolph: Einführung in die Programmierung ▪ WS 2012/13 6 Beispiel: Visitenkarte Hugo Hase X-Weg 42 4 2 X-Weg Zeiger Inhalt: Adresse X-Weg 42 Objekt Inhalt: Hugo Hase Zeiger Kapitel 4 G. Rudolph: [...] const Qualifizierer Kapitel 4 G. Rudolph: Einführung in die Programmierung ▪ WS 2012/13 16 char* s1 = "1"; char const* s2 = "2"; char* const s3 = "3"; char const* const s4 = "4"; V V V K K V K K Zeiger Inhalt …

(1955) p. 121, Figure 4.4(c). Two vertex labels must be replaced: (2, 1) 7→ (2, 4) and (2, 4) 7→ (2, 1). The correct figure is: (1, 1) (2, 4) (3, 2) (3, 3)(4, 2) (4, 3) (2, 1) (1, 4) 1 …

Dortmund Kapitel 4 G. Rudolph: Einführung in die Programmierung ▪ WS 2012/13 2 Kapitel 4: Zeiger Inhalt ● Zeiger ● Zeigerarithmetik ● Zeiger für dynamischen Speicher ● Anwendungen Kapitel 4 G. Rudolph: Einführung [...] Kapitel 4 G. Rudolph: Einführung in die Programmierung ▪ WS 2012/13 6 Beispiel: Visitenkarte Hugo Hase X-Weg 42 4 2 X-Weg Zeiger Inhalt: Adresse X-Weg 42 Objekt Inhalt: Hugo Hase Zeiger Kapitel 4 G. Rudolph: [...] const Qualifizierer Kapitel 4 G. Rudolph: Einführung in die Programmierung ▪ WS 2012/13 16 char* s1 = "1"; char const* s2 = "2"; char* const s3 = "3"; char const* const s4 = "4"; V V V K K V K K Zeiger Inhalt …

25,7/0.22 4:4/0.22,1/0.19 7:7/0.20,9/0.18 5:5/0.20,3/0.17 4:4/0.18,9/0.15 4:4/0.20,9/0.17 4:4/0.18,9/0.16 4:4/0.21,1/0.18 7:7/0.24,9/0.21 9:9/0.25,7/0.22 4:4/0.19,9/0.16 9:9/0.20,7/0.17 4:4/0.19,9/0.16 [...] 8:8/0.18,6/0.18 4:4/0.19,1/0.19 4:9/0.16,4/0.16 4:1/0.23,4/0.22 4:1/0.21,4/0.20 9:9/0.17,4/0.17 9:9/0.19,7/0.18 9:9/0.19,4/0.19 9:9/0.19,4/0.18 9:9/0.21,7/0.21 7:7/0.17,9/0.17 9:9/0.16,4/0.14 3:3/0.19,5/0 [...] 16,4/0.16 4:1/0.23,4/0.22 3:5/0.18,3/0.17 0:6/0.22,0/0.22 7:9/0.20,7/0.19 3:5/0.29,3/0.29 9:9/0.15,4/0.15 3:5/0.28,3/0.28 9:7/0.19,9/0.19 4:1/0.23,4/0.23 4:1/0.21,4/0.20 4:9/0.16,4/0.16 9:9/0.17,4/0.17 …

Idee Kapitel 4: Clustering (Vorlesung 5, clustering.pdf) In diesem Kapitel ist 4.2 (k-center) am wichtigsten 4.1.1 Definition 4.1: metrischer Raum, ansonsten kann 4.1.1 ignoriert werden 4.1.2 Das Clustering [...] Clustering Problem 4.2.1 Algorithmus + Beweis der 2-Approximation: Hier besser an den Folien orientieren 4.2.2 Wird nicht benötigt 4.3 + 4.3.1 Der Algorithmus für k-median sollte bekannt sein + Laufzeitanalyse [...] se + warum k-center 2-Approx hier eine 2n-Approx ist. 4.3.2 und was folgt kann ignoriert werden. Insbesondere Folien nur bis Folie 76 (Exercise 4.1.A.+B; bestenfalls als Bonus-Frage) Kapitel 5: sampling …

MafI 2 63 LS Informatik 4 & 11 Korollar 3.22 Eine Folge (an)n∈N ist genau dann konvergent, wenn sie eine Cauchy-Folge ist. Buchholz / Rudolph: MafI 2 64 LS Informatik 4 & 11 3.4 Ein Algorithmus zur Wur [...] LS Informatik 4 & 11 3. Folgen und Reihen Buchholz / Rudolph: MafI 2 38 LS Informatik 4 & 11 Kapitelgliederung 3.1 Folgen und Grenzwerte 3.2 Rechenregeln für konvergente Folgen 3.3 Monotone Folgen und [...] und Teilfolgen 3.4 Ein Algorithmus zur Wurzelberechnung 3.5 Reihen 3.6 Absolut konvergente Reihen 3.7 Die Exponentialreihe 3.8 Potenzreihen Buchholz / Rudolph: MafI 2 39 LS Informatik 4 & 11 3.1 Folgen und …

Mathematik für Informatiker und Informatikerinnen

MafI 2 63 LS Informatik 4 & 11 Korollar 3.22 Eine Folge (an)n∈N ist genau dann konvergent, wenn sie eine Cauchy-Folge ist. Buchholz / Rudolph: MafI 2 64 LS Informatik 4 & 11 3.4 Ein Algorithmus zur Wur [...] Mathematik für Informatiker und Informatikerinnen LS Informatik 4 & 11 3. Folgen und Reihen Buchholz / Rudolph: MafI 2 38 LS Informatik 4 & 11 Kapitelgliederung 3.1 Folgen und Grenzwerte 3.2 Rechenregeln [...] und Teilfolgen 3.4 Ein Algorithmus zur Wurzelberechnung 3.5 Reihen 3.6 Absolut konvergente Reihen 3.7 Die Exponentialreihe 3.8 Potenzreihen Buchholz / Rudolph: MafI 2 39 LS Informatik 4 & 11 3.1 Folgen …

Einfuehrung

22 2 2 22 222 4 4 4 2 2 2 44 444 Error: 0.09 !3 !1 0 1 2 111 2 222 2 2 2 2 6 6 6 6 6 66 2 2 2 2 22 2 44 4 4 1 11 66 6 6666 1111 111111 1 1 1 111 1 1 1 22 2 2 2 2 22 2 4 4 4 2 2 2 4 444 4 Error: 0.09 ! [...] 2 6 6 6 6 6 66 2 2 2 2 22 2 44 4 4 1 11 66 6 6666 1111 111111 1 1 1 11 1 1 1 1 222 2 2 2 22 2 44 4 2 2 2 4 444 4 Error: 0.064 111 2222 22 22 6 6 6 6 66 6 2222 2 2 2 44 4 4 11 1 666 6 6 6 6 111 111111 1 [...] 1 1 1 22 2 2 22 222 4 44 222 44444 Error: 0.077 !1 0 1 2 3 ! 1 0 1 2 3 111 2 2 2 2 22 2 2 6 66 66 66 2222 22 2 44 4 4 11 1 6 66 666 6 111 1 111111111 1 11 11 1 22 2 2 22 222 4 4 4 2 2 2 44 444 Error: 0 …