Probleme: Unterschied zwischen den Versionen
Aus EINI
K (Kristin verschob die Seite Problemklasse nach Probleme: Zusammenführung mit "Einzelproblem" der Übersicht halber) |
|||
| Zeile 1: | Zeile 1: | ||
| − | == | + | =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 | + | ==Beispiele== |
| − | * | + | *Finden des kürzesten Weges zwischen zwei Städten |
| − | * | + | *Berechnung des Volumen eines Würfels |
| − | * | + | *Effizientes [[Sortieren]] einer Liste |
*Multiplikation zweier Zahlen | *Multiplikation zweier Zahlen | ||
*Umrechnung einer Dezimal- in eine Binärzahl | *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. | |
Version vom 3. März 2016, 20:16 Uhr
Inhaltsverzeichnis
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.
