20.07.2013 Aufrufe

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 ...

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.

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

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!