Effiziente Algorithmen für grundlegende Funktionen

Buch | Softcover

IX, 262 Seiten

1996
Vieweg & Teubner (Verlag)
978-3-519-12276-0 (ISBN)

Artikel merken

Der erfolgreiche Einsatz von Rechnern bei der Lösung von Problemen in fast allen Lebensbereichen beruht u.a. auf der technologischen Entwicklung, die zu schnelle ren Rechnern mit größerem Speicher führte, auf der größeren Benutzerfreundlich keit der Rechner und auf effizienteren Algorithmen zur Lösung der betrachteten Probleme. Dieses Buch befaßt sich mit dem Entwurf effizienter Algorithmen für grundlegende Probleme, die häufig als Teilprobleme in komplexeren Problemen auftreten. Während auf der unteren Ebene der Hardware von Rechnern, also in Schaltkreisen, Schaltwerken und VLSI-Chips, schon immer mit einem hohen Grad an Parallelität gearbeitet wurde, konnte auf höherer Ebene lange Zeit nur sequentiell gerechnet werden. Dies ändert sich nun durch die Entwicklung von Rechnern mit immer mehr Prozessoren. Das Buch legt daher einen Schwerpunkt auf Algorithmen, die gleich zeitig bezüglich paralleler Rechenzeit und Hardwaregröße (bei Hardwarelösungen) bzw. bezüglich paralleler Rechenzeit, Zahl der benutzten Prozessoren und Spei cherplatz (bei Softwarelösungen) effizient sind. Es werden effiziente Algorithmen für den Entwurf optimaler P LA's diskutiert. Danach werden die grundlegenden arithmetischen Funktionen Addition, Subtrak tion, Multiplikation und Division, die symmetrischen Funktionen, die auch als Zählfunktionen bezeichnet werden können, und Speicherzugriffsfunktionen behan delt. In diesem Teil des Buches werden vor allem Hardwarelösungen präsentiert. Für das Rechnen mit Matrizen, einfache Probleme auf Graphen, Sortierprobleme und Probleme der Elementaren Zahlentheorie werden effiziente Softwarelösungen vorgestellt. Das Buch enthält außerdem allgemeine Methoden der automatischen Parallelisierung sequentieller Algorithmen,Reduktionskonzepte zum Vergleich der Komplexität der behandelten Probleme und effiziente Simulationen zwischen den benutzten Rechenmodellen.

1. Einleitung.- 2. Die Minimierung Boolescher Funktionen.- 3. Addition, Subtraktion, Multiplikation und Division.- 4. Symmetrische Funktionen.- 5. Speicherzugriffsfunktionen.- 6. Das Rechnen mit Matrizen.- 7. Einfache Grapheigenschaften.- 8. Sortieren.- 9. Elementare Zahlentheorie.- 10. Reduktionen und automatische Parallelisierung.- 11. Beziehungen zwischen den Rechenmodellen.- Schriftenverzeichnis.

Erscheint lt. Verlag	1.1.1996
Reihe/Serie	XLeitfäden der Informatik
Co-Autor	Ingo Wegener
Zusatzinfo	IX, 262 S. 1 Abb.
Verlagsort	Wiesbaden
Sprache	deutsch
Maße	155 x 235 mm
Gewicht	418 g
Themenwelt	Mathematik / Informatik ► Informatik
Themenwelt	Technik
Schlagworte	Algorithmen • Einfache Grafeneigenschaften • Elementare Zahlentheorie • Entwicklung • Entwurf • Informatik • Komplexität • Leitfäden der Informatik • Minimierung Boolscher Funktionen • Rechenmodellen • Rechnen mit Matrize • Reduktion und automatische Parallelisierun • Simulation • Software • Sortieren • Speicherzugriffsfunktionen • Symmetrische Funktione
ISBN-10	3-519-12276-6 / 3519122766
ISBN-13	978-3-519-12276-0 / 9783519122760
Zustand	Neuware