Literaturnachweis - Detailanzeige
| Autor/in | Berg, Gregor |
|---|---|
| Titel | Exakte Berechnung von Binomialkoeffizienten. |
| Quelle | In: Didaktik der Mathematik, 16 (1988) 2, S. 115-127 |
| Sprache | deutsch |
| Dokumenttyp | gedruckt; Zeitschriftenaufsatz |
| ISSN | 0343-5334 |
| Schlagwörter | Sekundarstufe II; Sachinformation; Computer; Algorithmus; Listing; Algebra; Binomialkoeffizient; Binomische Formel; Mathematik; Primfaktorzerlegung; Zahlentheorie; PASCAL |
| Abstract | Bei der Berechnung von Binomialkoeffizienten stoesst man sehr bald an die Grenzen des benutzten Systems. Es liegt daher nahe, Ausschau zu halten nach Algorithmen, die schnell und speicherplatzsparend auch grosse Binomialkoeffizienten bestimmen koennen. Im Folgenden werden vier Verfahren diskutiert, von denen das leistungsfaehigste ueber die p- adische Darstellung die Primfaktorzerlegung von Binomialkoeffizienten ermittelt und damit den exakten Wert berechnet. Die entsprechenden Algorithmen wurden in Turbo-Pascal auf einer 8088-CPU mit 4, 77 MHz getestet. Bei der Beschaeftigung mit dem Thema gewinnt der Schueler neue Einblicke in zahlentheoretische Zusammenhaenge (Rechnen in beliebigen Stellenwertsystemen, p-adische Darstellung, Primzahlen, Primzahlverteilung, Binomialkoeffizienten) und lernt Moeglichkeiten des Computereinsatzes in der Algebra kennen (Entwicklung effizienter Algorithmen: Sieb des Eratosthenes, Primfaktorzerlegung, Arithmetik mit grossen Zahlen). |
| Erfasst von | Hessisches Landesinstitut für Pädagogik, Wiesbaden |
| Update | 1994_(CD) |
Literaturbeschaffung und Bestandsnachweise in Bibliotheken prüfen
Permalink als QR-Code
Inhalt auf sozialen Plattformen teilen (nur vorhanden, wenn Javascript eingeschaltet ist)
Teile diese Seite:
