Zusammenfassung
Die Voraussetzung dafür, eine Maschine zur Berechnung einer Funktion aus Bausteinen konstruieren zu können, ist, einen Algorithmus für die Funktion zu kennen. Der Programmierer eines Universalrechners muß Lösungsverfahren kennen, ehe er diese in Programmen implementieren kann. Wir stellen in diesem Kapitel einige häufig gebrauchte Algorithmen zusammen, wobei ein wichtiger Gesichtspunkt für die Rechnerimplementierung der der Komplexität ist, also der Anzahl der benötigten Elementaroperationen oder der Rechenzeit bei deren sequenzieller Ausführung. Man verfügt heute über einen riesigen Fundus von Algorithmen für diverse Zwecke, so daß diese Zusammenstellung exemplarisch bleiben muß. Weiterführende Literatur zu diesem Kapitel sind z.B. [NH93], [HS78].
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1998 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Mayer-Lindenberg, F. (1998). Spezielle Algorithmen. In: Konstruktion digitaler Systeme. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-86841-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-322-86841-1_5
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-05593-6
Online ISBN: 978-3-322-86841-1
eBook Packages: Springer Book Archive