Arbeitsauftrag Dana

BPE 7: Algorithmen und Datenstrukturen

Informatik

L2_3.1.1 Suchen: Lineare Suche – Mitgliedsnummer

Der Sportverein Mühlberger SC hat seine Mitglieder zur Mitgliederver-sammlung eingeladen. Zugang zur Veranstaltung sollen nur Mitglieder haben. Deswegen wird am Eingang der Mitgliederausweis kontrolliert.

Hinweis: Beachten Sie zur Bearbeitung der nachfolgenden Aufgabenstellungen die Informationsmaterialien

  • L2_3.1 Information_Lineare_Suche.docx
  • L2_3.1 Präsentation_Prinzip_Lineare_Suche.ppsx.
  • dart

    (I) Problemstellung


    Implementieren Sie ein Programm, das überprüft, ob ein Besucher der Mitgliederversammlung zu-gangsberechtigt ist. Dafür soll am Eingang die Mitgliedsnummer in das Programm eingegeben werden. Nach der Eingabe der Mitgliedsnummer wird geprüft, ob die eingegebene Nummer existiert. Alle ver¬gebenen 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.

    Verwenden Sie für die Implementierung Ihrer Lösung die Datei L2_3_1_1_vorlage_lineare_suche _mitgliedsnummer.py, die Ihnen im Ordner Aufgaben/Vorlagen in digitaler Form vorliegt.

    Speichern Sie Ihre Lösung in Ihrem Ergebnisordner unter dem Namen L2_3_1_1_loesung_lineare_suche_mitgliedsnummer.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






    Arbeitsauftrag: Lineare Suche


    L2_3.1.1 Suchen: Lineare Suche – Mitgliedsnummer

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

    Mitgliedsnummer wird gefunden

    Eingabe: Mitgliedsnummer eingeben: 1001

    Ausgabe: Zutritt gewährt
    Mitgliedsnummer wird nicht gefunden

    Eingabe: Mitgliedsnummer eingeben: 20

    Ausgabe: Zutritt verweigert

    (5) Verarbeitung

    Die Verarbeitung umfasst die Überprüfung, ob die eingegebene Mitgliedsnummer in der Liste der vorhandenen Nummern (Array mnr) enthalten ist. Entsprechend wird die Ausgabe generiert.

    (III) Struktogramm

    Bitte ergänzen Sie hier ein Bild oder ein Diagramm des Struktogramms, falls vorhanden.

    (IV) Programmcode (Python-Code)

    # Python-Programm zur Überprüfung der Mitgliedsnummer
    mnr = [1001, 1019, 1014, 1009, 1005, 1002, 1018, 1008, 1003, 1010,
    1007, 1004, 1020, 1013, 1015, 1011, 1017, 1012, 1006, 1016]
    
    mitgliedsnummer = int(input("Mitgliedsnummer eingeben: "))
    
    if mitgliedsnummer in mnr:
    print("Zutritt gewährt")
    else:
    print("Zutritt verweigert")