Probleme: Unterschied zwischen den Versionen
(→Erläuterung) |
|||
| (3 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 3: | Zeile 3: | ||
==Erläuterung== | ==Erläuterung== | ||
| − | Eine '''Problemklasse''' lässt sich häufig durch eine Funktion, | + | Eine '''Problemklasse''' lässt sich häufig durch eine Funktion, das heißt durch eine Abbildung f: I → O (I: Inputs; O: Outputs) beschreiben. |
| − | Eine Problemklasse beschreibt also ein allgemeines Problem, benötigt für die Lösung jedoch noch eine Eingabe. | + | Eine Problemklasse beschreibt also ein allgemeines Problem, benötigt für die Lösung jedoch noch eine [[Eingabe]]. |
==Beispiele== | ==Beispiele== | ||
| Zeile 12: | Zeile 12: | ||
*Effizientes [[Sortieren]] einer Liste | *Effizientes [[Sortieren]] einer Liste | ||
*Multiplikation zweier Zahlen | *Multiplikation zweier Zahlen | ||
| − | *Umrechnung einer Dezimal- in eine Binärzahl | + | *Umrechnung einer [[Dezimal- und Binärsystem|Dezimal- in eine Binärzahl]] |
=Einzelproblem= | =Einzelproblem= | ||
| Zeile 30: | Zeile 30: | ||
| − | Im ersten Beispiel wurden die unbekannten Parameter ''zwei Städte'' durch ''Dortmund'' und ''Berlin'' konkretisiert. Dies ist | + | Im ersten Beispiel wurden die unbekannten Parameter ''zwei Städte'' durch ''Dortmund'' und ''Berlin'' konkretisiert. Dies ist eins von vielen möglichen Einzelproblemen der Problemklasse. |
| − | + | ||
=Spezifikation= | =Spezifikation= | ||
| + | |||
| + | ==Erläuterung== | ||
Wenn ein Problem vollständig, detailliert, unzweideutig und widerspruchsfrei beschrieben wird, ist von einer '''Spezifikation''' die Rede. | Wenn ein Problem vollständig, detailliert, unzweideutig und widerspruchsfrei beschrieben wird, ist von einer '''Spezifikation''' die Rede. | ||
| Zeile 43: | Zeile 44: | ||
'''Unzweideutigkeit''' heißt, dass es klare Kriterien gibt, die die Zulässigkeit einer Lösung überprüfen. | '''Unzweideutigkeit''' heißt, dass es klare Kriterien gibt, die die Zulässigkeit einer Lösung überprüfen. | ||
| − | '''Widerspruchsfreiheit''' bedeutet, dass die Lösung mit allen Teilen der Problembeschreibung vereinbar sein muss. | + | '''Widerspruchsfreiheit''' bedeutet, dass die angestrebte Lösung mit allen Teilen der Problembeschreibung vereinbar sein muss. |
| + | |||
| + | ==Beispiel== | ||
Aktuelle Version vom 23. Juni 2017, 10:47 Uhr
Inhaltsverzeichnis
Problemklasse
Erläuterung
Eine Problemklasse lässt sich häufig durch eine Funktion, das heißt durch eine Abbildung f: I → O (I: Inputs; O: 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 eins von vielen möglichen Einzelproblemen der Problemklasse.
Spezifikation
Erläuterung
Wenn ein Problem vollständig, detailliert, unzweideutig und widerspruchsfrei beschrieben wird, ist von einer Spezifikation die Rede.
Vollständigkeit bezieht sich auf die Anforderungen an das Problem und die Rahmenbedingungen.
Detailliertheit bedeutet, dass die Hilfsmittel, die für die Problemlösung zugelassen sind, klar sein müssen.
Unzweideutigkeit heißt, dass es klare Kriterien gibt, die die Zulässigkeit einer Lösung überprüfen.
Widerspruchsfreiheit bedeutet, dass die angestrebte Lösung mit allen Teilen der Problembeschreibung vereinbar sein muss.
