Konstruktion - Kekziie/Informatik-II-SS-2017 GitHub Wiki

Konstruktion

Phasen

Problem --Abstraktion--> Algorithmus --Darstellung--> Programm --Realisierung--> Maschine

  • Abstraktion: Problemanalyse, funktionale Spezifizierung, Algorithmenentwurf
  • Darstellung: in formalisierter Programmiersprache zur Ausführung durch Rechnet
  • Realisierung: Umsetzung in Elementaroperationen einer Maschine (Maschinensprache/ Assembler)

Algorithmenentwurf

  1. Problem formulieren
  2. Problemanalyse, Produktspezifikation, Problemabstraktion
  3. Algorithmusentwurf
  4. Korrektheitsnachweis, Verifikation
  5. Aufwandsanalyse
  6. Programmkonstruktion