Javascript-Spielwiese
Gebrauch des Check-Buttons
Dreieckprüfer
![]() |
|
Tilgung eines zinslosen Kredits
Taxigebühr
Das Taxiunternehmen "LöbTax" bietet seinen Kunden folgende Tarife an:
| 2,50 € |
| 1,70 € |
| 1,55 € |
| 1,40 € |
Implementiere die entsprechende Funktion zur Berechnung der Taxigebühr in Abhängigkeit der gefahrenen Streck in Kilometern.
Turtlegrafik
Zufallsfelder und BubbleSort
Übereinstimmung zweier Felder
Übereinstimmung sortierter Felder
BubbleSort-Aufwand
Würfeln mit einem Würfel
Zeichenzähler
Vokalzähler
Drei Chinesen mit dem Kontrabass...
Plindromprüfung
Schüttelwörter
Cäsar-Verschlüsselung
Häufigkeitsuntersuchungen
Countdown-Zähler
Das Sieb des Eratosthenes
Der griechische Mathematiker, Geograph, Philosoph, Philologe und Dichter Eratosthenes von Kyrene (* zwischen 276 und 273 v. Chr.; † um 194 v. Chr.) war der erste Gelehrte der Antike, der durch eine wissenschaftlich fundierte Messung den Umfang der Erde mit erstaunlicher Genauigkeit bestimmt hat.
Auf ihn geht aber auch ein interessanter Algorithmus zur Bestimmung aller Primzahlen zurück.
Algorithmus
- Notiere die natürlichen Zahlen, beginne mit 2.
2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...
- Unterstreiche die 2 und streiche alle Vielfachen von 2.
\underline{2}, 3, \cancel{4}, 5, \cancel{6}, 7, \cancel{8}, 9, \cancel{10}, 11, \cancel{12}, 13, \cancel{14}, 15, \cancel{16} 17, \cancel{18}, 19, \cancel{20}, ...
- Unterstreiche die erste freie Zahl (in diesem Falle die Zahl 3) und streiche deren Vielfachen.
\underline{2}, \underline{3}, \cancel{4}, 5, \cancel{6}, 7, \cancel{8}, \cancel{9}, \cancel{10}, 11, \cancel{12}, 13, \cancel{14}, \cancel{15}, \cancel{16}, 17, \cancel{18}, 19, \cancel{20}, ...
- Verfahre mit allen weiteren freien Zahlen ebenso.
\underline{2}, \underline{3}, \cancel{4}, \underline{5}, \cancel{6}, \underline{7}, \cancel{8}, \cancel{9}, \cancel{10}, \underline{11}, \cancel{12}, \underline{13}, \cancel{14}, \cancel{15}, \cancel{16}, \underline{17}, \cancel{18}, \underline{19}, \cancel{20}, ...
- Alle unterstrichenen Zahlen sind Primzahlen.
Lösungsidee
- Belege ein eindimensionales Feld (Array) mit n ganzen Zahlen. Beginne mit der 2.
- Setze die Vielfachen jedes der von Null verschiedenen Feldelemente auf Null. Beginne ebenfalls bei 2.
- Gib nur die Feldelemente aus, die von Null verschieden sind. Beginne auch hier mit 2.
Implementation
Aufgaben
-
Diskutieren Sie ausführlich, ob sich der intuitive Algorithmusbegriff auf das "Sieb des Eratosthenes" anwenden lässt.
-
Untersuchen Sie die Effizienz Ihrer Implementation.
