Probleme

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.