Zur Startseite gehen
0,00 €*
Cover: 9783642696749 | Data Structures and Algorithms 1 | Sorting and Searching | K. Mehlhorn
Dekorationsartikel gehören nicht zum Leistungsumfang.
Data Structures and Algorithms 1
Sorting and Searching
Taschenbuch von K. Mehlhorn
Sprache: Englisch

53,49 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:
Beschreibung
The design and analysis of data structures and efficient algorithms has gained considerable importance in recent years. The concept of "algorithm" is central in computer science, and "efficiency" is central in the world of money. I have organized the material in three volumes and nine chapters. Vol. 1: Sorting and Searching (chapters I to III) Vol. 2: Graph Algorithms and NP-completeness (chapters IV to VI) Vol. 3: Multi-dimensional Searching and Computational G- metry (chapters VII and VIII) Volumes 2 and 3 have volume 1 as a common basis but are indepen­ dent from each other. Most of volumes 2 and 3 can be understood without knowing volume 1 in detail. A general kowledge of algorith­ mic principles as laid out in chapter 1 or in many other books on algorithms and data structures suffices for most parts of volumes 2 and 3. The specific prerequisites for volumes 2 and 3 are listed in the prefaces to these volumes. In all three volumes we present and analyse many important efficient algorithms for the fundamental computa­ tional problems in the area. Efficiency is measured by the running time on a realistic model of a computing machine which we present in chapter I. Most of the algorithms presented are very recent inven­ tions; after all computer science is a very young field. There are hardly any theorems in this book which are older than 20 years and at least fifty percent of the material is younger than 10 years.
The design and analysis of data structures and efficient algorithms has gained considerable importance in recent years. The concept of "algorithm" is central in computer science, and "efficiency" is central in the world of money. I have organized the material in three volumes and nine chapters. Vol. 1: Sorting and Searching (chapters I to III) Vol. 2: Graph Algorithms and NP-completeness (chapters IV to VI) Vol. 3: Multi-dimensional Searching and Computational G- metry (chapters VII and VIII) Volumes 2 and 3 have volume 1 as a common basis but are indepen­ dent from each other. Most of volumes 2 and 3 can be understood without knowing volume 1 in detail. A general kowledge of algorith­ mic principles as laid out in chapter 1 or in many other books on algorithms and data structures suffices for most parts of volumes 2 and 3. The specific prerequisites for volumes 2 and 3 are listed in the prefaces to these volumes. In all three volumes we present and analyse many important efficient algorithms for the fundamental computa­ tional problems in the area. Efficiency is measured by the running time on a realistic model of a computing machine which we present in chapter I. Most of the algorithms presented are very recent inven­ tions; after all computer science is a very young field. There are hardly any theorems in this book which are older than 20 years and at least fifty percent of the material is younger than 10 years.
Inhaltsverzeichnis
I. Foundations.- 1. Machine Models: RAM and RASP.- 2. Randomized Computations.- 3. A High Level Programming Language.- 4. Structured Data Types.- 5. Recursion.- 6. Order of Growth.- 7. Secondary Storage.- 8. Exercises.- 9. Bibliographic Notes.- II. Sorting.- 1. General Sorting Methods.- 2. Sorting by Distribution.- 3. The Lower Bound on Sorting, Revisited.- 4. The Linear Median Algorithm.- 5. Exercises.- 6. Bibliographic Notes.- III. Sets.- 1. Digital Search Trees.- 2. Hashing.- 3. Searching Ordered Sets.- 4. Weighted Trees.- 5. Balanced Trees.- 6. Dynamic Weighted Trees.- 7. A Comparison of Search Structures.- 8. Subsets of a Small Universe.- 9. Exercises.- 10. Bibliographic Notes.- IX. Algorithmic Paradigms.
Details
Erscheinungsjahr: 2011
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Monographs in Theoretical Computer Science. An EATCS Series
Inhalt: xiv
336 S.
ISBN-13: 9783642696749
ISBN-10: 3642696740
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Mehlhorn, K.
Auflage: Softcover reprint of the original 1st ed. 1984
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Monographs in Theoretical Computer Science. An EATCS Series
Maße: 244 x 170 x 20 mm
Von/Mit: K. Mehlhorn
Erscheinungsdatum: 08.12.2011
Gewicht: 0,615 kg
Artikel-ID: 106332689
Inhaltsverzeichnis
I. Foundations.- 1. Machine Models: RAM and RASP.- 2. Randomized Computations.- 3. A High Level Programming Language.- 4. Structured Data Types.- 5. Recursion.- 6. Order of Growth.- 7. Secondary Storage.- 8. Exercises.- 9. Bibliographic Notes.- II. Sorting.- 1. General Sorting Methods.- 2. Sorting by Distribution.- 3. The Lower Bound on Sorting, Revisited.- 4. The Linear Median Algorithm.- 5. Exercises.- 6. Bibliographic Notes.- III. Sets.- 1. Digital Search Trees.- 2. Hashing.- 3. Searching Ordered Sets.- 4. Weighted Trees.- 5. Balanced Trees.- 6. Dynamic Weighted Trees.- 7. A Comparison of Search Structures.- 8. Subsets of a Small Universe.- 9. Exercises.- 10. Bibliographic Notes.- IX. Algorithmic Paradigms.
Details
Erscheinungsjahr: 2011
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Monographs in Theoretical Computer Science. An EATCS Series
Inhalt: xiv
336 S.
ISBN-13: 9783642696749
ISBN-10: 3642696740
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Mehlhorn, K.
Auflage: Softcover reprint of the original 1st ed. 1984
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Monographs in Theoretical Computer Science. An EATCS Series
Maße: 244 x 170 x 20 mm
Von/Mit: K. Mehlhorn
Erscheinungsdatum: 08.12.2011
Gewicht: 0,615 kg
Artikel-ID: 106332689
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Buch
Cover: 9783540323068 | Integrated Information Management | Rüdiger Zarnekow (u. a.) | Buch
Integrated Information Management
Applying Successful Industrial Concepts in IT
EAN: 9783540323068
Sprache: Englisch
Von/Mit: Rüdiger Zarnekow (u. a.)

53,49 €*

Aktuell nicht verfügbar

Buch
Cover: 9783540286073 | Data Stream Management | Processing High-Speed Data Streams | Buch
Data Stream Management
Processing High-Speed Data Streams
EAN: 9783540286073
Sprache: Englisch
Von/Mit: Minos Garofalakis (u. a.)

96,29 €*

Aktuell nicht verfügbar

Buch
Cover: 9780817636807 | The Graph Isomorphism Problem | Its Structural Complexity | Buch | VII
The Graph Isomorphism Problem
Its Structural Complexity
EAN: 9780817636807
Sprache: Englisch
Von/Mit: J. Kobler (u. a.)

106,99 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9780471399612 | Corporate Information Factory | W. H. Inmon (u. a.) | Taschenbuch
Corporate Information Factory
EAN: 9780471399612
Sprache: Englisch
Von/Mit: W H Inmon (u. a.)

66,50 €*

Aktuell nicht verfügbar

Buch
Cover: 9780387945187 | Computational Economics and Finance | Hal R. Varian | Buch | XIV
Computational Economics and Finance
Modeling and Analysis with Mathematica®
EAN: 9780387945187
Von/Mit: Hal R. Varian

117,69 €*

Aktuell nicht verfügbar

Buch
Cover: 9783319979397 | Computational Thinking | First Algorithms, Then Code | Buch | viii
Computational Thinking
First Algorithms, Then Code
EAN: 9783319979397
Sprache: Englisch
Von/Mit: Paolo Ferragina (u. a.)

53,49 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9789811340505 | Tensor Eigenvalues and Their Applications | Liqun Qi (u. a.) | Buch
Tensor Eigenvalues and Their Applications
EAN: 9789811340505
Sprache: Englisch
Von/Mit: Liqun Qi (u. a.)

160,49 €*

Aktuell nicht verfügbar

Buch
Cover: 9783030462697 | Integrated Optimization in Public Transport Planning | Philine Schiewe
Integrated Optimization in Public Transport Planning
EAN: 9783030462697
Sprache: Englisch
Von/Mit: Philine Schiewe

128,39 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9781970170634 | Model Risk Management with SAS | Taschenbuch | Paperback | Englisch
Model Risk Management with SAS
EAN: 9781970170634
Sprache: Englisch

27,50 €*

Aktuell nicht verfügbar

Buch
Cover: 9783030834999 | Topological Methods in Data Analysis and Visualization VI | Buch | xi
Topological Methods in Data Analysis and Visualization VI
Theory, Applications, and Software
EAN: 9783030834999
Sprache: Englisch
Von/Mit: Ingrid Hotz (u. a.)

181,89 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9780367682651 | The Algorithmic Society | Technology, Power, and Knowledge | Buch
The Algorithmic Society
Technology, Power, and Knowledge
EAN: 9780367682651
Sprache: Englisch
Von/Mit: Marc Schuilenburg

64,60 €*

Aktuell nicht verfügbar

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...