Algorithmen und Datenstrukturen in Swift (iOS/macOS)

Dieses Buch ist ein umfassender Leitfaden zu Algorithmen und Datenstrukturen, der speziell für Entwickler der Apple-Plattformen geschrieben wurde. Sie lernen nicht nur die Theorie zu verstehen, sondern sie auch in der Praxis bei der Erstellung realer Anwendungen in Swift anzuwenden.

Worum geht es in dem Buch

Das Buch behandelt alle wichtigen Themen der Informatik im Kontext von Swift:

• Basis-Datenstrukturen: Arrays, verkettete Listen, Stapel, Warteschlangen, Wörterbücher und Mengen – ihre Implementierung und Optimierung für Swift
• Sortier- und Suchalgorithmen: von Bubble Sort bis Quick Sort, binäre Suche, Substring-Suche
• Bäume und Graphen: binäre Suchbäume, AVL-Bäume, Traversierungen (BFS, DFS), Dijkstra- und A*-Algorithmen
• Hashtabellen und Hashing: Kollisionen, perfektes Hashing, Verwendung in iOS/macOS
• Dynamische Programmierung: Optimierungsaufgaben, Memoisation, Tabellierung
• Fortgeschrittene Techniken: Speicherverwaltung mit ARC, faule Berechnungen, funktionale Ansätze (map, filter, reduce)

Für wen ist dieses Buch

• Anfängende Swift-Entwickler, die grundlegende Konzepte erlernen möchten
• Erfahrene iOS/macOS-Programmierer, die die Leistung ihrer Anwendungen verbessern möchten
• Studenten und Dozenten, die Datenstrukturen in modernen Sprachen studieren
• Alle, die sich auf technische Vorstellungsgespräche bei Apple und FAANG-Unternehmen vorbereiten

Was Sie lernen werden

• Wie Sie die richtige Datenstruktur für eine bestimmte Aufgabe auswählen
• Wie Sie die Komplexität von Algorithmen (Big O Notation) in der Praxis bewerten
• Wie Sie effiziente Algorithmen unter Berücksichtigung der Besonderheiten des Swift Memory Layout implementieren
• Wie Sie Code mit Instruments profilieren und optimieren
• Wie Sie Entwurfsmuster zusammen mit Algorithmen verwenden

Besonderheiten der Ausgabe

• Alle Codebeispiele wurden mit Swift 5.9+ und Xcode 15 getestet
• Kompatibilität mit iOS 17+ und macOS 14+
• Mehr als 50 praktische Aufgaben mit Lösungen
• Leistungsvergleich verschiedener Ansätze
• Fertige Implementierungen zur Verwendung in Projekten (GitHub-Repository inklusive)

Das Buch ist in einer lebendigen, zugänglichen Sprache mit Fokus auf die Praxis geschrieben. Sie lesen nicht nur die Theorie, sondern können das Wissen sofort in Ihren eigenen Projekten anwenden. Eine ausgezeichnete Wahl für alle, die vom Schreiben von „funktionierendem“ Code zur Erstellung schneller und skalierbarer Anwendungen übergehen möchten.