Lektion 3 Flashcards
Algorithmenentwurf
1
Q
Was wird unter einer Induktion verstanden?
A
der Schluss von einem Spezialfall auf die Allgemeinheit
2
Q
Was ist die Besonderheit eines Greedy-Algorithmus?
A
Es besteht darin, dass er in jedem Schritt diejenige Wahl trifft, die in diesem Moment am Besten erscheint
3
Q
Was wird unter einem NP-Problem verstanden?
A
Menge aller Entscheidungsprobleme mit einer nichtdeterministischen polynominellen Laufzeit
4
Q
Wann kann es bei einer While-Schleife zu einer Endlosschleife kommen?
A
Wenn das Abbruchkriterium der Schleife nicht erfüllt wird
5
Q
Was wird unter einem Divide-and-Conquer-Algorithmus verstanden?
A
Aufteilen eines großen Problems in kleinere Teilprobleme
