Advertisement

© 2000

Grundlegende Algorithmen

Einführung in den Entwurf und die Analyse effizienter Algorithmen

Textbook

Table of contents

  1. Front Matter
    Pages i-xii
  2. Volker Heun
    Pages 1-24
  3. Volker Heun
    Pages 25-82
  4. Volker Heun
    Pages 83-112
  5. Volker Heun
    Pages 113-148
  6. Volker Heun
    Pages 149-204
  7. Volker Heun
    Pages 205-238
  8. Volker Heun
    Pages 239-286
  9. Volker Heun
    Pages 287-332
  10. Back Matter
    Pages 333-348

About this book

Introduction

Diese Einführung wendet sich an alle Leser, die sich mit Entwurf und
der Analyse effizienter Algorithmen näher beschäftigen wollen.
An Hand alltäglicher Probleme aus der Informatik werden dem Leser sowohl
die gängigen Algorithmen zu deren Lösung als auch die dahinter
steckenden, allgemein anwendbaren Entwurfsmethoden präsentiert.
Begleitend werden dabei ebenfalls die grundlegenden Techniken zur Analyse von
Algorithmen vorgestellt.
Behandelt werden Themen aus den folgenden Gebieten:
Sortieren, Selektieren, Dynamische Datenstrukturen, Suchen in Texten,
Algorithmen auf Graphen, arithmetische und zahlentheoretische Algorithmen
mit deren Anwendung in der Public-Key-Kryptographie, sowie die Grundzüge
der NP-Vollständigkeit und der Approximationsalgorithmen.

Keywords

Algorithmen Algorithmik Approximation Effizienz Entscheidbar Graphen Hashing Informatik Komplexität Korrektheit NP-Vollständigkeit Vollständigkeit Wirkung euklidischer Algorithmus kürzeste Wege

Authors and affiliations

  1. 1.Fakultät für InformatikTechnische Universität MünchenMünchenDeutschland

About the authors

Dr. Volker Heun ist Wiss. Assistent am "Lehrstuhl für Effiziente Algorithmen" der Fakultät für Informatik, TU München.

Bibliographic information

  • Book Title Grundlegende Algorithmen
  • Book Subtitle Einführung in den Entwurf und die Analyse effizienter Algorithmen
  • Authors Volker Heun
  • DOI https://doi.org/10.1007/978-3-322-96837-1
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 2000
  • Publisher Name Vieweg+Teubner Verlag
  • eBook Packages Springer Book Archive
  • Softcover ISBN 978-3-528-03140-4
  • eBook ISBN 978-3-322-96837-1
  • Edition Number 1
  • Number of Pages XII, 346
  • Number of Illustrations 10 b/w illustrations, 0 illustrations in colour
  • Topics Math Applications in Computer Science
    Theory of Computation
  • Buy this book on publisher's site