Algorithms

Whether you're a newbie or an experienced programmer, any questions, help, or just talk of any language will be welcomed here.

Moderator: Coders of Rage

Post Reply
mattnenterprise
Chaos Rift Newbie
Chaos Rift Newbie
Posts: 2
Joined: Sun Jan 25, 2009 5:41 pm

Algorithms

Post by mattnenterprise »

I am new to algorithms. I was wonder of a good book or website to learn algorithms.
User avatar
Arce
Jealous Self-Righteous Prick
Jealous Self-Righteous Prick
Posts: 2153
Joined: Mon Jul 10, 2006 9:29 pm

Re: Algorithms

Post by Arce »

Uh.

What?
<qpHalcy0n> decided to paint the office, now i'm high and my hands hurt
User avatar
dandymcgee
ES Beta Backer
ES Beta Backer
Posts: 4709
Joined: Tue Apr 29, 2008 3:24 pm
Current Project: https://github.com/dbechrd/RicoTech
Favorite Gaming Platforms: NES, Sega Genesis, PS2, PC
Programming Language of Choice: C
Location: San Francisco
Contact:

Re: Algorithms

Post by dandymcgee »

Arce wrote:Uh.

What?
"Algorithms" is about as generic as "Computers". :lol:

You need to go into far more detail about what sort of algorithms you need and what you're trying to use them for (AI, pathfinding, collision detection, your math homework?).
Falco Girgis wrote:It is imperative that I can broadcast my narcissistic commit strings to the Twitter! Tweet Tweet, bitches! :twisted:
User avatar
sparda
Chaos Rift Junior
Chaos Rift Junior
Posts: 291
Joined: Tue Sep 23, 2008 3:54 pm

Re: Algorithms

Post by sparda »

No actually, this is a valid question. I took an algorithms class not so long ago, so such a school study is certainly well defined and specific. I recommend books by Knuth; but since you're looking for a introduction (Knuth is pretty hardcore), I'd say buy this book instead: McGraw Hill - Introduction To Algorithms, 2nd Edition.
User avatar
MarauderIIC
Respected Programmer
Respected Programmer
Posts: 3406
Joined: Sat Jul 10, 2004 3:05 pm
Location: Maryland, USA

Re: Algorithms

Post by MarauderIIC »

I don't remember what book I had for my Algorithm Design course, but in your searches you may throw in the word "design".
Actually I'm not sure that I even had one. Maybe we just used wikipedia.
I realized the moment I fell into the fissure that the book would not be destroyed as I had planned.
User avatar
avansc
Respected Programmer
Respected Programmer
Posts: 1708
Joined: Sun Nov 02, 2008 6:29 pm

Re: Algorithms

Post by avansc »

imo learning algorithms without a specific application will not only be very hard, but very useless as well.
Some person, "I have a black belt in karate"
Dad, "Yea well I have a fan belt in street fighting"
User avatar
MarauderIIC
Respected Programmer
Respected Programmer
Posts: 3406
Joined: Sat Jul 10, 2004 3:05 pm
Location: Maryland, USA

Re: Algorithms

Post by MarauderIIC »

Mmm... learning algorithms to solve, for instance, various problems related to graphs, have quite a few uses. And problems that can be reduced to such are hard to recognize unless you know the algorithm, just because knowing an algorithm teaches you what they solve.
I realized the moment I fell into the fissure that the book would not be destroyed as I had planned.
User avatar
Falco Girgis
Elysian Shadows Team
Elysian Shadows Team
Posts: 10294
Joined: Thu May 20, 2004 2:04 pm
Current Project: Elysian Shadows
Favorite Gaming Platforms: Dreamcast, SNES, NES
Programming Language of Choice: C/++
Location: Studio Vorbis, AL
Contact:

Re: Algorithms

Post by Falco Girgis »

I'm going to have to agree with avansc. Learning "algorithms" without an application is stupid. In school you are taught with examples and scenarios involving data structures, linked lists, and other objectives. If you are just looking for a good read, it would be dry and horrible reading.

What kind of algorithm do you want? Sorting? Any specific task? Pick the task then google it, there should be tons of articles on whatever you want.
User avatar
sparda
Chaos Rift Junior
Chaos Rift Junior
Posts: 291
Joined: Tue Sep 23, 2008 3:54 pm

Re: Algorithms

Post by sparda »

I'll have to agree with Mar here. It is true that, blatantly, algorithms in a general sense seems to not have "application," but that notion is really subjective, in my opinion. It takes a working knowledge of the algorithm, in addition to the problem at hand, in order to have ample application. And one cannot simply pick up an algorithm and pretend to be fully competent from a reference at the mere time of need; especially, if its application is vital.

Can you imagine if everyone thought that you should not pursue a study with application!? Perhaps Doom would have never been released. Before John Carmack's genius insight, BSD trees where plastered in obscure, esoteric CS books, with seldom application. Of course, in Carmack's case, we don't know if he had prior knowledge of the algorithm before Doom. Knowing Carmack's genius though, I'd rather think that he knew about the algorithm way before he needed to use it.
Post Reply