CodingTrain / CodingTrain/Suggestion-Box
PI Day: Find sequence in PI
- 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