Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-

Algorithms

Name: Anonymous 2009-10-20 22:06

Hello /sci/
I'm hoping someone could recommend me a good book on algorithms, I hear they are essential for programming, but I don't want to ask /prog/ because they would just tell me to shit up and read my SICP.
Ebook preferred if possible.
Thanks for the help!

Name: Anonymous 2009-10-20 22:09

>>1
Whoops, I'm a faggot.
That's "shut up", although knowing /prog/ they would indeed shit up my thread.

Name: Anonymous 2009-10-20 22:43

I hear they are essential for programming
Really?

Name: Anonymous 2009-10-20 22:47

>>3
Yeah, I assume it's more for data processing rather than regular general purpose applications though. It'd still be cool to learn.

Name: Anonymous 2009-10-20 23:14

Name: Anonymous 2009-10-20 23:54

>>5
Thanks bro.

Name: Anonymous 2009-10-21 2:05

Name: Anonymous 2009-11-03 16:12

Algorithmics - The Spirit of Computing by David Harel

http://hotfile.com/dl/16399459/2efd3b5/AlgoSpiritCom.rar.html

Very nice gentle introduction to the subject. I wouldn't call it a college textbook because it doesn't approach it from a rigorous standpoint, but if you want to get the ideas behind algorithms and algorithmic design I would certainly recommend it. It touches on nice little applications such as cryptography, parallel processing, complexity theory, etc.

Name: sage 2009-11-05 8:36

>>7
this is the fucking algorithms bible.  Everyone in CS needs one.
Sage because this question is now answered.

Name: Anonymous 2009-11-05 8:40

>>9
oh my god, I'm a fucking moron.  Too much time on the image boards for me...

Name: Anonymous 2009-11-05 16:17

>>1
1. fuck your for no posting this on /prog/
2. just read one of hopcraft and ulman's books on algorithms.

Name: Anonymous 2009-11-05 16:20

>>11
s/your/you/

Name: Anonymous 2009-11-05 19:08

>>4
You'd be surprised. The big list of algorithms in books like >>7 is there mostly as a reference, but thinking in terms of computational complexity in everyday programming work is very important for quality programming. (Note the "quality" here. You *can* do without, but the results aren't pretty.) Just knowing when to use a linked list and when to use a vector can be a big win in efficiency of a great many programs.

For instance, I recently had to write an efficient timer system - there'd be at least 10000 timers expiring per second, many of them recurring, to be executed in order. The goal was to optimize the number of timers per second the system could handle. Knowing the different types of priority queues available was key to this problem, and I actually referenced >>7 again for ideas.

Name: sage 2009-11-06 23:32

>>10
relax bra. we all make mistakes.

Name: Anonymous 2009-11-07 16:50

>>11
this

Name: Anonymous 2009-11-09 15:38

>>13
vector
implied that >>13-kun uses Sepples
quality programming

I chortled.

Name: Anonymous 2009-11-09 21:34

>>13
Or you could google "priority queue". Just sayin'.

Name: 4tran 2009-11-11 23:26

>>16
sepples == sicp?

Name: Anonymous 2009-11-14 2:49

>>18
C++

Don't change these.
Name: Email:
Entire Thread Thread List