wood burning stoves*
The moose likes Meaningless Drivel and the fly likes algorithms, data structures Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Other » Meaningless Drivel
Bookmark "algorithms, data structures" Watch "algorithms, data structures" New topic
Author

algorithms, data structures

Anonymous
Ranch Hand

Joined: Nov 22, 2008
Posts: 18944
I need a quick crash course in algorithms and data structures. Where would yall recommend? I know it is language-independent, but I would prefer if the examples were in Java. Thanks yall...
Chris
Jason Menard
Sheriff

Joined: Nov 09, 2000
Posts: 6450
I'm not sure if there is such a thing as a crash course in data structures and algorithms. I guess you could always pick up a book on each.
Michael Ernest
High Plains Drifter
Sheriff

Joined: Oct 25, 2000
Posts: 7292

It's a lot like asking for a crash course in problem-solving, what you want. Most books you find on the subject are advanced, not introductory. Here's the one I cut my teeth on many moons ago:
http://www.amazon.com/exec/obidos/ASIN/0201000237/qid=1018299745/sr=2-2/ref=sr_2_2/102-7731038-5941760


Make visible what, without you, might perhaps never have been seen.
- Robert Bresson
Christophe Lee
Ranch Hand

Joined: Jul 10, 2001
Posts: 142
Cut your teeth on? Is that a good or bad thing? Well, I took my data structure and algorithms class almost two years ago and want to refresh my memory.
On a seperate note, if you're hired as a Java servlet/JSP developer, how important or useful would algorithm and data structure knowledge be? I didn't think, from my cursory overview of servlet/JSP tutorials, that algorithms and data structures were used very much in J2EE - related development.
Thanks yall,
Chris
Michael Ernest
High Plains Drifter
Sheriff

Joined: Oct 25, 2000
Posts: 7292

Cutting teeth on --> teething. You get the idea.
The funny thing about fields of study like algorithms is that you can get by without them just fine, until you discover what they are. Then you start wondering how you ever wrote a program to be begin.
The point of their study is to think not in terms of program objectives but computational ones, i.e., solving a particular problem by devising the sequence of steps that require the least computational effort to achieve a correct result.
In that sense, they're always applicable, but if the programming work is well-defined and simple, then there may be little call for invention.
Randall Twede
Ranch Hand

Joined: Oct 21, 2000
Posts: 4339
    
    2

i have never formally studied those subjects, but i think you are right that they arent used too much in servlets or jsp. you need to understand databases a little, but how many arrays will you use? i would have to look but i dont think i had any in my web app. performance can be important though but only if the site is popular


SCJP
Visit my download page
Jason Menard
Sheriff

Joined: Nov 09, 2000
Posts: 6450
Data structures and algorithms are pretty much the foundations of computer science. While it is definitely possible to "program" without being aware of them, it's kind of like speaking a language with only a limited vocabulary. It's much easier to speak eloquently and succinctly if you know the correct words to use. In addition, these concepts apply to any programming language and will serve to make you language independant.
As far as their use in servlets and jsps... I develope intranet apps that use these technologies and have made use of the knowledge quite often.
Marilyn de Queiroz
Sheriff

Joined: Jul 22, 2000
Posts: 9043
    
  10
This is the one that I have.


JavaBeginnersFaq
"Yesterday is history, tomorrow is a mystery, and today is a gift; that's why they call it the present." Eleanor Roosevelt
Randall Twede
Ranch Hand

Joined: Oct 21, 2000
Posts: 4339
    
    2

i guess what i meant was that every book that teaches a language covers them to some extent, and i have learned what i know about them gradually over the years. as for what jason said, i probly just dont notice how much i do rely on knowledge of them. i bet i even use patterns without knowing it. thats what i want to read about when i get time.
Michael Ernest
High Plains Drifter
Sheriff

Joined: Oct 25, 2000
Posts: 7292

That said, books on algoriths and data structures usually aren't how-to books in the beginner's sense. They're often documentation of good or even optimal techniques, such as the GoF book on Design Patterns or Knuth's three-volume series on programming algorithms. Even Doug Lea's book on concurrent programmnig is really just a documenting of important patterns & algorithms for dealing with concurrent access.
An algorithm, after all, isn't by nature a solution that does something well or efficiently. It's just a way to do something. The best books on the subject are best read when you have the idea that you could be doing something more effective than you already are, but aren't quite sure how to define problems and then attack them.
Guy Allard
Ranch Hand

Joined: Nov 24, 2000
Posts: 776
Knuth, said the old dog ...... MIX anyone?
[ April 14, 2002: Message edited by: Guy Allard ]
Paul Bull
Ranch Hand

Joined: Feb 14, 2001
Posts: 37
Chris,
This is the book I used in my data structures course. Pretty good, and uses Java for applying the data structures.
Data Structures and Problem Solving, Mark Weiss Using Java
[ April 14, 2002: Message edited by: Paul Bull ]
[ April 14, 2002: Message edited by: Paul Bull ]
Sandip Sankeshwar
Ranch Hand

Joined: Jun 27, 2006
Posts: 210
Chris,I recommend this book before reading any java programming related book.I m reading it and its very nice.
Cheers
David O'Meara
Rancher

Joined: Mar 06, 2001
Posts: 13459

As long as you realise this thread is 5 years old. I think Chris is now a manager with 2 children and doesn't get any time to do developing.
Akhilesh Trivedi
Ranch Hand

Joined: Jun 22, 2005
Posts: 1511
Yes Sandip! Let us re-revise
few things
, specially this one .
[ August 01, 2007: Message edited by: Akhilesh Trivedi ]

Keep Smiling Always — My life is smoother when running silent. -paul
[FAQs] [Certification Guides] [The Linux Documentation Project]
Arun Kumarr
Ranch Hand

Joined: May 16, 2005
Posts: 513

Originally posted by Akhilesh Trivedi:
Yes Sandip! Let us re-revise
few things
, specially this one .


- I believe those are meaningless here.


If you are not laughing at yourself, then you just didn't get the joke.
 
I agree. Here's the link: http://aspose.com/file-tools
 
subject: algorithms, data structures
 
Similar Threads
programming website?
amazon interview
Book for DS and Algo in Java
Good Book in Data Structure & Algorithm in Java
Recommend a good Data Structures and Algorithms book?