Entwurf und Analyse von Algorithmen

  • Markus Nebel

Part of the Studienbücher Informatik book series (SBI)

Table of contents

  1. Front Matter
    Pages 1-1
  2. Markus Nebel
    Pages 1-39
  3. Markus Nebel
    Pages 41-112
  4. Markus Nebel
    Pages 113-187
  5. Markus Nebel
    Pages 189-201
  6. Markus Nebel
    Pages 203-243
  7. Markus Nebel
    Pages 245-286
  8. Markus Nebel
    Pages 287-334
  9. Markus Nebel
    Pages 335-352
  10. Markus Nebel
    Pages 377-384
  11. Back Matter
    Pages 12-12

About this book

Introduction

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 Herangehensweisen - Entwurfsmethoden genannt - vorgestellt.

Der Inhalt

Elementare Datenstrukturen - Das Wörterbuchproblem - Graph-Algorithmen - Sortieren - String-Algorithmen - Entwurfsmethoden für Algorithmen - Komplexitätstheorie - Entwurfsmethoden für schwere Optimierungsprobleme

Die Zielgruppe

Studierende der Informatik im Bachelor Studiengang an Fachhochschulen und Universitäten

Der Autor

Prof. Dr. Markus Nebel lehrt und forscht an der TU Kaiserslautern.

Die Reihe

"Studienbücher Informatik" wird herausgegeben von Prof. Dr. Walter Hower.

Keywords

Asymptotische Notation Balancierte Suchbäume Binäre Suchbäume Bound Branch Fourier-Transformation Graphen Hashing Information Retrieval Lineare Listen Queues Sortieralgorithmen Splay-Trees Stacks Stringalgorithmen

Authors and affiliations

  • Markus Nebel
    • 1
  1. 1.FB InformatikTU KaiserslauternKaiserslauternGermany

Bibliographic information

Industry Sectors
Pharma
Automotive
Electronics
Telecommunications
Consumer Packaged Goods
Aerospace
Engineering