Algorithmen und Datenstrukturen in C# [paperback]

Als Programmierer nutzt man Klassen wie List, Stack oder Hashtabellen. Häufig möchte man aber wissen, wie diese umgesetzt werden, um zu entscheiden, welche Datenstruktur für den entsprechenden Anwendungszweck am ehesten geeignet ist oder um eine Datenstruktur oder einen Algorithmus selbst zu programmieren, da er für einen bestimmten Anwendungsfall besser zu sein scheint. In diesem Buch wird gezeigt, wie man Datenstrukturen und bekannte Algorithmen in C# selbst programmiert. Dieses Verständnis hilft auch bei der Verwendung bereits existierender Datenstrukturen im.NET-Framework. Abhängig vom Anwendungsfall fällt es dann leichter zu entscheiden, welche Datenstruktur oder welcher Algorithmus für ein Problem am ehesten geeignet ist. Gleichzeitig wird auf weitergehende Sprachfeatures von C# eingegangen, die es erlauben, Algorithmen eleganter zu formulieren. Hierzu gehören neben der Verwendung generischer Datentypen die Erweiterung von bestehenden Klassen durch Erweiterungsmethoden, eine kurze Einführung in Linq, das parallele Ausführen von Code über die Task Parallel Library u.a. Diese Themen werden als Exkurse behandelt und in den Aufgaben eingesetzt. Die Buchreihe „KURZ&KNAPP“ führt den Leser möglichst schnell an die praktische Arbeit mit dem Thema heran. Dementsprechend werden weitgehend theoretische Grundlagen nur soweit erläutert, wie sie für die praktische Entscheidung und Umsetzung notwendig sind. Als Übungen zur Verwendung der Datenstrukturen und Algorithmen werden praxisrelevante Beispiele wie z.B. ein einfacher Webserver, ein kleines Malprogramm oder eine Rechtschreibüberprüfung programmiert.