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/

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

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

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

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

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

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