![Page 1: Einführung in die Informatik: Programmierung und Software-Entwicklung](https://reader036.vdocuments.pub/reader036/viewer/2022072015/568130fc550346895d9727cb/html5/thumbnails/1.jpg)
WS 09/10
Einführung in die Informatik: Programmierung und Software-
Entwicklung
Zentralübung 3: Mehrdimensionale Arrays, Generieren eines Pascal’schen Dreiecks
Christian Kroiß
4.11.2009
http://www.pst.ifi.lmu.de/Lehre/wise-09-10/infoeinf/
![Page 2: Einführung in die Informatik: Programmierung und Software-Entwicklung](https://reader036.vdocuments.pub/reader036/viewer/2022072015/568130fc550346895d9727cb/html5/thumbnails/2.jpg)
Einführung in die Informatik: Programmierung und Software-Entwicklung, WS 09/10
Zentralübung 3
Ankündigungen
Änderung bei den Bonuspunkten: Doch keine fiesen Kurztests! Stattdessen werden einige Übungsblätter bewertet. Welche Übungsblätter bewertet werden, wird angekündigt. Abgabe einzeln und wehe jemand schreibt ab! 0 Punkte für Abschreiber
und Abschreibenlasser! Erstes bewertetes Blatt: Blatt 4 (Ausgabe abends am 9.11., Abgabe wie
gewohnt eine Woche später). Weitere Details demnächst auf der Webseite der Vorlesung
Klausur für 9 ECTS wurde verschoben vom 16.02.2010 auf den 13.02.2010 (Samstag), 14 Uhr, B 101 im Hauptgebäude
2
![Page 3: Einführung in die Informatik: Programmierung und Software-Entwicklung](https://reader036.vdocuments.pub/reader036/viewer/2022072015/568130fc550346895d9727cb/html5/thumbnails/3.jpg)
Einführung in die Informatik: Programmierung und Software-Entwicklung, WS 09/10
Zentralübung 3
Ziele heute
Eine Klasse schreiben, die das Pascal’sche Dreieck bis zu einer angegebenen Tiefe ausgibt.
3
![Page 4: Einführung in die Informatik: Programmierung und Software-Entwicklung](https://reader036.vdocuments.pub/reader036/viewer/2022072015/568130fc550346895d9727cb/html5/thumbnails/4.jpg)
Einführung in die Informatik: Programmierung und Software-Entwicklung, WS 09/10
Zentralübung 3
Mehrdimensionale Arrays
Die Komponenten eines Arrays können wiederum Arrays sein Notation: reserviere Speicherplatz für eine Tabelle mit 3 Zeilen und 4
Spalten.
int[][] table = new int[3][4];
table[0][0] = 1; // 1. Zeile, 1. Spalte
table[2][3] = 1000; // 3. Zeile, 4. Spalte Die Längenangaben müssen nicht die selbe Länge haben.
int[][] triangle = new int[3][];
triangle[0] = new int[1];
triangle[1] = new int[2];
triangle[2] = new int[3];
triangle[2][1] = 5;
4
5
![Page 5: Einführung in die Informatik: Programmierung und Software-Entwicklung](https://reader036.vdocuments.pub/reader036/viewer/2022072015/568130fc550346895d9727cb/html5/thumbnails/5.jpg)
Einführung in die Informatik: Programmierung und Software-Entwicklung, WS 09/10
Zentralübung 3
Mehrdimensionale Arrays (2)
Auch möglich:
int[] row = new int[] {1, 2, 3};
int[][] triangle = new int[3][];
triangle[0] = new int[1];
triangle[1] = new int[2];
triangle[2] = row;
5
21 3
![Page 6: Einführung in die Informatik: Programmierung und Software-Entwicklung](https://reader036.vdocuments.pub/reader036/viewer/2022072015/568130fc550346895d9727cb/html5/thumbnails/6.jpg)
Einführung in die Informatik: Programmierung und Software-Entwicklung, WS 09/10
Zentralübung 3
Pascalsches Dreieck
Das pascalsche Dreieck ist eine geometrische Darstellung der Binomialkoeffizienten. Sie sind im Dreieck derart angeordnet, dass jeder Eintrag die Summe der zwei darüberstehenden Einträge ist
Anwendung (z.B.): Koeffizienten von Binomen
6
![Page 7: Einführung in die Informatik: Programmierung und Software-Entwicklung](https://reader036.vdocuments.pub/reader036/viewer/2022072015/568130fc550346895d9727cb/html5/thumbnails/7.jpg)
Einführung in die Informatik: Programmierung und Software-Entwicklung, WS 09/10
Zentralübung 3
Pascalsches Dreieck
Das pascalsche Dreieck ist eine geometrische Darstellung der Binomialkoeffizienten. Sie sind im Dreieck derart angeordnet, dass jeder Eintrag die Summe der zwei darüberstehenden Einträge ist
Anwendung (z.B.): Koeffizienten von Binomen
7