Algorithmenmuster Flashcards
1
Q
Nenne Algorithmenmuster!
A
- Ein-Schritt-Berechnung
- Verkleinerungsprinzip
- Schrittweise Annäherung
- Teilen und Beherrschen
2
Q
Was versteht man unter dem Algorithmenmuster der Ein-Schritt-Berechnung?
A
Das Ergebnis entsteht in einer oder wenigen Anweisungen.
3
Q
Was versteht man unter dem Algorithmenmuster des Verkleinerungsprinzips?
A
Problem verkleinern (Größe, Umfang oder Komplexität) bis es trivial lösbar ist.
4
Q
Was versteht man unter dem Algorithmenmuster der schrittweisen Annäherung?
A
- beginnend mit ungenauer Lösung
- schrittweise verbessern bis eine vorgegebene Qualitätsschranke erreicht ist
5
Q
Was versteht man unter dem Algorithmenmuster des Teilen und Beherrschens?
A
- Problem in Teile zerlegen (rekursiv)
- Teillösungen müssen unabhängig von einander lösbar sein
- Vereinigung der Teillösungen zur Gesamtlösung
