Jump to content

  • Log In with Google      Sign In   
  • Create Account

Banner advertising on our site currently available from just $5!


1. Learn about the promo. 2. Sign up for GDNet+. 3. Set up your advert!


Algorithms - Data Structures Book


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
10 replies to this topic

#1 shadowstep00   Members   -  Reputation: 615

Like
0Likes
Like

Posted 26 January 2014 - 03:26 PM

I am looking for a book that explains in detail all the usefull-most used algorithms and data structures. 

 

I would prefer if it had exercises in it along with the solutions.

My mathimatical backround is not bad but I am not an expert either.

So I would like the book explanations to not be so mathematically complex.

Be more like a begginner book with explanations as simple as possible. With some pictures in it too. :P

 

If instead of a book there is a good site I dont really mind using that instead of the book.

 

In terms of programming I just finished learning C. I will be testing these algorithms in C 

 

 

Thanks. 


Failure is not an option...


Sponsor:

#2 Alessio1989   Members   -  Reputation: 2482

Like
3Likes
Like

Posted 26 January 2014 - 04:59 PM

One of the most used books is "Introduction to Algorithms", by Cormen, Leiserson, Rivest and Stein http://en.wikipedia.org/wiki/Introduction_to_Algorithms

 

It was used in my ADS course too (as "recommended" English book, since the course was not in English), it comes with exercise.

 

Note also that most of algorithms and data structure books (especially introductory and intermediate level books) don't use a specific "real" language (like C/C++, Java, Python, etc.) but their own pseudo-code. This means the job of translating all into C (or any other programming language) is yours.


Edited by Alessio1989, 26 January 2014 - 05:01 PM.

When you're upset, just imagine a T-Rex making a bed


#3 SeanMiddleditch   Crossbones+   -  Reputation: 9570

Like
2Likes
Like

Posted 26 January 2014 - 05:46 PM

Data Structures and Algorithms for Game Developers

I don't have this book myself nor have I read it but most of the other Charles River Media books I have are fairly good.

#4 Aldacron   GDNet+   -  Reputation: 3395

Like
4Likes
Like

Posted 26 January 2014 - 08:37 PM

Algorithms, 4th Edition by Sedgewick and Wayne is a good choice. It's less dry than many other texts and more suitable for self-study. Additionally, it's used as the basis of a course taught by the authors at Princeton, available as two classes (Part I and Part II) online for free at Coursera.



#5 Álvaro   Crossbones+   -  Reputation: 14879

Like
2Likes
Like

Posted 26 January 2014 - 09:03 PM

I agree with the recommendation for any of Sedgewick's many "Algorithms" books. The level of rigor is enough but not overwhelming.

#6 Niteno Nish   Members   -  Reputation: 192

Like
2Likes
Like

Posted 26 January 2014 - 10:29 PM

if the thought of reading 1000 page, highly descriptive book cant scare you then Algorithms, 4th Edition by Sedgewick and Wayne is the best bet. The subject of  data struct and algo. is quite academic in nature and one can find lots of content/video lectures etc over the internet for a quick start. 



#7 ISDCaptain01   Members   -  Reputation: 1457

Like
0Likes
Like

Posted 27 January 2014 - 12:02 AM

Data Structures For Game Programmers by Ron Penton. PM me if you need the CD



#8 Buster2000   Members   -  Reputation: 2117

Like
2Likes
Like

Posted 27 January 2014 - 02:48 AM

Coursera is aboout to restart its Algorithms 1 course on the 31st of Jan which will no doubt be followed by the Alogorithms 2 course.  Its free to sign up and has lots of excersises and assignments.  The book recommended for the course is Algorithms 4th Edition which was already recommended by nish_wk.
 

 

If you don't want to do the course work you can still follow along with the lectures.

 

 

https://www.coursera.org/course/algs4partI



#9 shadowstep00   Members   -  Reputation: 615

Like
0Likes
Like

Posted 27 January 2014 - 03:01 AM

The book looks very good. I also like the idea of this online class.

The only problem is that the code is written in Java. I would have prefered if it was on pseudocode.

It's not that I have any problem learning Java. But I was aiming to start learning C++ now that I got C.

 

So in order to use this book I need to learn Java.


Edited by shadowstep00, 27 January 2014 - 03:11 AM.

Failure is not an option...


#10 Dwarf King   Crossbones+   -  Reputation: 1967

Like
0Likes
Like

Posted 27 January 2014 - 04:06 AM

My bible is:

 

Algorithms in C++: Fundamentals, Data Structures, Sorting, Searching Pts. 1-4

 

and

 

Algorithms in C++: Graph Algorithms Pt.5

 

All in C++ and lots of explaining as well.


"The only thing that interferes with my learning is my education"

Albert Einstein

"It is a miracle that curiosity survives formal education"

Albert Einstein

 


#11 Álvaro   Crossbones+   -  Reputation: 14879

Like
1Likes
Like

Posted 27 January 2014 - 08:29 AM

Sedgewick has had many incarnations of his "Algorithms" book over the years, and any of them will do just fine. The particular language in which the code pieces are written is almost irrelevant.

 

My impression is that the C++ versions of the book are a horrible place to learn C++. You can see the code for Algorithms in C++, Parts 1-4 (Fundamental Algorithms, Data Structures, Sorting, Searching) here.  The code is really bad C++:

 * It uses obsolete headers like <iostream.h>

 * It declares all variables at the beginning of the function, instead of at the point where they are first used.

 * It passes collections of things by pointer-to-first and size (in perfect C style) instead of using iterators.

 * It uses macros in questionable ways

 * It uses uninformative variable names (to the point that the code is almost unreadable without the accompanying chapter).

 

In short, it looks like he took the C version, replaced `printf' with `cout' and little else.


Edited by Álvaro, 27 January 2014 - 08:35 AM.





Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS