Grundlegende Algorithmen

Fülszöveg

Einführung in den Entwurf und die Analyse effizienter Algorithmen Dieses Lehrbuch wendet sich an alle, die sich mit Entwurf und Analyse effizienter Algorithmen naher bescháftigen wollen. An Hand ailtaglicher Probleme aus der Informatik werden dem Leser sowohl die gangigen Algorithmen zu deren Lösung als auch die dahinter steckenden, allgemein anwendbaren Entwurfsmethoden prasentiert. Begleitend werden dabei ebenfalls die grundlegenden Techniken zur Analyse von Algorithmen vorgestellt. Der Inhalt Einleitung und Grundlagen - Sortieren (Mergesort, Heapsort, Quicksort, Divide- and Conquer-Algorithmen, untere Schranken für Sortierprobleme, Bucketsort) - Selektieren (Quickselect, BFRPT-Algorithmus, Spinnen-Algorithmus, randomisierter Algorithmus) - Suchen (Wörterbücher, Hashing, Suchbáume, Tries) - Graphen (Traversieren von Graphen, kürzeste Wege Algorithmen, Fibonacci-Heaps, minimale Spannbaume, Union-Find-Datenstrukturen) - Texte (Alphabete und Zeichenketten, Algorithmus von Knuth,... Tovább

Fülszöveg

Einführung in den Entwurf und die Analyse effizienter Algorithmen Dieses Lehrbuch wendet sich an alle, die sich mit Entwurf und Analyse effizienter Algorithmen naher bescháftigen wollen. An Hand ailtaglicher Probleme aus der Informatik werden dem Leser sowohl die gangigen Algorithmen zu deren Lösung als auch die dahinter steckenden, allgemein anwendbaren Entwurfsmethoden prasentiert. Begleitend werden dabei ebenfalls die grundlegenden Techniken zur Analyse von Algorithmen vorgestellt. Der Inhalt Einleitung und Grundlagen - Sortieren (Mergesort, Heapsort, Quicksort, Divide- and Conquer-Algorithmen, untere Schranken für Sortierprobleme, Bucketsort) - Selektieren (Quickselect, BFRPT-Algorithmus, Spinnen-Algorithmus, randomisierter Algorithmus) - Suchen (Wörterbücher, Hashing, Suchbáume, Tries) - Graphen (Traversieren von Graphen, kürzeste Wege Algorithmen, Fibonacci-Heaps, minimale Spannbaume, Union-Find-Datenstrukturen) - Texte (Alphabete und Zeichenketten, Algorithmus von Knuth, Morris und Pratt, Algorithmus von Boyer und Moore, Tries für Texte, Datenkompression) - Arithmetik (Euklidischer Algorithmus, Modulare Arithmetik, Primzahlen, Kryptographie, FFT, Multiplikation ganzer Zahlen, Matrizenmultiplikation) - Schwierige Probleme (Unentscheidbarkeit, NP-Vollstándigkeit, Approximationsalgorithmen) Die Zielgruppen Das Buch richtet sich an Studierende der Informatik im Grundstudium an Universitáten und Fachhochschulen. Wegen seiner inhaltlichen und didaktischen Gestaltung ist das Buch insbesondere geeignet für Studierende • der Informatik (als Haupt- oder Nebenfach) • in Bachelor-Studiengangen Informatik • des Aufbaustudiums Informatik und anderer Studienrichtungen • der Mathematik oder Natúr- bzw. Ingenieurwissenschaften Der Autor Dr. VolkerHeun ist Wissenschaftlicher Assistent am „Lehrstuhl für Effiziente Algorithmen" der Fakultat für Informatik an der TU München. Vissza