Zusammenfassung
Die Strategie „Teile und Herrsche“ (engl. divide and conquer) besteht darin, eine vorgegebene Funktion mit n Eingabewerten in k verschiedene Teilmenge aufzuspalten und somit das Problem in k Teilprobleme zu gliedern [4]. Sind die so entstehenden Teilprobleme vom selben Typ wie das Grundproblem, so kann man das Teile-und-Herrsche-Prinzip erneut anwenden. Dies führt in natürlicher Weise auf einen rekursiven Algorithmus.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Editor information
Rights and permissions
Copyright information
© 1984 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Herrmann, D., Schumny, H. (1984). Teile- und -Herrsche-Prinzip. In: Schumny, H. (eds) Programmierprinzipien in BASIC und Pascal. Programmieren von Mikrocomputern, vol 11. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-86163-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-322-86163-4_7
Published:
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-04258-5
Online ISBN: 978-3-322-86163-4
eBook Packages: Springer Book Archive