13.01.2013 Aufrufe

Kapitel 3 - Algorithmen und Methoden

Kapitel 3 - Algorithmen und Methoden

Kapitel 3 - Algorithmen und Methoden

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Prozeduren / <strong>Methoden</strong><br />

� schrittweise Verfeinerung<br />

Praktische Informatik I<br />

04.11.2003<br />

– ein Schritt eines Algorithmus wird unterteilt in viele Teilschritte<br />

– Teilschritte sind oft unabhängig von den anderen Schritten des Algorithmus<br />

� Beispiel (Schritt „Wasser kochen“ bei der Teebereitung)<br />

• Fülle 200 ml Wasser in den Kessel<br />

• Schalte Herdplatte an<br />

• Setze Kessel auf diese Herdplatte<br />

• Warte bis das Wasser kocht<br />

• Schalte Herdplatte aus<br />

– für die anderen Schritte des Algorithmus ist nur relevant, was dieser Teil bewirkt,<br />

aber nicht wie dies technisch realisiert wird.<br />

– Sequenz könnte wieder als eigenständiger Algorithmus aufgefasst werden<br />

Algorithmus kocheWasser200<br />

Eingabe: 200 ml Wasser<br />

Ausgabe: 200 ml kochendes Wasser<br />

– entsprechend <strong>Algorithmen</strong> KocheWasser300, KocheWasser400, …<br />

101<br />

© Prof. Dr. Andreas Henrich, Universität Bayreuth <strong>und</strong> Prof. Dr. Bernhard Seeger, Universität Marburg

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!