Grundbegriffe der Informatik - Einheit 5: Der Begriff des Algorithmus ...
Grundbegriffe der Informatik - Einheit 5: Der Begriff des Algorithmus ...
Grundbegriffe der Informatik - Einheit 5: Der Begriff des Algorithmus ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Beweis durch Nachrechnen<br />
/ b > 0 ∧ c > 0<br />
h ← b/2<br />
/ h = b/2<br />
q ← h 2<br />
/ q = b 2 /4<br />
s ← c + q<br />
/ s = c + b 2 /4<br />
w ← √ s<br />
/ w = c + b 2 /4<br />
x ← w − h<br />
/ x = c + b 2 /4 − b/2<br />
/ x 2 + bx = ( c + b 2 /4 − b/2) 2 + b( c + b 2 /4 − b/2)<br />
/ x 2 + bx = c + b 2 /4 − b c + b 2 /4 + b 2 /4 + b c + b 2 /4 − b 2 /2)<br />
/ x 2 + bx = c<br />
<strong>Algorithmus</strong>begriff Korrektheit <strong>des</strong> <strong>Algorithmus</strong> zur Lösung einer Sorte quadratischer Gl