Kapitel 2: Problem, Algorithmus, Programm

Weitere Magazine

Empfehlungen

Info

Beliebte Maschinenmodelle: • Turingmaschine (Turing 1936) – eine Art Lochstreifen-Maschine; • Registermaschine – etwas realistischerer Rechner, allerdings mit i.a. beliebig großen Zahlen und unendlich viel Speicher; • das λ-Kalkül – eine minimale ↑funktionale <strong>Programm</strong>iersprache; • JVM (“Java-Virtual Machine”) – die abstrakte Maschine für Java ... • ... 12
Die Definition eines Maschinenmodells benötigt: • Angabe der zulässigen Datenobjekte/Speicherbereiche, auf denen Operationen ausgeführt werden sollen; • Angabe der Elementaroperationen; • Angabe der Kontrollstrukturen zur Angabe der beabsichtigten Ausführungsreihenfolgen. 13
Seite 1 und 2: 2 Problem, Algorithmus, Programm 2.
Seite 3 und 4: Beispiel: Euklidischer Algorithmus
Seite 5 und 6: Ein Programm ist die formale Beschr
Seite 7: Merkmale von Computern: Geschwindig
Seite 11 und 12: Band: 0 1 1 1 0 1 0 0 1 Kontrolle:
Seite 19 und 20: Fazit: Die Turing-Maschine ist •
Seite 21 und 22: eale Welt Problem ❄ Algorithmus
Seite 23 und 24: Schritte bei der Programmentwicklun
Seite 25 und 26: (3) Algorithmen-Design: - Ableitung
Seite 27 und 28: ==⇒ bessere Aussicht auf korrekte
Seite 29 und 30: Ind.-Behauptung: Nach m Durchläufe
Seite 31 und 32: Der mittlere Aufwand hängt offenba
Seite 33 und 34: (6) Programmierung: • Welche Prog

Kapitel 2: Problem, Algorithmus, Programm

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

Template löschen?

Als Template speichern?