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.

Wie geht es weiter . . . ? (3)<br />

Weitere Punkte, die wir aufgreifen und in verschiedenen<br />

Richtungen weiter vertiefen werden:<br />

◮ präzise Notationen für ” das richtige Verhalten“<br />

◮ Zusicherungen: logische Formeln, die Aussagen über<br />

(Zusammenhänge zwischen) Variablen machen<br />

◮ präzise Methoden, um zu beweisen, dass ein <strong>Algorithmus</strong> ” das<br />

Richtige tut“<br />

◮ Schlagworte schwächste Vorbedingung, Schleifeninvarianten<br />

◮ präzise Notationsmöglichkeiten, um Aufgaben dem Rechner<br />

übertragen zu können<br />

◮ Wie legt man fest, was syntaktisch korrekt ist?<br />

◮ Wie stellt man fest, ob etwas syntaktisch korrekt ist?<br />

◮ Schlagwort formale Sprachen<br />

<strong>Algorithmus</strong>begriff Wie geht es weiter? 15/34

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!