• FEATURED

View more

View more

View more

### Image of the Day Submit

IOTD | Top Screenshots

### The latest, straight to your Inbox.

Subscribe to GameDev.net Direct to receive the latest updates and exclusive content.

# 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.

10 replies to this topic

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.

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...

### #2Alessio1989  Members

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.

"Recursion is the first step towards madness." - "Skeggǫld, Skálmǫld, Skildir ro Klofnir!"
Direct3D 12 quick reference: https://github.com/alessiot89/D3D12QuickRef/

### #3SeanMiddleditch  Members

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.

Game Developer, C++ Geek, Dragon Slayer - http://seanmiddleditch.com

C++ SG14 "Games & Low Latency" - Co-chair - public forums

Wargaming Seattle - Lead Server Engineer - We're hiring!

### #4Aldacron  GDNet+

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  Members

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.

### #6Niteno Nish  Members

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.

### #7ISDCaptain01  Members

Posted 27 January 2014 - 12:02 AM

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

### #8Buster2000  Members

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

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...

### #10Dwarf King  Members

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  Members

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.