Algorithmen und Datenstrukturen in C# (.NET)

Das Buch «Algorithmen und Datenstrukturen in C# (.NET)» ist ein praktischer Leitfaden, der Entwicklern hilft, die grundlegenden Konzepte der Computer Science auf der .NET-Plattform zu meistern. Der Autor, Andrey Sokolov, systematisiert das Material so, dass der Leser nicht nur vorgefertigte Lösungen auswendig lernt, sondern lernt, Algorithmen für spezifische Aufgaben auszuwählen und zu entwerfen.

Worum es in diesem Buch geht

Das Buch deckt das gesamte Themenspektrum ab, das für die sichere Arbeit mit Daten erforderlich ist:

• Basisstrukturen: Arrays, Listen, Stapel (Stacks), Warteschlangen (Queues), Hashtabellen und deren Implementierung in C#.
• Bäume und Graphen: Binäre Suchbäume, AVL-Bäume, Rot-Schwarz-Bäume, Graphendurchläufe (BFS, DFS), Dijkstra- und A*-Algorithmen.
• Sortieren und Suchen: Von Bubble Sort und Quick Sort bis zur binären Suche und Interpolationssuche.
• Dynamische Programmierung: Rucksackprobleme, Finden der längsten gemeinsamen Teilsequenz, Optimierung der Rekursion.
• Speicherverwaltung: Verwaltung von Referenz- und Werttypen, Garbage Collection, Auswirkungen auf die Leistung.

Für wen dieses Buch gedacht ist

• Anfängende C#-Entwickler, die ihre Kenntnisse in Algorithmen vertiefen möchten.
• Junior- und Middle-Entwickler, die sich auf technische Vorstellungsgespräche vorbereiten.
• Studenten und Dozenten, die Computer Science auf der .NET-Plattform studieren.
• Programmierer, die von anderen Sprachen auf C# umsteigen und dessen Idiome erlernen möchten.

Was Sie lernen werden

Nach der Lektüre des Buches werden Sie in der Lage sein:

• Datenstrukturen von Grund auf zu implementieren und deren interne Funktionsweise zu verstehen.
• Die Zeit- und Raumkomplexität von Algorithmen (Big O) zu analysieren.
• Die Standard-Collection-Klassen von .NET (List, Dictionary, HashSet, Queue, Stack) bewusst einzusetzen, wobei Sie ihre Stärken und Schwächen kennen.
• Typische Aufgaben aus Vorstellungsgesprächen in C# zu lösen (LeetCode, Codeforces, HackerRank).
• Hochleistungsfähigen Code unter Verwendung von Span, Memory und ValueTask zu entwerfen.

Jedes Kapitel enthält fertige Beispiele in C# sowie Aufgaben zur selbstständigen Bearbeitung. Das Buch ist in einer lebendigen Sprache ohne übermäßige Akademisierung geschrieben, was es sowohl für das Selbststudium als auch als Nachschlagewerk nützlich macht.

«Algorithmen und Datenstrukturen in C# (.NET)» wird Ihr zuverlässiger Begleiter in der Welt der professionellen Entwicklung für die Microsoft-Plattform sein.