Übersicht/Zusammenfassung für Algorithmen?

[dominik]

Hi,

ich bin auf der Suche nach einer Übersicht - vom Umfang her irgendwas zwischen Cheat-Sheet und kleinem Buch - für verschiedene Algorithmen. Ideal wäre eine Zusammenstellung von gängigen Problemen und den entsprechenden Algorithmen dafür. Die eigentliche Implementierung ist weniger wichtig.

Beispiel: "Wenn du String-Matching brauchst, bietet sich Aho-Corasick an."

Kennt da jemand eine gute Ressource?

Viele Grüße
Dominik

 

[german]

Ich hatte da bislang immer Wikipedia bemüht

List of algorithms - Wikipedia

en.wikipedia.org

 

[dominik]

Hoppla, die Liste ist ganz schon lang Danke für den Link.

 

[german]

lang

Japp, und trotzdem sicher noch verhältnismäßig unvollständig Wenn du dir die Liste in anderen Sprachen ansiehst (im linken Sidebar verlinkt), wirst du Unterschiede feststellen.

 

[dominik]

Die deutsche Version der Liste ist zwar kürzer, dafür aber in Kategorien unterteilt. Das bringt mich auf die Idee, meine Suche ein wenig zu präzisieren, falls noch jemand irgendwelche Tipps hat: Vor allem Algorithmen für Graphen, Bäume, Pfade, Suchen in Strings etc. sind für mich interessant.

 

[Lowl3v3l]

Donald Knuth. Soweit er fertig ist ist das extrem komprehensiv. Eine weitere gute Übersicht gibts bei Sedgewick, natürlich ist alles hochgradig unvollständig. Allein in der Kryptographie und Kryptoanalyse gibt es weit zu vieles, um in einzelne Bücher zu passen.