Javascript-Spielwiese

Aus ProgrammingWiki

Inhaltsverzeichnis

Gebrauch des Check-Buttons

Dreieckprüfer

DreieckPruefer.gif

Tilgung eines zinslosen Kredits

Taxigebühr

Das Taxiunternehmen "LöbTax" bietet seinen Kunden folgende Tarife an:

  • Grundgebühr:
2,50 €
  • Kilometerpreis bis 5 km:
1,70 €
  • Kilometerpreis ab 5 km bis 10 km:
1,55 €
  • Kilometerpreis ab 10 km:
1,40 €

Implementiere die entsprechende Funktion zur Berechnung der Taxigebühr in Abhängigkeit der gefahrenen Streck in Kilometern.

Turtlegrafik

Ihr Browser unterstützt Canvas nicht.
Ihr Browser unterstützt Canvas nicht.

Zufallsfelder und BubbleSort

Übereinstimmung zweier Felder

Übereinstimmung sortierter Felder

BubbleSort-Aufwand

Ihr Browser unterstützt Canvas nicht.

Würfeln mit einem Würfel

Ihr Browser unterstützt Canvas nicht.

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

  1. Diskutieren Sie ausführlich, ob sich der intuitive Algorithmusbegriff auf das "Sieb des Eratosthenes" anwenden lässt.

  2. Untersuchen Sie die Effizienz Ihrer Implementation.