Erweiterte Suche

  • Inhalte

    Standards

    Aufgaben

    Werkzeuge

  • Filtermöglichkeiten

    Inhaltsbereiche

    Prozessbereiche

    Klassenstufe von bis

    Autor

    Bewertung von bis

  • Werkzeuginstallation

    online

    Installation

    ausführbar

  • Werkzeuglizenz

    frei

    kostenpflichtig

    sonstiges

  • Sortierung


    Ergebnisse pro Seite

Pi-Textsuche

Ø 3 (1 Bewertung)
Pi-Textsuche Screenshot

Es gibt die Vermutung, dass π normal sei. Dies heißt, dass alle Ziffern gleich häufig vorkommen. Da π gleichzeitig irrational ist, bedeutet das, dass jede, jawohl wirklich jede, Ziffernfolge irgendwann mal in π auftritt. Dazu gehört jedes (Geburts-)Datum und jede Telefonnummer. Insbesondere für Schüler ist es faszinierend, dies nicht nur zu hören und zur Kenntnis zu nehmen, sondern selbst in π zu suchen: Nach ihrer eigenen Telefonnummer oder nach anderen bedeutsamen Ziffernfolgen.
Das ermöglicht dieses Programm. Man gibt eine Ziffernfolge ein und klicken auf Suchen bzw. Weitersuchen. Wenn die Folge nicht gefunden wird, heißt dies allerdings nicht, dass sie nie in π vorkommt, sondern nur dass zu wenige Stellen geladen wurden. Mit dem Programm werden die ersten 100.100 Stellen mitgeliefert, für interessante Suchen benötigen Sie ca. 10 Mio Stellen. Diese können aber nachträglich heruntergeladen werden.
Die Suche in π ist nichts anderes als eine Textsuche. Hier gibt es verschiedene Verfahren (Algorithmen), die im Informatikunterricht erklärt werden. Hier kann man die lineare Suche sowie die (vereinfachte) Boyer-Moore-Suche vergleichen. Bei jedem Suchalgorithmus müssen das Suchwort (Pattern) und der Text zeichenweise verglichen werden. Dieses Programm zählt diese Vergleiche und zeigt ihre Anzahl an. So kann man ein Gespür dafür entwickeln, wie viel besser die Suche mit dem Boyer-Moore-Algorithmus gegenüber der linearen Suche ist.
Die Suche kann auch in beliebigen Texten durchgeführt werden.

Übersicht

Typ Lernsoftware
Klassenstufe 5 bis 7
Bereiche Algorithmen
Version 1.0
Systemvoraussetzungen Betriebssystem: Windows
Installationsaufwand Ausführbar
Hinzugefügt von gelöschter Benutzer am 22.08.2008

Kommentare

KP_ds schrieb am 28.03.2015 zur Version 1.0:

Läuft unter Windows7, bringt jedoch zwei Schutzverletzungen beim Start.

Schade, dass es keine Option gibt weitere Stellen von PI auf dem eignen PC auszurechnen, mittlerweile gibt es eine große Bandbreite an geeigneten Verfahren