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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Spektrum Akademischer Verlag Heidelberg
About this chapter
Cite this chapter
Ottmann, T., Widmayer, P. (2012). Weitere Algorithmenentwurfstechniken. In: Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag. https://doi.org/10.1007/978-3-8274-2804-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-8274-2804-2_7
Publisher Name: Spektrum Akademischer Verlag
Print ISBN: 978-3-8274-2803-5
Online ISBN: 978-3-8274-2804-2
eBook Packages: Computer Science and Engineering (German Language)