Berechnung der Fakultätsfunktion

Verfasst von P. Feisthammel

Inhalt	Berechnung der Fakultätsfunktion
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	60-90 Minuten

Worum geht es?

Der Posten besteht aus dem Auftrag ein Programm zur Berechnung der Fakultätsfunktion zu erstellen. Das Programm kann auf einem Taschenrechner oder auf einem Computer erstellt werden. Die Fakultätsfunktion soll bis 99! auf alle Stellen exakt berechnet werden. Dabei ist aber die Anzahl Stellen des Resultats grösser als sie der Taschenrechner standardmässig bietet. So hat 99! 156Dezimalstellen. Ein Rahmenprogramm wird vorgegeben. Dadurch reduziert sich der Programmieraufwand auf die Multiplikation einer grossen Zahl mit einer zweistelligen Zahl. Das Rahmenprogramm liegt als Pseudo-Code vor. Es muss vor Abgabe des Postens in eine konkrete Programmiersprache umgesetzt werden. Der Postenabsolvent muss kein Spezialist sein. Der Posten ist so konstruiert, dass er von Programmieranfängern erfolgreich gemeistert werden kann. Motivierend für den Postenabsolventen ist, dass das erstellte Programm die Fähigkeiten des eigenen Taschenrechners erweitert. Der Postenabsolvent sieht, wie man 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.

Downloads

Werkstattposten

PDF [64 KB] · Word [118 KB]