Wörterbuch für Algorithmen & Datenstrukturen

• Dieser Artikel handelt vom „Dictionary of Algorithms and Data Structures“, das von der Software and Systems Division des Information Technology Laboratory des NIST herausgegeben wird.
• Dieses Wörterbuch wurde 1998 unter der Redaktion von Paul E. Black entwickelt.
• Es enthält Algorithmen, algorithmische Techniken, Datenstrukturen, typische Probleme und zugehörige Definitionen.
• Einige Einträge im Wörterbuch enthalten Links zu Implementierungen und weiterführenden Informationen.
• Das Wörterbuch enthält keine auf geschäftliche Datenverarbeitung, Kommunikation, Betriebssysteme oder verteilte Algorithmen, Programmiersprachen, KI, Grafik oder numerische Analyse spezialisierten Algorithmen.
• Das Wörterbuch enthält auch ein Glossar mit computerbezogenen Akronymen und Abkürzungen.
• Das Wörterbuch sollte nicht zum Schummeln verwendet werden, sondern zum Lernen und als Nachschlagewerk.
• Das Wörterbuch ist offen für Vorschläge, Korrekturen und Kommentare der Nutzer.
• Das Wörterbuch enthält auch Verweise auf andere Materialien zu Algorithmen und Datenstrukturen, darunter das Stony Brook Algorithm Repository, die Website Data Structures and Algorithms, Eric Weisstein's World of Mathematics und das Computing Research Repository (CoRR).
• Die URL des Wörterbuchs ist ein Alias, der weiterhin auf DADS verweisen sollte; wir entschuldigen uns für die dadurch entstehenden Unannehmlichkeiten.
• Das Wörterbuch wird regelmäßig aktualisiert; die letzte Aktualisierung erfolgte am Montag, dem 22. November 2021, um 15:20:31 Uhr.

[GN⁺]

Hacker-News-Kommentare

• Ein Artikel über das „Dictionary of Algorithms & Data Structures“, eine Ressource, die seit 2011 mehrfach auf Hacker News geteilt und diskutiert wurde
• Einige Nutzer mögen diese Ressource, weisen aber darauf hin, dass bestimmte Algorithmen und Datenstrukturen wie Fenwick Tree und Union-Find fehlen
• Nutzer wünschen sich einen stärkeren Fokus auf die Anwendung von Datenstrukturen und Algorithmen und möchten verstehen, warum bestimmte Strukturen nützlich sind und wann man sie verwenden sollte
• Ein Nutzer erwähnt den bemerkenswerten Eintrag „Marlena“ im Wörterbuch und bittet um weitere Informationen dazu
• Es wird die Frage aufgeworfen, wie man die Liste rückwärts durchsuchen kann, wenn man weiß, wie ein Algorithmus funktioniert, aber seinen Namen nicht kennt
• Einige Nutzer bezweifeln den Nutzen einer alphabetischen Liste von Algorithmen für Anfänger und schlagen klassische Bücher vor, die ein besserer Einstieg zum Lernen und Beherrschen des Themas sein könnten
• Nutzer wünschen sich eine Möglichkeit, zum Wörterbuch beizutragen, und weisen darauf hin, dass grundlegende Strukturen wie „Beschleunigungsstrukturen“ fehlen
• Das Wörterbuch wird als erstaunliche Ressource gelobt, und es wird gehofft, dass es trotz Budgetkürzungen bestehen bleibt
• Ein Nutzer fragt scherzhaft, ob es im Wörterbuch eine gute Zufallszahl für die Verwendung in kryptografischen Algorithmen gibt