70 likes | 197 Views
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/. Ankündigungen. Änderung bei den Bonuspunkten:
E N D
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/
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
Ziele heute • Eine Klasse schreiben, die das Pascal’sche Dreieck bis zu einer angegebenen Tiefe ausgibt.
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 = newint[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; 5
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; 1 2 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
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