einführung in die informatik: programmierung und software-entwicklung
Post on 01-Jan-2016
18 Views
Preview:
DESCRIPTION
TRANSCRIPT
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
top related