Grundlegende Algorithmen: Einführung in Den Entwurf Und Die Analyse Effizienter Algorithmen

ISBN-13: 9783528131401 / Niemiecki / Miękka / 2003 / 384 str.

Volker Heun

Opis

Jeder Student IT-naher Studiengange benotigt Grundkenntnisse im Bereich Algorithmen. Lernen Sie anhand alltaglicher Aufgabenstellungen aus der Informatik die richtigen Algorithmen einzusetzen. Sie werden auch die dahinter steckenden, allgemein anwendbaren Entwurfsmethoden sowie die grundlegenden Techniken zur Analyse verstehen und anwenden konnen.

Recenzje

"Man findet in dem Buch einen gut verständlichen Einstieg in die Welt der Algorithmen! Die zahlreichen Beispiele und praxisnahen Übungen helfen beim Verstehen entscheidend. [...] Ein sehr gelungenes Buch!"
www.postnuke.de, 09.07.2003

Spis treści

Grundlagen (Maschinenmodelle, Komplexitätsmaße) - Sortieren (Merge-Sort, Heap-Sort, Quick-Sort, Bucket-Sort) - Selektieren (lineare und randomisierte Verfahren) - Suchen (Hashing, Suchbäume) - Graphen (Traversieren, kürzeste Wege, minimale Spannbäume) - Texte (Suchen in Texten, Datenkompression) - Arithmetik (Euklidischer Algorithmus, RSA, Fouriertransformation, Matrizen) - Komplexität (Unentscheidbarkeit, NP-Vollständigkeit, Approximation)

O autorze

Dr. Volker Heun ist Professor für Bioinformatik an der Ludwig-Maximilians-Universität München.

Blurb

Jeder Student IT-naher Studiengänge benötigt Grundkenntnisse im Bereich Algorithmen. Lernen Sie anhand alltäglicher Aufgabenstellungen aus der Informatik die richtigen Algorithmen einzusetzen. Sie werden auch die dahinter steckenden, allgemein anwendbaren Entwurfsmethoden sowie die grundlegenden Techniken zur Analyse verstehen und anwenden können.
Behandelt werden Themen aus den folgenden Gebieten: Sortieren, Selektieren, Dynamische Datenstrukturen zur Suche, Graphalgorithmen, Textalgorithmen, arithmetische und zahlentheoretische Algorithmen, NP-Vollständigkeit und approximative Verfahren.