Blick ins Buch

Effiziente Algorithmen für grundlegende Funktionen

23,5 cm / 15,5 cm / 1,6 cm ( B/H/T )
Buch (Softcover), 276 Seiten
EAN 9783519122760
Veröffentlicht Januar 1996
Verlag/Hersteller Vieweg+Teubner Verlag

Auch erhältlich als:

eBook (pdf)
35,96
54,99 inkl. MwSt.
Teilen
Beschreibung

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.

Inhaltsverzeichnis

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.

Hersteller
Vieweg+Teubner Verlag
Abraham-Lincoln-Straße 46

DE - 65189 Wiesbaden

E-Mail: ProductSafety@springernature.com

Das könnte Sie auch interessieren

Asma Mhalla
Cyberpunk
Buch (Softcover)
Sofort lieferbar
16,00
Lieferbar innerhalb von 3 Wochen
18,00
Marc-Uwe Kling
Der Tag, an dem die Oma das Internet kaputt...
Buch (Hardcover)
Sofort lieferbar
12,00
Sofort lieferbar
4,95
Sofort lieferbar
8,50
Sofort lieferbar
19,90
Frank-Michael Becker
Formelsammlung bis zum Abitur - Mathematik ...
Buch (Softcover)
Sofort lieferbar
16,99
Roberto Simanowski
Sprachmaschinen
Buch (Softcover)
Sofort lieferbar
23,00
Kim Beck
Basiskurs Medienbildung.Gesamtkurs
Buch (Softcover)
Sofort lieferbar
9,00
Sarah Wynn-Williams
Mein Traumjob bei Facebook und wie ich alle...
Buch (Softcover)
Sofort lieferbar
20,00
Sofort lieferbar
9,95
Sofort lieferbar
4,75
Sofort lieferbar
4,75
Katharina Zweig
Weiß die KI, dass sie nichts weiß?
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
20,00
Ursula Poznanski
Erebos 2
Buch (Hardcover)
Sofort lieferbar
19,95
Henning Körner
Formelfinder Mathematik / Informatik / Phy...
Buch (Hardcover)
Sofort lieferbar
14,95
Judith Le Huray
Vernetzt gehetzt. Schulausgabe
Buch (Softcover)
Sofort lieferbar
6,95
Lieferbar innerhalb von 3-4 Wochen
23,50
Andreas Erle
Das kann KI
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
19,90
Sofort lieferbar
9,95
Rainer Hattenhauer
KI für Senioren
Buch (Softcover)
Sofort lieferbar
19,90
Nicholas Potter
Die neue autoritäre Linke
Buch (Softcover)
Sofort lieferbar
20,00
Joachim Bauer
Menschlichkeit in digitalen Zeiten
Buch (Hardcover)
Sofort lieferbar
24,00
Sabrina Sue Daniels
Die drei !!! Koch dich um die Welt
Buch (Hardcover)
Sofort lieferbar
20,00
Eric Jorgenson
Der Almanach von Elon Musk
Buch (Hardcover)
Sofort lieferbar
18,00
Aldous Huxley
Zeit der Oligarchen
Buch (Hardcover)
Sofort lieferbar
14,00
Gisela Schmalz
Fetisch Intelligenz
Buch (Hardcover)
Lieferbar innerhalb von 1-2 Wochen
24,00
Thomas Müller
Relevanz im KI-Zeitalter
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
20,00
Martin Andree
Vermessung der digitalen Welt
Buch (Softcover)
Sofort lieferbar
25,00
Ingo Patett
IT-Berufe
Sonstige
Sofort lieferbar
34,50
Robert Klaßen
Windows 11
Buch (Softcover)
Sofort lieferbar
12,90
Aya Jaff
Broligarchie
Buch (Hardcover)
Sofort lieferbar
23,99
Sofort lieferbar
9,25
Sofort lieferbar
24,95
Cory Doctorow
Enshittification
Buch (Hardcover)
Sofort lieferbar
24,00
Nina Kolleck
Der Kampf in den Köpfen
Buch (Hardcover)
Sofort lieferbar
24,00