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.

Festlegung weiterer Operationen<br />

7.6. Entwurf von ADT<br />

¯ wenn möglich: direkt auf Konstruktoren <strong>und</strong> Selektoren zurückführen<br />

¯ Regeln von links nach rechts als Ersetzungsregeln aufbauen<br />

– rechte Seite ‘einfacher’ als linke Seite<br />

– bei Rekursion:<br />

Argumente ‘einfacher’ (echt monoton schrumpfend)<br />

Abbruch garantiert? (Vorsicht! — wird oft vergessen)<br />

– oft: Vorgehen analog zu applikativen <strong>Algorithmen</strong><br />

¯ vollständige Fallunterscheidung: jeder Konstruktor wird berücksichtigt<br />

151

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!