Ralf H. Güting, Stefan Dieker

Datenstrukturen und Algorithmen

• Broschiertes Buch

Produktbeschreibung

Effiziente Algorithmen und Datenstrukturen bilden ein zentrales Thema der Informatik. Wer programmiert, sollte zu den wichtigsten Problembereichen grundlegende Lösungsverfahren kennen; er/sie sollte auch in der Lage sein, neue Algorithmen zu entwerfen und ihre Kosten in Bezug auf Laufzeit und Speicherplatz zu analysieren. Datenstrukturen organisieren Information so, dass effiziente Algorithmen möglich werden. Dieses Buch vermittelt entsprechende Kenntnisse und Fähigkeiten. Es setzt Akzente in der klaren Trennung zwischen Datentyp und Datenstrukturals Implementierung eines Datentyps und in der Beschreibung von Algorithmen auf angemessenem Abstraktionsniveau; einen besonderen thematischen Schwerpunkt bilden geometrische Algorithmen. Die aktuelle Version des Buches benutzt Java als Implementierungssprache.

Produktdetails

• Leitfäden der Informatik
• Verlag: Vieweg+Teubner
• 3., durchges. Aufl.
• Seitenzahl: 377
• Erscheinungstermin: 1. Quartal 2009
• Deutsch
• Abmessung: 244mm x 170mm x 20mm
• Gewicht: 742g
• ISBN-13: 9783519221210
• ISBN-10: 3519221217
• Artikelnr.: 04582843

Autorenporträt

Prof. Dr. Hartmut Güting, Fernuniversität Hagen
Dr. Stefan Dieker, Fernuniversität Hagen

Inhaltsangabe

Aus dem Inhalt:
Programmiersprachliche Konzepte zur Konstruktion von Datenstrukturen - Grundlegende Datentypen - Datentypen zur Darstellung von Mengen - Sortieralgorithmen - Graphen und Graph-Algorithmen - Geometrische Algorithmen -
Externes Sortieren und Suchen - Anhang: Mathematische Grundlagen