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

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Bemerkungen zum Beispiel<br />

5.3. Rekursive <strong>Algorithmen</strong><br />

Für Realisierung benötigen wir ‘abstrakten’ Datentyp Graph mit Knoten, Kanten,<br />

Operationen etc. zweites Semester.<br />

Verfahren ist quadratisch im Aufwand: Ç Ò<br />

Algorithmus stammt von R.C. Prim (1957)<br />

5.3. Rekursive <strong>Algorithmen</strong><br />

Rekursive <strong>Algorithmen</strong>:<br />

Rekursives Anwenden einer Problemlösungsstrategie auf Teilproblem.<br />

Verwandter Begriff: Selbstähnlichkeit.<br />

5.3.1. Prinzip der Rekursion am Beispiel<br />

Beispiel: Pythagorasbäume, Abbildung 5.3 zeigt Ausgabe eines Java-Programms<br />

(Programm über die WWW-Seite der Vorlesung herunterladbar).<br />

Abbildung 5.3.: Pythagorasbaum<br />

107

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!