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…“) |
(kein Unterschied)
|
Version vom 7. November 2015, 15:32 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
