Probleme: Unterschied zwischen den Versionen
Aus EINI
K |
|||
| Zeile 1: | Zeile 1: | ||
=Problemklasse= | =Problemklasse= | ||
| + | |||
| + | ==Erläuterung== | ||
Eine '''Problemklasse''' lässt sich häufig durch eine Funktion, d.h. durch eine Abbildung f: Inputs → Outputs beschreiben. | Eine '''Problemklasse''' lässt sich häufig durch eine Funktion, d.h. durch eine Abbildung f: Inputs → Outputs beschreiben. | ||
| Zeile 13: | Zeile 15: | ||
=Einzelproblem= | =Einzelproblem= | ||
| + | |||
| + | ==Erläuterung== | ||
Ein '''Einzelproblem''' ist eine Konkretisierung einer Problemklasse. | Ein '''Einzelproblem''' ist eine Konkretisierung einer Problemklasse. | ||
Version vom 26. Juli 2016, 21:58 Uhr
Inhaltsverzeichnis
Problemklasse
Erläuterung
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
Erläuterung
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.
