CodingTrain / CodingTrain/Suggestion-Box

PI Day: Find sequence in PI

Offen
#1,464 1 Kommentar 1 Reaktion 0 zugewiesene Personen Auf GitHub ansehen
Challenge Pi Day
Vorherrschende Sprache
Keine Sprachdaten
Sterne
570
Forks
85
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

An idea of a coding challenge for PI Day (my first contribution yey :smiley:):

Search for a given sequence of number in the digits of PI like the birth date of the user or its phone number.
It is not required to compute a big number of digits of PI, it can instead be loaded from an online file.

It would be a nice occasion to cover a string search algorithm like the [Boyer-Moore](https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string-search_algorithm) algorithm which is **very interesting** to show to beginners to learn how a simple search can be optimized using a bit of logic (and learn why the search is **faster with a longer sequence** to search for !).

Here is an example website doing this sequence localisation in PI digits: [https://www.angio.net/pi/](https://www.angio.net/pi/)

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Rechercherichtung

Überprüfe zuerst die vorgeschlagene Suche nach PI-Ziffern und die verlinkte Beispiel-Website. Überlege, wie eine Online-Datei mit PI-Ziffern und der Boyer-Moore-Algorithmus zu den Coding-Challenge-Themen des Projekts passen würden; als erledigt gilt eine definierte Challenge, die eine vom Benutzer bereitgestellte Sequenz durchsucht und das beabsichtigte Ergebnis erklärt.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Bereich
content
Issue-Typ
Feature
Schwierigkeit
5/5
Geschätzter Aufwand
Über eine Woche
Aktivitätsstatus
Veraltet
Klarheit
Größtenteils klar
Anfängerfreundlichkeit
25/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.