LU01.A06 - Trace Table für lineare Suche

Die lineare Suche ist ein einfacher Suchalgorithmus, der ein Element in einer Liste durch sequentielles Überprüfen jedes Elements sucht, bis das gewünschte Element gefunden wird oder die Liste vollständig durchsucht wurde.

Verwenden Sie den folgenden Algorithmus der linearen Suche. Erstellen Sie einen Trace Table, um die Änderung der Variablen während der Ausführung des Algorithmus nachzuvollziehen.

def linear_search(liste, ziel):
  for index, wert in enumerate(liste):
    if wert == ziel:
      return index
  return -1
 
def main():
  zahlen = [3, 8, 2, 7, 5]
  ziel = 7
  resultat = linear_search(zahlen, ziel)
  print(f'Index des gesuchten Elements: {resultat}')

Analysieren Sie den Code Schritt für Schritt. Erstellen Sie einen Trace Table, der die Variablen index, wert, den Vergleich (wert == ziel) und das Ergebnis darstellt. Verwenden Sie die folgende Struktur für den Trace Table:

Füllen Sie den Trace Table basierend auf dem angegebenen Beispiel aus.

zahlen = [3, 8, 2, 7, 5]
ziel = 7

Index des gesuchten Elements: 3

Geben Sie den ausgefüllten Tracetable in Moodle ab.

© Kevin Maurizi