Algorithmen

Sammlungen

The Stony Brook Algorithm Repository
NIST hat eine tolle Algorithmensammlung

Einführungen

Einführung/ Algorithmen und Datenstrukturen Dumke Uni Magdeburg
The Art of Computer Programming
Donald E. Knuths Klassiker über Algorithmen unterschiedlichster Prägung, bisher sind drei Bände erschienen, der vierte steht kurz vor der Veröffentlichung.
http://datastructures.net/
werbung für Buch der Autoren, aber mit Codebeispielen

Spezielles

Themen

Datenverwaltung

Hashing und Falten
Hashing dient zum finden von Schlüsseln mit O(1) , d.h mit kostantem Aufwand

Bäume

Spezielle Bäume
B*-Baum
Mit RAMS Relativen Zeigern und persistenten Objekten wird ein B*-Baum implementiert.

Datenkompression

zlib
gibt es auf allen gebräuchlichen Betriebssystemarchitekturen
gzip
7-zip

Datenhaltungsroutinen

Persistente leichtgewichtige Datenhaltungsroutinen

Zeit/Kalender/Datum

Calender Programm Kalenderprogramm von Dr. Fischer
Rudolf Weber Informatik- und Netzwerkverein Ravensburg e.V.