Suchen: Binäre Suche – Mitgliedsnummer
Der Sportverein Mühlberger SC hat seine Mitglieder zur Mitgliederversammlung eingeladen. Zugang zur Veranstaltung sollen nur Mitglieder haben. Deswegen wird am Eingang der Mitgliederausweis kontrolliert.
Hinweis: Beachten Sie zur Bearbeitung der nachfolgenden Aufgabenstellungen die Informations-materialien
• L2_3.2 Information_Binäre_Suche.docx
• L2_3.2 Präsentation_Prinzip_Binäre_Suche.ppsx.
(I) Problemstellung
Mit der Aufgabenstellung aus "L2_3.1.1 Arbeitsauftrag Lineare Suche Mitgliedsnummer.docx" wurde bereits eine Lösung mit Hilfe der linearen Suche erarbeitet.
In dieser Aufgabenstellung soll nach der Eingabe einer Mitgliedsnummer mit Hilfe der binären Suche geprüft werden, ob die eingegebene Nummer existiert.
Alle vergebenen Mitgliedsnummern des Vereins sind im Array mnr erfasst.
mnr = [1001, 1019, 1014, 1009, 1005, 1002, 1018, 1008, 1003, 1010, 1007, 1004, 1020, 1013, 1015, 1011, 1017, 1012, 1006, 1016]
Wird die eingegebene Mitgliedsnummer gefunden, soll die Meldung „Zutritt gewährt“ ausgegeben werden. Wird die Nummer nicht gefunden, soll die Meldung „Zutritt verweigert“ erscheinen.
(II) Problemanalyse (wie L2_3.1.1 Arbeitsauftrag Lineare Suche Mitgliedsnummer.docx)
(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 | Variablen/Größe |
|---|---|---|
| Vergeben Mitgliedsnummer (gegeben) | Array | mnr |
(4) Gewünschter Ablauf des Programms mit Beispieldaten:
(5) Verarbeitung
(III) Struktogramm
Erstellen Sie hier das Struktogramm
(IV) Programmcode (Python-Code)
Hier können Sie den Code interaktiv testen und ausführen: