• Post Reply Bookmark Topic Watch Topic
  • New Topic
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other Pie Elite all forums
this forum made possible by our volunteer staff, including ...
Marshals:
  • Campbell Ritchie
  • Jeanne Boyarsky
  • Ron McLeod
  • Paul Clapham
  • Liutauras Vilda
Sheriffs:
  • paul wheaton
  • Rob Spoor
  • Devaka Cooray
Saloon Keepers:
  • Stephan van Hulst
  • Tim Holloway
  • Carey Brown
  • Frits Walraven
  • Tim Moores
Bartenders:
  • Mikalai Zaikin

DataStuctures and algorithms

 
Ranch Hand
Posts: 49
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • 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
 
lowercase baba
Posts: 13089
67
Chrome Java Linux
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • 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.
 
Bartender
Posts: 10780
71
Hibernate Eclipse IDE Ubuntu
  • Likes 1
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • 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
 
Ranch Hand
Posts: 4716
9
Scala Java
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • 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.
 
Ranch Hand
Posts: 808
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • 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?
 
Ranch Hand
Posts: 492
Firefox Browser VI Editor Linux
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • 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
 
With a little knowledge, a cast iron skillet is non-stick and lasts a lifetime.
reply
    Bookmark Topic Watch Topic
  • New Topic