Prev: Simple question about a tape and a few strings.
Next: A great site for algorithm and programming solutions
From: Albretch Mueller on 1 Dec 2009 19:07
Hi
~
I took the time to search around for such a thing as a survey or list
of the most common algorithms and design patterns ever used, yet the
closest I could get to the answer to my question were CS curricula
~
Do you know from where could I get such a survey?
~
Thank you
lbrtchx
{comp.theory, sci.op-research, sci.math}
From: cplxphil on 1 Dec 2009 20:03
On Dec 1, 7:07 pm, Albretch Mueller <lbrt...(a)gmail.com> wrote:
>  Hi
> ~
>  I took the time to search around for such a thing as a survey or list
> of the most common algorithms and design patterns ever used, yet the
> closest I could get to the answer to my question were CS curricula
> ~
>  Do you know from where could I get such a survey?
> ~
>  Thank you
>  lbrtchx
>  {comp.theory, sci.op-research, sci.math}


You might want to try asking comp.programming also, they might be able
to help too.

Your question is interesting but I have no idea if such a survey
exists. I think it would be difficult even to approximate which
algorithms are most frequently used. Also, it depends what you mean
by "used"; do you mean, algorithms included from an include file in
the program (but possibly never used), or algorithms called from a
library or include file, or algorithms actually coded? One thing I
can tell you about (good) programming is that it strives to avoid
repetition, so in general programmers would strive to avoid coding an
algorithm more than once, unless they are practicing or learning.

As far as frequently-used algorithms, you are probably on the right
track with a CS curriculum. My personal guess would be searching and
sorting algorithms. You could look at a copy of Introduction to
Algorithms, and see which subjects they cover; those are likely to be
the most common, in my view.

I hope that was at least a little helpful. Do you have a CS
background at all?

-Phil
From: Casey Hawthorne on 1 Dec 2009 20:06
Sorting and Searching?

Or is that to broad a classification?


On Tue, 1 Dec 2009 16:07:07 -0800 (PST), Albretch Mueller
<lbrtchx(a)gmail.com> wrote:

> Hi
>~
> I took the time to search around for such a thing as a survey or list
>of the most common algorithms and design patterns ever used, yet the
>closest I could get to the answer to my question were CS curricula
>~
> Do you know from where could I get such a survey?
>~
> Thank you
> lbrtchx
> {comp.theory, sci.op-research, sci.math}
--
Regards,
Casey
From: Casey Hawthorne on 1 Dec 2009 20:52
On Tue, 01 Dec 2009 17:06:34 -0800, Casey Hawthorne
<caseyhHAMMER_TIME(a)istar.ca> wrote:

>Sorting and Searching?
>
>Or is that to broad a classification?
>

It is amazing how sorting lies at the base (or somewhere inside) of so
many algorithms, for example, the geometric convex hull algorithm.



>
>On Tue, 1 Dec 2009 16:07:07 -0800 (PST), Albretch Mueller
><lbrtchx(a)gmail.com> wrote:
>
>> Hi
>>~
>> I took the time to search around for such a thing as a survey or list
>>of the most common algorithms and design patterns ever used, yet the
>>closest I could get to the answer to my question were CS curricula
>>~
>> Do you know from where could I get such a survey?
>>~
>> Thank you
>> lbrtchx
>> {comp.theory, sci.op-research, sci.math}
--
Regards,
Casey
From: Albretch Mueller on 2 Dec 2009 00:59
On Dec 2, 1:03 am, cplxphil <cplxp...(a)gmail.com> wrote:
> Also, it depends what you mean by "used"

~

included as part of some process' call stack

~

> My personal guess would be searching and sorting algorithms.

~

Yeah! I think like you. Each hit on a DB produces a search and if the
column is indexed, some sorting underlying the search. Also I think
the most used pattern is the MVC Imean even our brains run it
constantly :-)

~

> As far as frequently-used algorithms, you are probably on the right track with a CS curriculum.

~

Well yes, I was amazed that was all you could find at the wiki
alrithms page (External links) as external references references were
CS curricula

~

> I hope that was at least a little helpful. Do you have a CS background at all?

~

Yes, I do. Well actually I am a Physicist/Mathematician, but I have
my love/hate relationship with coding. I like it but at some point I
stopped finding it enticing. Maybe it is because I am an old/bored/
less impressionable man ;-)

~

lbrtchx
 |  Next  |  Last
Pages: 1 2
Prev: Simple question about a tape and a few strings.
Next: A great site for algorithm and programming solutions