Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03570.jsonl.gz/1627

Algorithmen sind ein fundamentaler Bestandteil des Programmiereralltags. Doch welcher der unzähligen Sortierungsalgorithmen ist der richtige für das aktuelle Problem? Bubble Sort, Quick Sort oder Heap Sort? Wie sieht die Performance-Entwicklung aus? Und wie wird der Algorithmus überhaupt implementiert? Diese und andere Fragen beantwortet Algorithms in a Nutshell in kurzer und leicht verständlicher Form. Es wird eine grosse Auswahl von Algorithmen aus verschiedenen Bereichen wie Sortierung, Suche und Graphen beschrieben. Der Leser erhält dabei eine kurze Einführung zu jedem Algorithmus, Hinweise zu geeigneten Einsatzgebieten, Implementierungsbeispiele in verschiedenen Programmiersprachen (C, C++, Ruby und Java) sowie Benchmarks, die die Performance-Entwicklung abhängig von der Art der Eingabedaten und ihrer Menge beleuchten. Abgerundet wird jede Beschreibung durch ein Fact Sheet, bei der man auf einen Blick die Performance-Entwicklung im besten, normalen und schlechtesten Fall ablesen kann, die Implementierung in Pseudo-Code sowie ein Beispiel. Dies macht das Buch zu einem wertvollen Werkzeug für jeden Programmierer, der mindestens ab und zu selber einmal einen Algorithmus in seine Software integrieren muss.
978-0-596-51624-6, O’Reilly, 362 Seiten, Fr. 79.90