Learntofish's Blog

A blog about math, physics and computer science

Archive for February, 2010

Data Structures and Algorithms – Books and Videos

Posted by Ed on February 18, 2010

This post is about data structures and algorithms. I will give some book recommendations and links to video lectures.

Recently, I’ve become interested in data structures and algorithms. Given a problem it is fun to think about how to solve it with the computer. You need an algorithm but you also need to know how to implement it, i.e. you have to teach the computer what you actually intend to do.
For example, there are these GPS navigation systems that calculate a shortest route between two cities. You can model this using graphs and Dijkstra’s algorithm. But how do you save a graph on a computer. What kind of data structure do you use? Another example is getting out of a maze. Naturally, you would try something like Depth First Search. Again, how do you tell the computer to search for a way out of a maze?
Below is a list of books and video lectures that get you started. For me, the field of data structures and algorithms is fascinating. I also want to learn more about it to solve complex problems on projecteuler and to compete in topcoder.

Books

1) Introduction to Algorithms by Cormen, Leiserson, Rivest, Stein
Hands down, this book also known as CLRS (the initial letter of the authors’s names) is the bible for algorithms. My first encounter with it was when I tried to understand Dijkstra’s algorithm. After this I just fell in love with the book. The pseudo codes are clear and Read the rest of this entry »

Advertisements

Posted in computer science, mathematics | Tagged: , , , , , , | Leave a Comment »