AlgorithmsDiscussion
Best Algorithms   11-16>|


Sponsor
artistJun 4, 2004 8:39pm
Which are the best algorithm you have seen?

Some conditions have to be there.. so
A. Used by many people.

1. Google Pagerank.

113172Jun 5, 2004 8:39am
the DNA-based algorithm, used to encode cellular life.


Sponsor
artistJun 5, 2004 8:45am
2>
References please.

113172Jun 5, 2004 5:09pm
this one looks like a reasonable primer:
seas.gwu.edu/~simhaweb/cs151/lectures/module12/module12.html [seas.gwu.edu/~simhaweb/cs151/lectures/module12/module12.html]


Sponsor
rolandogDec 12, 2004 7:36pm
Isn't an algorithm a method for solving a problem?

The first 'algorithm' I learned was using the Newton-Rhapson Method to solve for Gas Volume in the SRK Equation of State while coding a calculator in Fortran (for a final project, a while ago).

I was 17 back then, and I felt proud of myself for I had to learn the iterative method and the equation of state by myself. The subject I was taking was 'Computer Science for Engineers' but they taught us Fortran instead of C+. The SRK EoS is a good equation to emulate light gaseous hydrocarbons.

I feel like the Algorithm was a good one mainly because it was the first (and perhaps one of the easiest) iterative methods that any engineer learns. Since I'm a Chemical Engineer, that and other methods are quite useful for Distillation Tower Design and other things.

JC68HC11DLLMar 29, 2005 6:44am
Reed-Solomon error correction. Used to correct errors in compact discs, and is the main algorithm behind parchive files (also RAR recovery volumes), and RAID systems. Very cool.


Sponsor
zoorrggMar 30, 2005 11:33am
Euclide algorithm is the best works for any rings


Sponsor
pjdMar 31, 2005 1:17am
The cluster of closely-related entropy-modelling algorithms and data structures that include BWT (Burrows-Wheeler Transform), PPM (Prediction by Partial Match), and their many variants.

And range/arithmetic coding.


ZefyrFeb 9, 2006 8:30am
Under the artist's conditions, I think it's the Brent's Method. I suspect that it is the most popular to solve equations, combines the bisection method, the secant method and inverse quadratic interpolation, aka "safeguarded polynomial interpolation".

But ignoring the conditions I would choose this =)


rkurisFeb 21, 2006 8:38am
I think the best algorithms are the more obvious ones. I'd go for a binary search. Imagine life without it!


Best Algorithms   11-16>|