Kapitel 2: Problem, Algorithmus, Programm

Weitere Magazine

Empfehlungen

Info

Prinzip der schrittweisen Verfeinerung: Zuerst die grobe Struktur der Vorgehensweise festlegen, dann Schritt für Schritt verfeinern. Grundlegende Idee: • Kleine übersichtliche Aufgaben können “leicht” gelöst werden. • Mehrere kleine Aufgaben können “leichter” gelöst werden als eine große. ==⇒ Reduzierung der Schwierigkeit durch Zerlegung des <strong>Problem</strong>s in Teilprobleme, die getrennt gelöst werden (↑ Modularisierung). 30
==⇒ bessere Aussicht auf korrektes <strong>Programm</strong>! 31
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 und 8: Merkmale von Computern: Geschwindig
Seite 9 und 10: Die Definition eines Maschinenmodel
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: (3) Algorithmen-Design: - Ableitung
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?