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.
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