Algorithmen mit C

Es gibt viele Bücher über Datenstrukturen und Algorithmen, und einige dieser Bücher enthalten auch den Code für die entsprechenden C-Bibliotheken. Algorithmen mit C liefert Ihnen eine besondere Kombination aus theoretischem Hintergrund und praktikablem, einsetzbarem Code. Durch die Fülle robuster Lösungen für alltägliche Programmieraufgaben vermeidet dieses Buch den abstrakten Stil der meisten klassischen Titel zu Datenstrukturen und Algorithmen. Gleichzeitig werden alle Informationen zur Verfügung gestellt, die Sie benötigen, um den Zweck und die Anwendung bewährter und verbreiteter Programmiertechniken zu verstehen.

Sie finden im Buch sowohl Implementierungen als auch Beispiele realer Anwendungen für alle behandelten Datenstrukturen und Algorithmen. Der vollständige Quellcode ist auf der beiliegenden Diskette enthalten.

In einem klaren Programmier- und Schreibstil beschreibt Kyle Loudon die Verwendung elementarer Datenstrukturen wie Listen, Stacks, Queues, Mengen, Bäumen, Heaps, Priority Queues und Graphen. Er erläutert die Verwendung von Algorithmen für Sortierung, Suche, numerische Mathematik, Graphen, Datenkomprimierung und Datenverschlüsselung. Gleichzeitig bewertet er die relative Leistungsfähigkeit aller Implementierungen. Die Kapitel über Komprimierung und Verschlüsselung enthalten nicht nur den Code leistungsfähiger Lösungen, sondern behandeln die zugrundeliegenden Konzepte so, daß sie auch für diejenigen nachvollziehbar sind, die sich bisher nicht intensiv mit diesen Themen befaßt haben.

Dieses Buch ist für jeden geeignet, der über Grundkenntnisse in C verfügt. Um die Codes pflegen und erweitern zu können, wird in den Beispielen, wenn angebracht, eine zusätzliche Abstraktionsebene (etwa Zeiger auf Funktionen) eingefügt. Da diese Techniken nicht allen Programmierern vertraut sind, werden sie in den einführenden Kapiteln ausführlich erläutert.