11.10.2013 Aufrufe

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

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.

2. Algorithmische Gr<strong>und</strong>konzepte<br />

¯ Unter‘programm’<br />

‘bereite Soße nach Rezept Seite 42’<br />

¯ Rekursion: Anwendung des selben Prinzip auf kleinere Teilprobleme<br />

‘gutes Beispiel aus Kochrezepten unbekannt; bitte Vorschläge an den Autor dieser<br />

Materialien schicken!’<br />

Beispiel: ‘Sortieren von Adreßkarten: Lege alle Karten mit Namen vor ‘M’ nach<br />

links, alle Karten mit Namen mit ‘M’ <strong>und</strong> danach nach rechts; sortiere dann<br />

die beiden kleineren Stapel’<br />

NEU: Koch-Beispiel von Ivo Rössling:<br />

Die Konstrukte<br />

"Schneide Fleischstückchen":<br />

---------------------------<br />

Wenn Länge* Fleischstückchen > 5mm,<br />

Dann<br />

- Teile Fleischstückchen in Mitte von Länge<br />

- Schneide Fleischstückchen #1<br />

- Schneide Fleischstückchen #2<br />

(sonst wirf Fleischstückchen in Kochtopf)<br />

¯ elementare Operationen + Sequenz + Bedingung + Schleifen<br />

reichen aus (allerdings auch andere Kombinationen)!<br />

2.1.3. Pseudo-Code-Notation für <strong>Algorithmen</strong><br />

Notation von <strong>Algorithmen</strong><br />

Wir nutzen eine semi-formale Notation, angelehnt an Goldschlager / Lister [GL90].<br />

Sequenz<br />

(1) Koche Wasser<br />

(2) Gib Kaffeepulver in Tasse<br />

(3) Fülle Wasser in Tasse<br />

Sequenz <strong>und</strong> Verfeinerung<br />

(2) Gib Kaffeepulver in Tasse<br />

verfeinert zu<br />

20

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!