Kapitel 3 - Algorithmen und Methoden
Kapitel 3 - Algorithmen und Methoden
Kapitel 3 - Algorithmen und Methoden
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
3.5.3 Schleifen<br />
� Gegeben eine Gehaltsliste <strong>und</strong> ein Gehalt. Schreiben Sie einen Algorithmus,<br />
der zu einem gegebenen Gehalt den zugehörigen Angestellten findet.<br />
Lies den ersten Eintrag aus der Gehaltsliste<br />
if (das Gehalt des Eintrags ist das gesuchte)<br />
notiere den Angestellten<br />
else {<br />
lies den nächsten Eintrag<br />
if (das Gehalt des Eintrags ist das gesuchte)<br />
notiere den Angestellten<br />
else {<br />
lies den nächsten Eintrag<br />
…<br />
}<br />
}<br />
Praktische Informatik I<br />
04.11.2003<br />
Probleme<br />
� Beschreibung des<br />
Algorithmus ist zu<br />
aufwendig.<br />
� Algorithmus hängt direkt<br />
von der Dateneingabe ab:<br />
neue Liste ⇒ neuer<br />
Algorithmus<br />
Laut unserer Definition<br />
wäre dies kein<br />
Algorithmus!!<br />
132<br />
© Prof. Dr. Andreas Henrich, Universität Bayreuth <strong>und</strong> Prof. Dr. Bernhard Seeger, Universität Marburg