📘 Einführung in Algorithmen – (Ausgabe 2025–2026)
📚 „Einführung in Algorithmen“ (Ausgabe 2025–2026) ist eine umfassende, lehrplanbasierte Lernressource für Studierende der Bachelor-/Informatik-, Bachelor-/Informatik- und Softwareentwicklungswissenschaften sowie für Selbstlerner, die Algorithmen beherrschen möchten. Diese Ausgabe bietet detaillierte Notizen, Multiple-Choice-Fragen und Quizze, die das Erlernen von Algorithmen verständlich und prüfungsorientiert machen.
Mit einem strukturierten Lehrplan können Lernende Algorithmen analysieren, entwerfen und implementieren und gleichzeitig ihre Problemlösungs- und rechnerischen Denkfähigkeiten stärken. Dieses Buch verbindet Theorie und Praxis und bereitet Sie so auf Prüfungen, Bewerbungsgespräche und praktische Anwendungen vor.
📂 Kapitel & Themen
🔹 Kapitel 1: Die Rolle von Algorithmen in der Informatik
- Algorithmen und Berechnung
- Eigenschaften von Algorithmen
- Algorithmen vs. Programme
🔹 Kapitel 2: Erste Schritte
- Insertionsort
- Algorithmen analysieren
- Algorithmen entwerfen
🔹 Kapitel 3: Wachstum von Funktionen
- Asymptotische Notation
- Standardnotationen und gängige Funktionen
- Wachstumsraten vergleichen
🔹 Kapitel 4: Teile-und-herrsche
- Die Rekursionsrelation
- Mergesort
- Rekursionsbaum und Mastertheorem
🔹 Kapitel 5: Probabilistische Analyse und randomisierte Algorithmen
- Indikator-Zufallsvariablen
- Randomisierte Algorithmen
- Erwartete Laufzeit
🔹 Kapitel 6: Heapsort
- Heap-Datenstruktur
- Aufbau eines Heap
- Heapsort-Algorithmus
- Prioritätswarteschlangen
🔹 Kapitel 7: Quicksort
- Partitionierung
- Performanceanalyse
- Randomisiertes Quicksort
- Endrekursion
🔹 Kapitel 8: Sortieren in linearer Zeit
- Zählsortierung
- Radixsortierung
- Bucketsortierung
🔹 Kapitel 9: Mediane und Ordnungsstatistik
- Minimum und Maximum
- Selektion in linearer Zeit
🔹 Kapitel 10: Elementare Datenstrukturen
- Stapel und Warteschlangen
- Verkettete Listen
- Implementierung von Zeigern und Objekten
🔹 Kapitel 11: Hashtabellen
- Hashfunktionen
- Offene Adressierung
- Verkettung
- Universelles Hashing
🔹 Kapitel 12: Binäre Suchbäume
- BST-Operationen
- Baumdurchläufe
- Average-Case-Analyse
🔹 Kapitel 13: Rot-Schwarz-Bäume
- Eigenschaften von Rot-Schwarz-Bäumen
- Einfügen und Löschen
- Rotationen
🌟 Warum diese App/dieses Buch wählen?
– Deckt den gesamten Lehrplan der Einführung in Algorithmen in einem strukturierten akademischen Format ab.
– Enthält Multiple-Choice-Fragen, Quizze und wichtige Hinweise für bessere Übungen.
– Bietet visuelle Klarheit und Schritt-für-Schritt-Erklärungen.
– Nützlich für Projekte, Prüfungen und die Vorbereitung auf technische Vorstellungsgespräche.
– Baut solide Grundlagen in Datenstrukturen und algorithmischer Problemlösung auf.
✍ Diese App wurde von den Autoren Fethi A. Rabhi, Wojciech Szpankowski, Thomas H. Cormen, Charles E. Leiserson und Ronald L. Rivest inspiriert.
📥 Jetzt herunterladen!
Beginnen Sie mit der Einführung in Algorithmen (Ausgabe 2025–2026) mit dem Erlernen von Algorithmen und gewinnen Sie Selbstvertrauen bei der effektiven Lösung von Rechenproblemen.
Aktualisiert am
25.09.2025