Lineare Suche

Der Ablauf einer Suche durch die Überprüfung jedes einzelnen Zeichens

sieht im Flussdiagramm folgendermaßen aus:

Dieser Ablauf wird "Lineare Suche"

genannt und ist das grundlegende

Verfahren, um

• Text

  : Der Text ist die Datenmenge, die durchsucht werden soll. Dieser

  muss entweder eingelesen oder durch eine andere Möglichkeit zur

  Verfügung gestellt werden (z.B. als Parameter, wenn die Suche

  innerhalb einer Methode stattfindet).

• gesuchtesZeichen

  : Das ist das Zeichen, das im Text gesucht werden

  soll. Wie schon der Text muss auch dieses Zeichen entweder eingelesen

  werden, oder über andere Möglichkeiten dem Algorithmus zur Verfügung

  gestellt werden.

• indexMerken

  : In dieser Variable "merkt" sich das Programm an welcher

  Stelle - genauer bei

  welchem Index

  - das Zeichen gefunden wurde.

  Damit am Schluss überprüft werden kann, ob überhaupt ein passendes

  Zeichen gefunden wurde, wird am Anfang der Wert auf -1 gesetzt. Dieser

  Wert (-1) kann als Index nicht vorkommen (ein Index beginnt immer

  bei 0) und kann deswegen auch kein gültiger "Merk-Wert" innerhalb

  der Schleife sein. Wenn am Schluss der ganze Text durchsucht wurde

  (d.h. wenn die Schleife aufgehört hat) und diese Variable immer noch

  den Wert -1 hat, dann weiß man, dass kein passendes Zeichen gefunden

  wurde.

• indexZähler

  : Mit Hilfe von dieser Variable wird der ganze Text Index

  für Index durchgegangen. Daher muss diese Variable bei 0 beginnen und

  aufhören, wenn der letzte Index erreicht wurde. Damit muss diese

  Variable immer einen Wert haben, der

  kleiner als

  die Länge ist

  (z.B. hat das Wort Objekt eine Länge von 6 aber der letzte Index beim

  Buchstaben t hat den Wert 5).

• aktuellesZeichen

  : Das ist da Zeichen, das gerade an Stelle im Text

  steht, auf die der

  indexZähler

  gerade "zeigt". Dieses wird mit der

  Variablen

  gesuchtesZeichen

  verglichen und wenn beide übereinstimmen,

  dann wird der Wert von

  indexZähler in die Variable indexMerken

  gespeichert. Damit wird sich der Index dieses Zeichens gemerkt.

Ergänze folgende Zusammenfassung:

• Der Text muss

  eingelesen oder über einen Parameter übergeben

  Schritt für Schritt aufgebaut

  mit Hilfe des Algorithmus berechnet
  werden, BEVOR mit dem Algorithmus begonnen wird.

• Die Variable gesuchtesZeichen muss ebenfalls

  eingelesen oder über einen Parameter übergeben

  mit Hilfe des Algorithmus berechnet

  Schritt für Schritt aufgebaut
  werden, BEVOR mit dem Algorithmus begonnen wird.

• Die Aufgabe der Variable

  gesuchtesZeichen

  indexMerken

  aktuellesZeichen

  indexZähler
  ist es, alle Indexe des Textes durchzugehen, damit alle Zeichen des Textes einzeln geholt werden können.

• In der Variablen

  aktuellesZeichen

  gesuchtesZeichen

  indexMerken

  indexZähler
  wird jenes Zeichen gespeichert, das beim Index von indexZähler im Text steht.

• Wenn das Zeichen in aktuellesZeichen mit dem Zeichen in gesuchtesZeichen übereinstimmt, dann wird der Index von aktuellesZeichen in der Variablen

  indexZähler

  gesuchtesZeichen

  indexMerken

  aktuellesZeichen
  gesichert.

• Wenn die Variable

  gesuchtesZeichen

  indexMerken

  aktuellesZeichen

  indexZähler
  nach dem Durchlaufen des Algorithmus noch immer den Wert hat, dann wurde das gesuchte Zeichen nicht im Text gefunden.