Zum Inhalt springen

Kurs:Algorithmen und Datenstrukturen/Vorlesung/Algorithmenentwurf

Aus Wikiversity




Algorithmenentwurf

[Bearbeiten]

Dieses Kapitel behandelt die Vorgehensweise zum Algorithmenentwurf.

Vom Algorithmus zur Programmausführung

[Bearbeiten]
  1. Der Algorithmus wird unabhängig von Programmiersprache und Rechnerhardware entworfen
  2. Der Algorithmus wird in einer höheren Programmiersprache, z.B. Java, programmiert
  3. Das Programm wird in Maschinensprache übersetzt
  4. Die CPU interpretiert den Maschinencode und das Programm wird ausgeführt


Vom Algorithmus zum Programm
Vom Algorithmus zum Programm


Vorgehensweise Algorithmus-Entwurf

[Bearbeiten]
  • Hintergrundwissen erwerben: Derjenige der ein Problem beschreibt ist oft nicht derjenige, der den Algorithmus entwirft, dadurch kommt es zu unklaren Aufgabenstellungen, unterschiedlichem Vorwissen und verschiedenen Annahmen.
  • Problem definieren: Erfordert Hintergrundwissen und Übung in der Definition von Problemen
  • Algorithmus entwerfen: Erfordert Wissen zu Algorithmen und Datenstrukturen
  • Programm erstellen: Erfordert Wissen über Programmiersprache (Java) und Programmierung
  • Lösung überprüfen: Erfordert methodisches Wissen zu Termination, Korrektheit und Effizienz

Literatur

[Bearbeiten]

Da die Vorlesungsinhalte auf dem Buch Algorithmen und Datenstrukturen: Eine Einführung mit Java von Gunter Saake und Kai-Uwe Sattler aufbauen, empfiehlt sich dieses Buch um das hier vorgestellte Wissen zu vertiefen. Die auf dieser Seite behandelten Inhalte sind in Kapitel 2 und 8.1 zu finden.


R-0 Discussion R-3