Datenstrukturen und Effiziente Algorithmen (German, Paperback, Softcover reprint of the original 2nd ed. 1986)

Der Entwurf und die Analyse von Datenstrukturen und effizienten Algorithmen hat in den letzten Jahren grosse Bedeutung erlangt: Algorithmus ist der zentrale Begriff der Informatik und Effizienz bedeutet Geld. Ich habe den Stoff in drei Bande und neun Kapitel gegliedert. Band 1: Sortieren und Suchen (Kapitel I bis ill) Band 2: Graphenalgorithmen und NP-Vollstandigkeit (Kapitel IV bis VI) Band 3: Mehrdimensionales Suchen und Algorithmische Geometrie (Kapitel VII und Vill), Algorithmische Paradigmen (Kapitel IX) Die Bande 2 und 3 haben Band 1 als gemeinsame Basis, sind aber voneinander un- abhangig. Grosse Teile dieser Bande koennen ohne detaillierte Kenntnis von Band 1 gelesen werden; eine Kenntnis der algorithmischen Grundprinzipien, wie sie etwa in Kapitel I oder in vielen anderen Buchern uber Datenstrukturen und Algorith- men vermittelt werden, genugt. Die spezifischen Voraussetzungen fur die Bande 2 und 3 sind in den jeweiligen Vorworten angegeben. In allen drei Banden stellen wir wichtige effiziente Algorithmen fur die grundlegenden Probleme in dem jeweiligen Gebiet vor und analysieren sie. Wir messen dabei Effizienz durch die Laufzeit auf einem realistischen Modell einer Rechenanlage, das wir in Kapitel I einfuhren. Die meisten der vorgestellten Algorithmen wurden erst in den letzten Jahren gefunden; die Informatik ist ja schliesslich eine sehr junge Wissenschaft. Es gibt kaum Satze in diesem Buch, die alter als 20 Jahre sind, und mindestens die Halfte des Stoffes ist junger als 10 Jahre. Ich habe stets versucht, den Leser bis an den Stand der Forschung heranzufuhren.

General

Imprint:	Springer Vieweg
Country of origin:	Germany
Series:	Leitfaden und Monographien der Informatik
Release date:	July 2012
First published:	1986
Authors:	Kurt Mehlhorn
Dimensions:	244 x 170 x 18mm (L x W x T)
Format:	Paperback
Pages:	327
Edition:	Softcover reprint of the original 2nd ed. 1986
ISBN-13:	978-3-322-86787-2
Languages:	German
Categories:	Books > Professional & Technical > Technology: general issues > Engineering: general
LSN:	3-322-86787-0
Barcode:	9783322867872

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!