Jetzt sparen: 40% auf Finanzierung & Banken, Mathematik und Statistik oder ausgewählte englischsprachige Sachbücher!

Grundlegende Algorithmen

Einführung in den Entwurf und die Analyse effizienter Algorithmen

Autoren: Heun, Volker

Vorschau
  • Neues Lehrbuch fürs Grundstudium Informatik

Dieses Buch kaufen

eBook n/a
  • ISBN 978-3-322-96837-1
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
Über dieses Lehrbuch

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.

Über den Autor

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

Inhaltsverzeichnis (8 Kapitel)

Inhaltsverzeichnis (8 Kapitel)
  • Einleitung und Grundlagen

    Seiten 1-24

    Heun, Dr. Volker

  • Sortieren

    Seiten 25-82

    Heun, Dr. Volker

  • Selektieren

    Seiten 83-112

    Heun, Dr. Volker

  • Suchen

    Seiten 113-148

    Heun, Dr. Volker

  • Graphen

    Seiten 149-204

    Heun, Dr. Volker

Dieses Buch kaufen

eBook n/a
  • ISBN 978-3-322-96837-1
  • Versehen mit digitalem Wasserzeichen, DRM-frei
  • Erhältliche Formate: PDF
  • eBooks sind auf allen Endgeräten nutzbar
Loading...

Wir empfehlen

Loading...

Bibliografische Information

Bibliographic Information
Buchtitel
Grundlegende Algorithmen
Buchuntertitel
Einführung in den Entwurf und die Analyse effizienter Algorithmen
Autoren
Copyright
2000
Verlag
Vieweg+Teubner Verlag
Copyright Inhaber
Springer Fachmedien Wiesbaden
eBook ISBN
978-3-322-96837-1
DOI
10.1007/978-3-322-96837-1
Auflage
1
Seitenzahl
XII, 346
Anzahl der Bilder
10 schwarz-weiß Abbildungen
Themen