Suchen: Binäre Suche - Losnummer

Der Sportverein Mühlberger SC führt im Rahmen seines jährlichen Darts-Events eine große Gewinn-lotterie durch. Am Abend des Darts-Events findet die Ziehung der Gewinnlose statt.

Hinweis:    Beachten Sie zur Bearbeitung der nachfolgenden Aufgabenstellungen die                  Informationsmaterialien
                 • L2_3.2 Information_Binäre_Suche.docx
                 • L2_3.2 Präsentation_Prinzip_Binäre_Suche.ppsx

(I) Problemstellung

---

Sie erhalten den Auftrag ein Programm zu entwickeln, das dem Benutzer zurückgibt, ob seine Losnum-mer gewonnen hat.
Die Losnummern der Gewinnlose sind bereits in einem Array ln_gewinne implementiert.
           ln_gewinne = [11586, 12569, 22254, 23654, 32541, 55589, 85665, 87512, 98521, 98741];
Nachdem der Benutzer seine Losnummer eingegeben hat, ist mit Hilfe der binären Suche zu prüfen, ob diese Losnummer unter den Gewinnlosen ist. Ist dies der Fall, so soll die Meldung "Sie haben ge-wonnen :-) ", im anderen Fall "Sie haben leider nicht gewonnen :-( " ausgegeben werden.

Verwenden Sie für die Implementierung Ihrer Lösung die Datei L2_3_2_1_vorlage_binaere_suche
_losnummer.py, die Ihnen im Ordner Aufgaben/Vorlagen in digitaler Form vorliegt.
Speichern Sie Ihre Lösung in Ihrem Ergebnisordner unter dem Namen
L2_3_2_1_binaere_suche_losnummer.py.

(II) Problemanalyse

---

(1) Welche Ausgabedaten will man erhalten?

(2) Welche Eingabedaten werden zur Bearbeitung benötigt?

(3) Welche Eigenschaften haben die Eingabe-, Verarbeitungs- und Ausgabedaten? (Variablenliste)

Bedeutung	Typ/Struktur	Variable/Größe

(4) Gewünschter Ablauf des Programms mit Beispieldaten:

(5) Verarbeitung

(III) Struktogramm

---

Erstellen Sie hier das Struktogramm

(IV) Programmcode (Python-Code)

---

---

Hinweise:
- Schreiben Sie Ihre Antworten direkt in die Textfelder und speichern Sie sie.
- Sie können den interaktiven Python-Editor verwenden, um den Code zu testen und Ihre Ergebnisse zu überprüfen.

➜ Hier gehts zur Lösung