Algorithmen und Datenstrukturen in Go (Golang)

Das Buch "Algorithmen und Datenstrukturen in Go (Golang)" ist ein praktischer Leitfaden, der Ihnen hilft, die grundlegenden Konzepte der Informatik durch die Linse der Sprache Go zu meistern. Der Autor, ein erfahrener Entwickler und Dozent, führt Sie Schritt für Schritt von einfachen Algorithmen zu komplexen Datenstrukturen, wobei er nur die Standardfunktionen der Sprache und die besten Praktiken von Go verwendet.

Worum geht es in diesem Buch?

Das Buch deckt alle wichtigen Themen ab, die zum Schreiben von effizientem und skalierbarem Code in Go erforderlich sind:

• Basis-Datenstrukturen: Arrays, Slices, Hash-Tabellen (Maps), verkettete Listen, Stapel und Warteschlangen – ihre Implementierung und Besonderheiten bei der Verwendung in Go.
• Bäume und Graphen: binäre Suchbäume, balancierte Bäume (AVL, Rot-Schwarz), Graphendurchläufe (BFS, DFS), Algorithmen zur Suche kürzester Wege (Dijkstra, Bellman-Ford).
• Sortier- und Suchalgorithmen: Quicksort, Mergesort, binäre Suche, Interpolationssuche – mit Komplexitätsanalyse und praktischen Beispielen.
• Dynamische Programmierung: Probleme zur optimalen Lösung, Memoisation, Tabellenmethode – von Klassikern (Rucksack, Sequenzen) bis zu angewandten Szenarien.
• Parallele Algorithmen: Verwendung von Goroutinen und Kanälen für die parallele Datenverarbeitung, Muster für konkurrierenden Zugriff, Worker-Pools.

Für wen ist dieses Buch?

• Anfängende Go-Entwickler – die ihre Sprachkenntnisse vertiefen und verstehen möchten, wie man effiziente Programme schreibt.
• Erfahrene Programmierer – die von anderen Sprachen zu Go wechseln und die Besonderheiten der Arbeit mit Daten in Go erlernen möchten.
• Studierende und Lehrende – die Algorithmen und Datenstrukturen von der praktischen Seite her studieren.
• Backend-Entwickler – die hochlastige Systeme erstellen, bei denen Leistung wichtig ist.

Was werden Sie lernen?

• Wie man die optimale Datenstruktur für eine bestimmte Aufgabe auswählt.
• Wie man typische Fehler bei der Arbeit mit Slices, Maps und Zeigern in Go vermeidet.
• Wie man komplexe Algorithmen unter Verwendung von idiomatischem Go-Code implementiert.
• Wie man Algorithmen testet und profiliert, um Engpässe zu finden.
• Wie man Algorithmen in realen Projekten anwendet: vom Daten-Parsing bis zur Arbeit mit sozialen Netzwerkgraphen.

Alle Beispiele im Buch sind mit ausführlichen Kommentaren versehen, und jedes Kapitel endet mit praktischen Aufgaben zur Festigung des Stoffes. Der Code ist zum Download verfügbar und wurde mit den neuesten Versionen von Go (1.21+) getestet.

Dieses Buch wird Ihr zuverlässiger Begleiter auf dem Weg zur Meisterschaft in Go sein – einer Sprache, die die Einfachheit von Python mit der Leistung von C verbindet. Unabhängig von Ihrem aktuellen Niveau werden Sie hier wertvolles Wissen finden, das Sie sofort in der Praxis anwenden können.

Tauchen Sie ein in die Welt der Algorithmen in Go und erstellen Sie Programme, die schnell und zuverlässig arbeiten!