Basic algorithm tutorials?

[Dillinger4]

Ive been recently trying to take a different approach to programming. Trying to look at the bigger picture and also trying to look at the smaller. The smaller i am having trouble finding sutable sources of information. Im looking for some articles on basic algorithm writing and basic math to go along. Like probabilities. All the math books i have are pretty much algebra. Thanks.

[NoteMe]

I have been a teacher in Datastructures and Algorithms in Java....what do you need. Do you want me to be your teacher.....I am not cheap..


What kind of algorithms are you looking for? Sorting and stuff or just anything you can get your hands on?


ØØ

[wossname]

Ive been recently trying to take a different approach to programming. Trying to look at the bigger picture and also trying to look at the smaller. The smaller i am having trouble finding sutable sources of information. Im looking for some articles on basic algorithm writing and basic math to go along. Like probabilities. All the math books I have are pretty much algebra. Thanks.

You could always look to the Holy Writings for illumination...

Donald E. Knuth
"The Art of Computer Programming" (1997 edition)

Probably the most glorious and compendious tome of coding theory ever devised, past or future.

It can be used by any programmer in any language because the information is universal to all computers and languages (each step of the algorithm is outlined in absolute detail so you can code it in any language you want).

Its a 3 book box set and it contains HUNDREDS of algorithms for anything from sorting to searching, random numbers to complext tree structures. The emphasis is strongly on efficiency of the algorithms. You can guarantee that if its in this book then its the fastest you can get.

I missed most of Christmas day 2002 because I was busy coding an algorithm from Volume 1. Plus other coders will worship you and your coffee table.

Its about £100 for this box set at Waterstones (I had to order it in).

[Dillinger4]

Posted by NoteMe

What kind of algorithms are you looking for? Sorting and stuff or just anything you can get your hands on?

Probably pretty much anything but stuff on game theory would be cool, like probabilities.

Wossy ill check it out. It sounds like somthing good.

[Dillinger4]

http://www.amazon.com/exec/obidos/tg...glance&s=books

http://search.barnesandnoble.com/boo...01485419&itm=1

Funny. While reading the first review on B&N by Dr Wes Boudville. He said the following

"It is true that the typical computer programmer does not know most of the material in the books. This is because she usually can access subroutines that come with the language or are in standard libraries that implement the core algorithms. For example, in Java, there is a routine called Collections.sort(), which you call with the name of a list in the brackets, and the routine will sort it. But within the field of computer programming, sometimes you may be called upon to implement those core algorithms. So what do you do? Turn here for help."

and i was just reading the docs on the Collections sort method twenty minutes ago!

[croxley]

All the math books i have are pretty much algebra. Thanks.

Another tack might be to look for books on Numerical Methods

[NoteMe]

Well, I can at least give you a head starts from my bookmarks. BTW remind me that I have to clean up some of my 700+ bookmarks one day.....at least I have a folder for programming, and under there a folder for text/algorithms.....here is a few of those links..


Algorithm Dictionary
Harmless Algorithm
Quad Tree
Thread where me and Keda has posted 99999 posts about Space Partitioning.
LOD Techniques
BSP
Hidden line removal using BSP
KD
AABB


I have a lot more too, but not sure how much will be relevant for you. Depends on what you want. I can also tell you that at our Uni when I was a teacher we used this book for datastructures and algorith.

http://www.amazon.com/exec/obidos/AS...632470-4196851


It is really basic. It starts off easy with quick sort and all those stuff, then moves over to lists, stacks, queues, then binary trees, and pre prder/in order/ post order/ then some other kinds of binary trees that I can't remember the name of. ARB? hmm..not sure. Then some graph theory but doesn't go deep into it. The next course we had had graphs and more fussy logic and so on.


If you want a good book about structures and algorithms for collisioni detection, then it came out a REALLY REALLY good book on that a few months ago. It is going to sit on my shelf for at least 15-20 years I guess. It covers EVERYTHING you need ++. It is this book, and is pretty expensive for a book just about collision.....but I had to have it..


http://www.amazon.com/exec/obidos/AS...632470-4196851


Well, tell me if you are looking for something specific. I have a lot more books an bookmarks. But don't care to post to much redundant stuff in the beginning.....


BTW You should sign up at Gamasutra.com (free).They have a lot of good articles and tutorials on game programming. And the newest algorithms is often posted there. And it is usualy game programmer from big companies or book writers that posts articles there.


Well thats it for now....see you around..


ØØ