Translation Studies for Information Technologies V3- 02.03.11
Translation Studies for Information Technologies V3- 02.03.11
Translation Studies for Information Technologies V3- 02.03.11
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Lineares Suchen – 1<br />
Idee:<br />
Sofern über die zu untersuchende Datenmenge a 1<br />
, …, a n<br />
(in unserem Fall das Array feld1) keine weiteren<br />
In<strong>for</strong>mationen vorliegen<br />
wird die Datenmenge sequentiell durchlaufen<br />
Dabei wird Schritt für Schritt die Menge vergrößert, in der<br />
sich das gesuchte Element x mit Sicherheit nicht befindet<br />
Der Algorithmus terminiert unter zwei Bedingungen:<br />
Das Element ist gefunden, d.h. a i<br />
== x<br />
Das gesamte Array wurde durchlaufen, aber kein<br />
Element hat den Schlüssel x<br />
INF2 – <strong>Translation</strong> <strong>Studies</strong> <strong>for</strong> In<strong>for</strong>mation <strong>Technologies</strong> <strong>V3</strong>- <strong>02.03.11</strong><br />
68
Change language