Suchalgorithmen spielen in der Informatik eine wichtige Rolle. Ob Internetadressen, Telefonnummern oder bestimmte Datensätze gesucht werden – das Suchen gehört zu den häufigsten Aufgaben eines Computers[2].
Nach [1] unterscheidet man vier Situationen:
- Unsortierte Daten: Hier verwendet man die lineare Suche (auch sequentielle Suche genannt). Dabei werden die Elemente nacheinander überprüft, bis der gesuchte Wert gefunden wurde oder das Ende der Daten erreicht ist.
- Sortierte Daten, aber unterschiedliches Such- und Sortierkriterium: Auch hier ist eine lineare Suche erforderlich. Sind beispielsweise Bücher nach ihrem Kaufdatum sortiert, hilft diese Ordnung bei der Suche nach einem bestimmten Autor nicht weiter.
- Sortierte Daten mit übereinstimmendem Such- und Sortierkriterium: Hier können effizientere Verfahren eingesetzt werden, beispielsweise die abiturrelevante binäre Suche.
Weitere Möglichkeiten sind die Sprungsuche, die Indexsuche und die Interpolationssuche.
- Suchfreundlich organisierte Daten: Spezielle Datenstrukturen wie der binäre Suchbaum ermöglichen eine besonders effiziente Suche, sofern sie geeignet aufgebaut sind. Binäre Suchbäume sind abiturrelevant und werden später behandelt.
Abiturrelevante Themen
Weiterführende Themen
für Experten und Studierende in den Anfangssemestern
Quellen:
- Hattenhauer: Informatik für Schule und Ausbildung, München 2010.
- Fischbeck, Boockmeyer, Neubert: Fit fürs Studium Informatik, Bonn 2017.
- Herold, Lurz, Wohlrag, Hopf: Grundlagen der Informatik, Hallbergmoos 2017.
- Balzert, Lehrbuch Grundlagen der Informatik, Heidelberg 1999.