The Algorithm Database

The purpose of this database is to provide an extensive library of algorithms and implementations of these algorithms. This is a large task; it is also beyond my abilities. This is the kind of thing which can never be finished, it should always evolve and grow.

Wouldn't it be great if this fundamental and beautiful aspect of Computer Science was readily available to anyone with access to the network? Now, I know you are saying to yourself right now: how can I help? Well, why not send me some code, analyze an algorithm, correct my mistakes, correct others mistakes, etc. If you want to help, just remember to give credit where it is due. If you hack someone else's code then just tell us. Also, useful information, like recurrence equations, should be included if you can.

What do I want the scope of this site to be? A good explanation of an algorithm, possibly with the aid of diagrams, with coded implementations in lots of languages. I want every important language to be incorporated into this database. Here is a list of languages I would like to see:

  • C
  • Pascal
  • Python
  • Perl
  • Lisp
  • Ada
  • Prolog/CLP
  • A Knuth-like pseudo-assembly would be nifty.
  • Why not shell scripts just for fun(ksh would have to win here).
  • If your favorite language is not here then tell me and if it truly is important then I will add it. Just because you are not a great programer, that doesn't mean you cannot contribute. I am not that great, but I am going to write code anyway.

    If you do send me anything I will modify it if I want to. This goes from rewording a sentence to reformatting your indentation style, or actually changing code. It will still be your document, it will just have a little note saying, "hacked by biell", on it. If you are still interested then you have to swallow only one more thing; all work must be distributed into the public domain, preferably under the terms of the GPL.

    ATTN: This site is not even close to usable yet! Please help me change that.

    List of Algorithms:

  • Auxiliary Functions(used through out examples)
  • Compression
  • Cryptography
  • Graphs
  • Interesting Functions
  • Searching
  • Sorting
  • Stacks and Queues
  • Tree Structures

  • <--Go-Back-
    Last modified: 25 September 1996
    William Totten (totten@pobox.com)

    Copyleft: (C) 1996, William Totten