skip to content
Entwurf und Analyse von Algorithmen Preview this item
ClosePreview this item
Checking...

Entwurf und Analyse von Algorithmen

Author: Markus Nebel
Publisher: Wiesbaden : Vieweg+Teubner Verlag, 2012.
Series: Studienbücher Informatik; Studienbücher Informatik.
Edition/Format:   eBook : Document : GermanView all editions and formats
Summary:
Kenntnisse ber effiziente Algorithmen und Datenstrukturen sind eine der zentralen Voraussetzungen f r die Entwicklung leistungsf higer Programme. Daher ist es wichtig, f r grundlegende Probleme der Informatik gute algorithmische L sungen zu kennen und zu verstehen, wie diese zu L sungen komplexerer Aufgaben kombiniert werden k nnen. Entsprechend behandelt dieses Buch eine Vielzahl bekannter Datenstrukturen und  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Printed edition:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Markus Nebel
ISBN: 9783834823397 3834823392
OCLC Number: 812368815
Description: 1 online resource.
Contents: Vorwort; Inhaltsverzeichnis; 1 Einleitung; 1.1 Ziele und Überblick; 1.2 Algorithmentheorie --
eine kurze Einführung; 1.3 Grundlagen der Analyse von Algorithmen; 1.3.1 Erzeugendenfunktionen; 1.3.2 Asymptotische Notationen; 1.3.3 Amortisierte Kosten; 1.3.4 Rekursion; 1.4 Abstrakte Datentypen; 1.4.1 Einleitung; 1.4.2 Felder (Arrays); 1.5 Quellenangaben und Literaturhinweise; 1.6 Aufgaben; 2 Elementare Datenstrukturen; 2.1 Lineare Listen; 2.1.1 Sequentielle Repräsentation Linearer Listen; 2.1.2 Verkettete Repräsentation Linearer Listen; 2.1.3 Doppelt verkettete Lineare Listen. 2.1.4 Anwendungsbeispiel2.2 Stacks und Queues; 2.2.1 Stacks; 2.2.2 Queues; 2.2.3 Anwendungsbeispiel; 2.3 Mengen; 2.4 Graphen und Bäume; 2.4.1 Datenstrukturen für Graphen; 2.4.2 Datenstrukturen für Bäume; 2.4.3 Traversieren von Bäumen und Graphen; 2.5 Partitionen; 2.6 Quellenangaben und Literaturhinweise; 2.7 Aufgaben; 3 Das Wörterbuchproblem; 3.1 Binäre Suchbäume; 3.2 Balancierte Bäume; 3.2.1 Höhenbalancierte Bäume; 3.2.2 Splay-Trees; 3.2.3 B-Bäume; 3.3 Digitale Suchbäume und Tries; 3.4 Hashing; 3.5 Datenstrukturen für das Information Retrieval; 3.6 Quellenangaben und Literaturhinweise. 3.7 Aufgaben4 Graph-Algorithmen; 4.1 Kürzeste Wege; 4.2 Minimale Spannbäume; 4.3 Quellenangaben und Literaturhinweise; 4.4 Aufgaben; 5 Sortieren; 5.1 Primitive Sortier-Algorithmen; 5.1.1 Bubble-Sort; 5.1.2 Insertion-Sort; 5.1.3 Selection-Sort; 5.1.4 Laufzeitbetrachtung; 5.1.5 Optimale Anzahl an Vergleichen; 5.2 Quicksort; 5.3 Heapsort; 5.4 Mergesort; 5.4.1 2-Wege-Mergesort; 5.4.2 Direkter 2-Wege-Mergesort; 5.4.3 Externes Sortieren; 5.5 Distribution Counting, Radix-Exchange und Radixsort; 5.6 Sortiernetzwerke; 5.7 Quellenangaben und Literaturhinweise; 5.8 Aufgaben; 6 String-Algorithmen. 6.1 String-Matching6.1.1 String-Matching mit endlichen Automaten; 6.1.2 Der Knuth-Morris-Pratt-Algorithmus; 6.1.3 Vergleich der mittleren Laufzeit von KMP und dem naiven Algorithmus; 6.1.4 Der Boyer-Moore-Algorithmus; 6.1.5 Weitere Verfahren; 6.2 Suffix-Bäume; 6.2.1 Ukkonen-Algorithmus; 6.2.2 Anwendungen; 6.3 Quellenangaben und Literaturhinweise; 6.4 Aufgaben; 7 Entwurfsmethoden für Algorithmen; 7.1 Divide and Conquer; 7.1.1 Multiplikation zweier n-Bit-Zahlen; 7.1.2 Multiplikation zweier Matrizen; 7.2 Dynamisches Programmieren; 7.3 Greedy-Algorithmen; 7.3.1 Huffman-Codes. 7.3.2 Das Binpacking-Problem7.3.3 Matroide; 7.4 Lineares Programmieren; 7.5 Transformationen; 7.5.1 Die diskrete Fourier-Transformation und ihre Inverse; 7.5.2 Die schnelle Fourier-Transformation; 7.5.3 Die schnelle Fourier-Transformation mit Bit-Operationen; 7.5.4 Produkte von Polynomen; 7.5.5 Der Schönhage-Strassen-Algorithmus; 7.6 Quellenangaben und Literaturhinweise; 7.7 Aufgaben; 8 Komplexitätstheorie; 8.1 NP-Vollständigkeit; 8.2 Wichtige NP-vollständige Probleme; 8.3 Quellenangaben und Literaturhinweise; 8.4 Aufgaben; 9 Entwurfsmethoden für schwere Optimierungsprobleme.
Series Title: Studienbücher Informatik; Studienbücher Informatik.
Responsibility: von Markus Nebel.

Abstract:

Kenntnisse ber effiziente Algorithmen und Datenstrukturen sind eine der zentralen Voraussetzungen f r die Entwicklung leistungsf higer Programme. Daher ist es wichtig, f r grundlegende Probleme der Informatik gute algorithmische L sungen zu kennen und zu verstehen, wie diese zu L sungen komplexerer Aufgaben kombiniert werden k nnen. Entsprechend behandelt dieses Buch eine Vielzahl bekannter Datenstrukturen und Algorithmen. Doch nicht f r alle Probleme, denen wir in der Praxis begegnen, gelingt eine L sung nur aus bereits bekannten Bausteinener. F r die L sung solcher Probleme werden Herangehen.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/812368815> # Entwurf und Analyse von Algorithmen
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
   library:oclcnum "812368815" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1126605785#Place/wiesbaden> ; # Wiesbaden
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/1126605785#Thing/data_structures> ; # Data Structures.
   schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
   schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
   schema:about <http://experiment.worldcat.org/entity/work/data/1126605785#Thing/computer_science> ; # Computer Science.
   schema:about <http://dewey.info/class/005.73/e23/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1126605785#Thing/computer_science_general> ; # Computer Science, general.
   schema:bookFormat schema:EBook ;
   schema:creator <http://viaf.org/viaf/37746134> ; # Markus Nebel
   schema:datePublished "2012" ;
   schema:description "Vorwort; Inhaltsverzeichnis; 1 Einleitung; 1.1 Ziele und Überblick; 1.2 Algorithmentheorie -- eine kurze Einführung; 1.3 Grundlagen der Analyse von Algorithmen; 1.3.1 Erzeugendenfunktionen; 1.3.2 Asymptotische Notationen; 1.3.3 Amortisierte Kosten; 1.3.4 Rekursion; 1.4 Abstrakte Datentypen; 1.4.1 Einleitung; 1.4.2 Felder (Arrays); 1.5 Quellenangaben und Literaturhinweise; 1.6 Aufgaben; 2 Elementare Datenstrukturen; 2.1 Lineare Listen; 2.1.1 Sequentielle Repräsentation Linearer Listen; 2.1.2 Verkettete Repräsentation Linearer Listen; 2.1.3 Doppelt verkettete Lineare Listen." ;
   schema:description "Kenntnisse ber effiziente Algorithmen und Datenstrukturen sind eine der zentralen Voraussetzungen f r die Entwicklung leistungsf higer Programme. Daher ist es wichtig, f r grundlegende Probleme der Informatik gute algorithmische L sungen zu kennen und zu verstehen, wie diese zu L sungen komplexerer Aufgaben kombiniert werden k nnen. Entsprechend behandelt dieses Buch eine Vielzahl bekannter Datenstrukturen und Algorithmen. Doch nicht f r alle Probleme, denen wir in der Praxis begegnen, gelingt eine L sung nur aus bereits bekannten Bausteinener. F r die L sung solcher Probleme werden Herangehen." ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1126605785> ;
   schema:genre "Electronic books" ;
   schema:inLanguage "de" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1126605785#Series/studienbucher_informatik> ; # Studienbücher Informatik.
   schema:isSimilarTo <http://worldcat.org/entity/work/data/1126605785#CreativeWork/> ;
   schema:name "Entwurf und Analyse von Algorithmen" ;
   schema:productID "812368815" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/812368815#PublicationEvent/wiesbaden_vieweg+teubner_verlag_2012> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/1126605785#Agent/vieweg+teubner_verlag> ; # Vieweg+Teubner Verlag
   schema:url <http://dx.doi.org/10.1007/978-3-8348-2339-7> ;
   schema:workExample <http://dx.doi.org/10.1007/978-3-8348-2339-7> ;
   schema:workExample <http://worldcat.org/isbn/9783834823397> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/812368815> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1126605785#Agent/vieweg+teubner_verlag> # Vieweg+Teubner Verlag
    a bgn:Agent ;
   schema:name "Vieweg+Teubner Verlag" ;
    .

<http://experiment.worldcat.org/entity/work/data/1126605785#Series/studienbucher_informatik> # Studienbücher Informatik.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/812368815> ; # Entwurf und Analyse von Algorithmen
   schema:name "Studienbücher Informatik." ;
   schema:name "Studienbücher Informatik" ;
    .

<http://experiment.worldcat.org/entity/work/data/1126605785#Thing/computer_science> # Computer Science.
    a schema:Thing ;
   schema:name "Computer Science." ;
    .

<http://experiment.worldcat.org/entity/work/data/1126605785#Thing/computer_science_general> # Computer Science, general.
    a schema:Thing ;
   schema:name "Computer Science, general." ;
    .

<http://experiment.worldcat.org/entity/work/data/1126605785#Thing/data_structures> # Data Structures.
    a schema:Thing ;
   schema:name "Data Structures." ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms" ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
   schema:name "Computer science" ;
    .

<http://id.worldcat.org/fast/887978> # Data structures (Computer science)
    a schema:Intangible ;
   schema:name "Data structures (Computer science)" ;
    .

<http://viaf.org/viaf/37746134> # Markus Nebel
    a schema:Person ;
   schema:familyName "Nebel" ;
   schema:givenName "Markus" ;
   schema:name "Markus Nebel" ;
    .

<http://worldcat.org/isbn/9783834823397>
    a schema:ProductModel ;
   schema:isbn "3834823392" ;
   schema:isbn "9783834823397" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.