Probleme: Unterschied zwischen den Versionen
Aus EINI
Marius (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „==Begriffserklärung== Eine Problemklasse lässt sich häufig durch eine Funktion, d.h. durch eine Abbildung f: Inputs → Outputs beschreiben. Eine Problem…“) |
K (Kristin verschob die Seite Problemklasse nach Probleme: Zusammenführung mit "Einzelproblem" der Übersicht halber) |
(kein Unterschied)
| |
Version vom 3. März 2016, 19:07 Uhr
Begriffserklärung
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 einer Problemklasse
- das Finden des kürzesten Weges zwischen zwei Städten
- die Berechnung des Volumen eines Würfels
- das effiziente Sortieren einer Liste
- Multiplikation zweier Zahlen
- Umrechnung einer Dezimal- in eine Binärzahl
s.a. Einzelproblem
