Grundbegriffe der Informatik - Einheit 5: Der Begriff des Algorithmus ...

Weitere Magazine

Empfehlungen

Info

$LaTeX, beamer, tikz und Co. - 6. Käschdle (engl. boxes)$

Diskussion des informellen Algorithmusbegriffs ◮ obige Forderungen sind plausibel aber informell: ◮ Was soll z. B. ” offensichtlich effektiv ausführbar“ heißen? ◮ Für harte Beweise benötigt man einen präziseren Algorithmusbegriff. ◮ Es hat sich herausgestellt, dass auch Verallgemeinerungen interessant des oben skizzierten Algorithmenbegriffes interessant sind. Dazu gehören zum Beispiel: ◮ randomisierte Algorithmen: Zufallsereignisse haben Einfluss auf die Fortsetzung eines Algorithmus ◮ Online-Algorithmen: die Eingaben stehen nicht alle zu Beginn zur Verfügung, sondern erst nach und nach, und ◮ nicht terminierende sondern unendlich lange laufende Algorithmen (z. B. Ampelsteuerung) ◮ usw. . . . Algorithmusbegriff Zum informellen Algorithmusbegriff 10/34
Beweis von al-Khwārizmī x 2 b/4 Algorithmusbegriff Korrektheit des Algorithmus zur Lösung einer Sorte quadratischer Gl
Seite 1 und 2: Grundbegriffe der Informatik Einhei
Seite 3 und 4: Zeitreise bitte alle einsteigen Tü
Seite 5 und 6: . . . da wären wir. . . ◮ Zeit:
Seite 7 und 8: Zwei wichtige Schriften von al-Khw
Seite 9 und 10: Lösen einer Sorte quadratischer Gl
Seite 11: Algorithmusbegriff informell Eigens
Seite 15 und 16: Beweis von al-Khwārizmī x 2 b/4 b
Seite 17 und 18: Beweis von al-Khwārizmī x 2 b/4 b
Seite 19 und 20: Wie geht es weiter . . . in dieser
Seite 21 und 22: Wie geht es weiter . . . ? (3) Weit
Seite 23 und 24: Algorithmus / Eingaben: a ∈ 8, b
Seite 25 und 26: Beispielrechnung Es sei a = 6 und b
Seite 27 und 28: Annäherung an einen Korrektheitsbe
Seite 33 und 34: Korrektheitsbeweis (2) Induktionsvo
Seite 35 und 36: Korrektheitsbeweis (4): das fehlend
Seite 37 und 38: for-Schleifen ◮ dreimal exakt der
Seite 39 und 40: Bedeutung des Induktionsbeweises f
Seite 41 und 42: Schleifeninvariante ◮ Der Indukti
Seite 43 und 44: Verallgemeinerung des Algorithmus f
Seite 45: Zusammenfassung Wir haben ◮ den i

Grundbegriffe der Informatik - Einheit 5: Der Begriff des Algorithmus ...

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?