Learning Basics and Data Structures

Question

Can you recommend me a book or (better!) A site with many difficult problems and exercises about data structures?

I already answer the questions of the Euler project, but these questions concern interesting, but unusual algorithms. I barely used even a simple tree. Maybe there is a site with exercises like: hey, you need to calculate this: .... Do it using the tree. Now do it using lightning. Download the C solution (Haskell, Lisp, even Pascal or Fortress go). Oh, your decision is so slow!

Self-education is very difficult, then you are trying to learn very general, fundamental things . How can I help myself with them without attending courses or anything else?

Answer 1

An Introduction to Algorithms, Third Edition, Cormen, Leiserson, Rivest, and Stein are a good introduction to algorithms and data structures. At the end of each chapter, he has many exercises. most of them are simple, but there are even more complex ones.

Answer 2

Video lectures from the National Advanced Learning Technology Program (NPTel) on NPTEL Youtube Channel . They are implemented by the IIT family and the Bangorore of India (IISc Bangalore) from India and are funded by MHRD, the government of India.

Many more technical lectures .

Answer 3

Awesome free eBook - " Data Structures and Algorithms ". Contains the implementation of general algorithms in pseudocode and in explicit form. In addition, good and clear diagrams and graphics.

Even John Skeet mentioned this on his blog. :-)

In addition, these are less than 100 pages of the book (as you know, many programmers do not read some books ).

Answer 4

This should be a duplicate.

I would recommend the MIT open training site here . There, the algorithms for courses in the section "Electrical Engineering and Computer Science" are somehow down the page.

6.006 - Introduction to Algorithms 6.046J - Introduction to Algorithms (SMA 5503) 

I recommend the latter. Materials are on the site. The video is probably best available from YouTube here - search for “shift algorithms”. the textbook is highly respected. The third edition just comes out, the second edition corresponds to the course. The first edition was also included in the Dr Dobbs Algorithms and Data Structures CD ROM .

Niklaus Wirth has an Algorithms and Data Structures book available for download from a personal site. I have a printable version of Modula 2, and although it does not replace Cormen (or aho hopcroft ullman , etc.), this is a good book.

Answer 5

Besides the aforementioned Cormen, Leiserson and Rivest, there is also a very new book by Peter Brass, "Advanced Data Structures" . C has a relatively ugly code example, and the author is somewhat fanatical about performance (for example, he does not use recursion), but the theoretical content of this book is brilliant and unique, it hardly intersects with Cormen. I expect this to become a classic.

Answer 6

If you want to practice, you can take a look at http://www.topcoder.com , they offer alorithm problems.

Answer 7

http://www.youtube.com/watch?v=QMV45tHCYNI

CS 61B: Data Structures - Fall 2006

Instructor: Jonathan Shevchuk

Basic dynamic data structures, including line lists, queues, trees, and other related structures; arrays of strings and hash tables. Storage management. Elementary principles of software development. Abstract data types. Sort and search algorithms. Introduction to the Java programming language.

You can also read this book for algorithms ..

http://www.amazon.com/Data-Structures-Algorithms-Made-Easy/dp/1466304162

Answer 8

If you want to use the educational alternative for learning algorithms, you can always try: Rabhi F., Lapalme G. Algorithms .. approach to functional programming .

Authors challenge the more traditional methods of teaching algorithms using functional programming of the context, and Haskell as the execution language. This leads to smaller, clearer and more elegant programs that allow the programmer to understand the algorithm itself faster and use this understanding of the solution alternative. Placing an emphasis on program development rather than the mathematical properties of algorithms, the book uses a sequence of practical programming examples to develop skills in solving problems with readers that are easily transferred to paradigms of another language. To other language paradigms.

As for the site with (hard) exercises, you can always try to decide, I recommend: spoj .

Answer 9

A good tutorial with exercises at the end seems to be the best way.

Answer 10

In addition to the really good tutorial Introduction to Algorithms, third edition, Cormen, Leiserson, Rivest, and Stein , I would highly recommend watching online lecture videos provided by Laysorson at the Massachusetts Institute of Technology . If you have a book and lectures, it looks like you studied at the Massachusetts Institute of Technology, -)

http://videolectures.net/mit6046jf05_introduction_algorithms/