Algorithmen in TypeScript

Das Buch «Algorithmen in TypeScript» ist ein praktischer Leitfaden zum Entwurf und zur Implementierung klassischer und moderner Algorithmen unter Verwendung strenger Typisierung und der Möglichkeiten von TypeScript. Es richtet sich an Entwickler, die bereits mit den Grundlagen von JavaScript oder TypeScript vertraut sind und ihre Kenntnisse im Bereich Datenstrukturen und Algorithmen vertiefen sowie lernen möchten, effizienten, sicheren und wartbaren Code zu schreiben.

Der Leser erfährt, wie man Sortieralgorithmen (Quicksort, Mergesort, Heapsort), Suchalgorithmen (binäre Suche, Interpolationssuche), Graphalgorithmen (BFS, DFS, Dijkstra, A*), dynamische Programmierung, Greedy-Algorithmen und die Arbeit mit Bäumen (AVL, Rot-Schwarz-Bäume, B-Bäume) anwendet. Besonderes Augenmerk liegt auf der Implementierung jedes Algorithmus in TypeScript mit Erläuterungen zu Typen, Generics und modularer Architektur.

Das Buch besteht aus 12 Kapiteln: Einführung in die Komplexitätsanalyse, TypeScript-Grundlagen für Algorithmen, Arrays und Listen, Stack und Queue, Hashtabellen, Bäume und Graphen, Graphenalgorithmen, Sortieren und Suchen, dynamische Programmierung, String-Algorithmen, parallele und asynchrone Algorithmen sowie ein Abschlussprojekt – die Erstellung eines Empfehlungssystems in TypeScript.

Warum es sich zu lesen lohnt: Das Buch verbindet akademische Strenge mit praktischer Ausrichtung – jeder Algorithmus wird mit Code, Tests und Beispielen aus realen Aufgaben (Datenverarbeitung, Routing, Caching) begleitet. Sie lernen nicht nur, Algorithmen zu implementieren, sondern auch den optimalen für eine bestimmte Aufgabe auszuwählen, indem Sie das Typsystem von TypeScript nutzen, um Fehler bereits zur Kompilierzeit zu vermeiden. Ideal zur Vorbereitung auf technische Vorstellungsgespräche und zum Schreiben hochlastiger Anwendungen.