Suche

Wo soll gesucht werden?
Erweiterte Literatursuche

Ariadne Pfad:

Startseite

Literaturnachweis - Detailanzeige

AutorBerg, Gregor
TitelExakte Berechnung von Binomialkoeffizienten.
QuelleIn: Didaktik der Mathematik, 16 (1988) 2, S. 115-127    Verfügbarkeit 
Sprachedeutsch
Dokumenttypgedruckt; Zeitschriftenaufsatz
ISSN0343-5334
SchlagwörterSekundarstufe II; Sachinformation; Computer; Algorithmus; Listing; Algebra; Binomialkoeffizient; Binomische Formel; Mathematik; Primfaktorzerlegung; Zahlentheorie; PASCAL
AbstractBei 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 vonHessisches Landesinstitut für Pädagogik, Wiesbaden
Update1998_(CD); 2001/1
Literaturbeschaffung und Bestandsnachweise in Bibliotheken prüfen

Standortunabhängige Dienste
Bibliotheken, die die Zeitschrift "Didaktik der Mathematik" besitzen:
Link zur Zeitschriftendatenbank (ZDB)

Artikellieferdienst der deutschen Bibliotheken (subito):
Übernahme der Daten in das subito-Bestellformular

Tipps zum Auffinden elektronischer Volltexte im Video-Tutorial

Trefferlisten Einstellungen Ausführen

Permalink als QR-Code

Permalink als QR-Code

Inhalt auf sozialen Plattformen teilen (nur vorhanden, wenn Javascript eingeschaltet ist)