Kapitel 2: Problem, Algorithmus, Programm
Kapitel 2: Problem, Algorithmus, Programm
Kapitel 2: Problem, Algorithmus, Programm
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
(3) Algorithmen-Design:<br />
– Ableitung eines Verfahrens aus der Spezifikation;<br />
– leider i.a. viele Lösungsmöglichkeiten :-(<br />
– Erwünschte Eigenschaften: elegant, kurz, verständlich, transparent, schnell,<br />
leicht modifizierbar . . . ==⇒ oft nicht alles miteinander vereinbar :-(<br />
<strong>Algorithmus</strong> MinAlter:<br />
Setze x := a 0 . (* Lösung bei n = 1 *)<br />
Setze i := 1.<br />
Solange i < n gilt wiederhole: (* Suchlauf *)<br />
falls a i < x, setze x := a i ;<br />
erhöhe i um 1.<br />
Das Ergebnis ist x.<br />
29