Data Structures & Algorithms
A Heap (Priority Queue) Implementation in Lisp
Sat, 04/29/2006 - 2:07am — John HwangThis is a straightforward implementation of a data structure called a heap. It's mostly a Lisp version of the heap implementation Mark Allen Weiss gives in [Wei97]. Doctor Weiss's implementation is for C, not Lisp, so my mostly direct translation probably is not as Lispy as it could be. Then again, I don't see much that's particularly Lispy about heaps in the first place
Inefficient sort algorithms
Fri, 04/14/2006 - 9:01am — John HwangThis paper is the condensation of a discussion of inefficient sorts in the talk.origins newsgroup. The main focus was on a sort suggested by Richard Harter. Although the topic (and much of the discussion) was apparently frivolous it raised real mathematical issues which were considered in some depth by Thomas Marlowe.
Complete Collection of Algorithm Animations (CCAA)
Thu, 04/13/2006 - 8:15am — John HwangThe Complete Collection of Algorithm Animations (CCAA) is a comprehensive collection of links to all of the algorithm animations that can be run over the Internet. Each of these sites provides animations that aide the learning and understanding of algorithms.
Information Theory, Inference, and Learning Algorithms
Sun, 04/09/2006 - 3:25pm — John HwangInformation Theory, Inference, and Learning Algorithms by David J.C. MacKay
Computer Programming Algorithms Directory
Sun, 04/09/2006 - 3:05pm — John HwangWelcome to my computer programming algorithms directory. I am hoping to provide a comprehensive directory of web sites that detail algorithms for computer programming problems.
Amit’s Game Programming Information
Sun, 04/09/2006 - 2:26pm — John HwangA great site about game programming related topics and examples.
ICS 161, Design and Analysis of Algorithms, Winter 1996 Lecture Notes
Tue, 04/04/2006 - 5:28am — John HwangThe following lecture notes describe topics from the Winter 1996 offering of ICS 161.
DATA STRUCTURES GALORE
Thu, 03/30/2006 - 5:47pm — John HwangData Structures Implemented in PLT-Scheme
5 algorithms you must know
Sat, 03/25/2006 - 6:57pm — John HwangEspecially if you're a coder, but does come up in real life too. Algorithms are underrated and probably underused - it comes up maybe 1% of the time, but in that 1% of the time, it's 100% important. These are real algorithms, with real-world application, but the lesson is in the paradigm..
The Most Important Algorithms
Sat, 03/25/2006 - 12:01am — John HwangAfter a long discussion with some of my RISC colleagues about what the 5 most important algorithms on the world are, we couldn't reach a consensus on this question. So I suggested to perform a little survey. The criterion for suggestions was that these algorithms should be widely used. Further we restrict ourselves to the fields of computer science and mathematics.
