Probleme

Aus EINI
Wechseln zu: Navigation, Suche

Problemklasse

Eine Problemklasse lässt sich häufig durch eine Funktion, d.h. durch eine Abbildung f: Inputs → Outputs beschreiben.

Eine Problemklasse beschreibt also ein allgemeines Problem, benötigt für die Lösung jedoch noch eine Eingabe.

Beispiele

  • Finden des kürzesten Weges zwischen zwei Städten
  • Berechnung des Volumen eines Würfels
  • Effizientes Sortieren einer Liste
  • Multiplikation zweier Zahlen
  • Umrechnung einer Dezimal- in eine Binärzahl

Einzelproblem

Ein Einzelproblem ist eine Konkretisierung einer Problemklasse.

Dies wird meistens dadurch deutlich, dass ein unbekannter Parameter der Problemklasse fest gewählt wurde.

Beispiele

  • Finden des kürzesten Wegs zwischen Dortmund und Berlin
  • Berechnung des Volumen eines Würfels mit den Maßen 3cm, 3cm und 3cm
  • Effizientes Sortieren einer Liste mit den Postleitzahlen Dortmunds
  • Multiplikation der Zahlen 73 und 42
  • Umrechnung der Zahl -17 in eine Binärzahl


Im ersten Beispiel wurden die unbekannten Parameter zwei Städte durch Dortmund und Berlin konkretisiert. Dies ist ein mögliches Einzelproblem der Problemklasse.