Binomialkoeffizienten

Verfasst von P. Feisthammel

Inhalt	Binomialkoeffizienten
Schultyp	Gymnasium, technische Berufsschule, Fachhochschule
Voraussetzung	Grundlagen der Programmierung: ARRAY, INTEGER, REAL, FOR, INT(), einfache I/O-Operationen auf Tastatur/Bildschirm. Keine Kenntnis von Unterprogrammen oder Prozeduren nötig. Keine speziellen mathematischen Vorkenntnisse nötig.
Zeitbedarf	120 Minuten

Worum geht es?

Der Posten besteht aus dem Auftrag ein Programm zur Berechnung der Binomialkoeffizienten zu erstellen. Das Programm kann auf einem Taschenrechner oder auf einem Computer erstellt werden. Ein Rahmenprogramm wird vorgegeben. Dadurch reduziert sich der Programmieraufwand auf die Multiplikation einer grossen Zahl mit einer zweistelligen Zahl und die Division einer grossen Zahl durch eine zweistellige Zahl. Das Rahmenprogramm liegt als Pseudo-Code vor. Es muss vor Abgabe des Postens an die Klasse in eine konkrete Programmiersprache umgesetzt werden. Der Postenabsolvent bekommt ein Beispiel, wie er dem Taschenrechner den Umgang mit grossen Zahlen beibringen kann. Wenn er später wieder einmal mit grossen Zahlen rechnen wird, erinnert er sich an die hier verwendete Methode und Datenstruktur und passt sie an das neue Problem an. Der Postenabsolvent beschäftigt sich mit den Binomialkoeffizienten. Er kennt die Definition der Binomialkoeffizienten nun auswendig. Der Postenabsolvent erkennt, dass oft mehrere Möglichkeiten bestehen, wie ein Programm etwas berechnen kann. Wenn er weitere Programme schreibt, wird er sich die Zeit nehmen die verschiedenen Möglichkeiten gegeneinander abzuwägen.

Downloads

Werkstattposten

PDF [105 KB] · Word [181 KB]