• Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

DataStuctures and algorithms

 
narain ashwin
Ranch Hand
Posts: 48
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hi all,
I am looking for a Data structures and algorithms book that would help me understand the following things
1. Different data structures like List, Map, different types of tress like B-Tree, Red black tree
2. Sorting algorithms like Heap,bubble,Quick etc..
3. Searching algorithms
4. Big O Notation

I am short on time so I need to learn them over this weekend, please suggest some book that would help me achieve this goal. TIA
 
fred rosenberger
lowercase baba
Bartender
Posts: 12185
34
Chrome Java Linux
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
This is the classic book on the topic that many CS classes use. I'm not sure it's a weekend kind of book, though.

It is very detailed, and IMHO a fantastic book.

And there is always Knuth's book, another classic.
 
Winston Gutkowski
Bartender
Pie
Posts: 10504
64
Eclipse IDE Hibernate Ubuntu
  • Likes 1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
narain ashwin wrote:I am short on time so I need to learn them over this weekend...

And what do you plan to do next week - square the circle?

By next Monday you might be able to name some of the algorithms in the books that Fred suggested (both excellent, BTW), and perhaps give a cursory explanation of where and when they're used. Understanding them will take you years, unless you're a Mensa member.

Winston
 
Randall Twede
Ranch Hand
Posts: 4467
3
Java Python Scala
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
if you are short on time, i would try the tutorials at oracle.com
i am sure they have some info there.
 
dennis deems
Ranch Hand
Posts: 808
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Wait, what? You are saying you need to learn an entire semester's worth of content in two days. Should the rest of us just fold up our CS degrees into paper airplanes?
 
Hunter McMillen
Ranch Hand
Posts: 492
Firefox Browser Linux VI Editor
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
I learned most of the algorithms I know from:

Introduction to Design and Analysis of Algorithms, by Anany Levitin (http://www.amazon.com/Introduction-Design-Analysis-Algorithms-2nd/dp/0321358287)

Most of this book is on Google books, and there are psuedocode algorithms laid out in the text already, so if you are trying to learn/implement a lot of algorithms quickly, this would be a good place to start.

Hunter
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic