nicht angemeldet
Meine Herren!
Ich stehe vor der Aufgabe Modul-Tests für die Klasse der Sortieralgorithmen zu entwickeln. Es reicht nicht aus zu testen, ob ein Algorithmus eine Eingabe korrekt sortiert, es muss sehr genau differenziert werden. Ein Modul-Test für Bubblesort darf beispielsweise keinen Quicksort passieren lassen. Ein Modul-Test für Heapsort soll nur Heapsort akzeptieren, keinen BinaryTree-Sort. Bei Quicksort ist die Reihenfolge der Vergleiche und Vertauschungen nicht eindeutig, sie ist zum Beispiel abhängig von der Wahl des Pivot-Elements. Unabhängig davon müssen alle gültigen Implementationen von Quicksort den Test erfüllen. Jetzt bin ich auf der Suche nach geeigneten Charaktermerkmalen, die ich für die Tests benutzen kann. Vorschläge? Anhaltspunkte? Lektüre?
“All right, then, I'll go to hell.” – Huck Finn