Algorithmen und Datenstrukturen in Swift (iOS/macOS)

Das Buch „Algorithmen und Datenstrukturen in Swift (iOS/macOS)“ ist ein praktischer Leitfaden, der Entwicklern für Apple-Plattformen hilft, grundlegende und fortgeschrittene Algorithmen mit der Sprache Swift zu meistern. Der Autor, Dmitri Woronow, ein erfahrener iOS-Entwickler und Dozent, bietet dem Leser einen strukturierten Ansatz zum Erlernen von Algorithmen, angefangen bei einfachen Datenstrukturen bis hin zu komplexen Graphenalgorithmen.

Für wen ist dieses Buch?

• Anfängliche iOS/macOS-Entwickler, die ihre Kenntnisse in Algorithmen vertiefen möchten;
• Studenten und Absolventen von Kursen, die sich auf technische Vorstellungsgespräche vorbereiten;
• Erfahrene Programmierer, die von anderen Sprachen zu Swift wechseln;
• Alle, die effizienten und optimierten Code für Apple-Geräte schreiben möchten.

Was werden Sie aus dem Buch lernen?

• Grundlagen von Swift: Generics, Protokolle, Value/Reference Types im Kontext von Algorithmen;
• Lineare Datenstrukturen: Arrays, verkettete Listen, Stapel (Stacks), Warteschlangen (Queues), Deques;
• Bäume: Binäre Suchbäume, AVL-Bäume, Heaps, Präfixbäume (Tries);
• Sortieralgorithmen: Bubble Sort, Quick Sort, Merge Sort, integrierte Swift-Methoden;
• Suche: lineare Suche, binäre Suche, Substring-Suche (KMP, Boyer-Moore);
• Graphen: Traversierung (BFS, DFS), kürzeste Pfade (Dijkstra, Bellman-Ford), topologische Sortierung;
• Hash-Tabellen und Mengen: Implementierung, Kollisionen, Leistung;
• Dynamische Programmierung: Memoisation, Rekursion, typische Probleme (Rucksack, LCS, LIS);
• Komplexitätsanalyse: Big O, Code-Optimierung, Profiling in Xcode.

Besonderheiten der Ausgabe:

• Alle Codebeispiele sind in Swift 5.9+ geschrieben und mit den neuesten Versionen von Xcode kompatibel;
• Jedes Kapitel enthält praktische Aufgaben mit schrittweisen Lösungen;
• Ein separater Abschnitt ist der Vorbereitung auf Vorstellungsgespräche in Big-Tech-Unternehmen gewidmet;
• Übungen zur Optimierung vorhandenen Codes und zum Refactoring.

Das Buch ist in einer lebendigen und zugänglichen Sprache geschrieben, was es sowohl für das Selbststudium als auch für die Teamarbeit nützlich macht. Sie werden nicht nur Algorithmen lernen – Sie werden lernen, sie in realen Projekten für iOS und macOS anzuwenden und dabei typische Anfängerfehler zu vermeiden. Nach der Lektüre werden Sie technische Interviews souverän meistern und Code schreiben, der schnell und effizient arbeitet.

Zusatzmaterialien: Zum Buch gehört ein GitHub-Repository mit dem vollständigen Code aller Beispiele und Tests. Der Link ist auf der Website des Verlags verfügbar.