Advertisement

Grundlegende Algorithmen

Einführung in den Entwurf und die Analyse effizienter Algorithmen

  • Volker Heun

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

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

Bibliographic information

  • 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
  • Print ISBN 978-3-528-03140-4
  • Online ISBN 978-3-322-96837-1
  • Buy this book on publisher's site
Industry Sectors
Pharma
Materials & Steel
Automotive
Chemical Manufacturing
Biotechnology
Electronics
IT & Software
Telecommunications
Aerospace
Engineering