Effiziente Algorithmen fur grundlegende Funktionen (German, Paperback, 1989 ed.)

Der erfolgreiche Einsatz von Rechnern bei der Loesung von Problemen in fast allen Lebensbereichen beruht u.a. auf der technologischen Entwicklung, die zu schnelle ren Rechnern mit groesserem Speicher fuhrte, auf der groesseren Benutzerfreundlich keit der Rechner und auf effizienteren Algorithmen zur Loesung der betrachteten Probleme. Dieses Buch befasst sich mit dem Entwurf effizienter Algorithmen fur grundlegende Probleme, die haufig als Teilprobleme in komplexeren Problemen auftreten. Wahrend auf der unteren Ebene der Hardware von Rechnern, also in Schaltkreisen, Schaltwerken und VLSI-Chips, schon immer mit einem hohen Grad an Parallelitat gearbeitet wurde, konnte auf hoeherer Ebene lange Zeit nur sequentiell gerechnet werden. Dies andert sich nun durch die Entwicklung von Rechnern mit immer mehr Prozessoren. Das Buch legt daher einen Schwerpunkt auf Algorithmen, die gleich zeitig bezuglich paralleler Rechenzeit und Hardwaregroesse (bei Hardwareloesungen) bzw. bezuglich paralleler Rechenzeit, Zahl der benutzten Prozessoren und Spei cherplatz (bei Softwareloesungen) effizient sind. Es werden effiziente Algorithmen fur 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 Zahlfunktionen bezeichnet werden koennen, und Speicherzugriffsfunktionen behan delt. In diesem Teil des Buches werden vor allem Hardwareloesungen prasentiert. Fur das Rechnen mit Matrizen, einfache Probleme auf Graphen, Sortierprobleme und Probleme der Elementaren Zahlentheorie werden effiziente Softwareloesungen vorgestellt. Das Buch enthalt ausserdem allgemeine Methoden der automatischen Parallelisierung sequentieller Algorithmen, Reduktionskonzepte zum Vergleich der Komplexitat der behandelten Probleme und effiziente Simulationen zwischen den benutzten Rechenmodellen.

General

Imprint:	Vieweg+teubner Verlag
Country of origin:	Germany
Series:	XLeitfaden der Informatik
Release date:	1996
First published:	1989
As told to:	Ingo Wegener
Dimensions:	235 x 155 x 15mm (L x W x T)
Format:	Paperback
Pages:	262
Edition:	1989 ed.
ISBN-13:	978-3-519-12276-0
Languages:	German
Subtitles:	German
Categories:	Books > Professional & Technical > Technology: general issues > Engineering: general
LSN:	3-519-12276-6
Barcode:	9783519122760

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!