Weitere Algorithmenentwurfstechniken

Zusammenfassung

Wir sind bereits verschiedenen Techniken für den Entwurf von Algorithmen begegnet, ohne sie immer explizit anzusprechen. Das hervorstechende Prinzip war dabei stets die Induktion oder Rekursion, wenn auch in vielen verschiedenen Gestalten. Am Beispiel einiger Sortieralgorithmen lässt sich dies leicht in Erinnerung rufen.