• Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

algorithms, data structures

 
Anonymous
Ranch Hand
Posts: 18944
  • 0
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 6450
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 7292
Netbeans IDE VI Editor
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
 
Christophe Lee
Ranch Hand
Posts: 142
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 7292
Netbeans IDE VI Editor
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 4353
2
Java
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
 
Jason Menard
Sheriff
Posts: 6450
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 9059
12
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
This is the one that I have.
 
Randall Twede
Ranch Hand
Posts: 4353
2
Java
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 7292
Netbeans IDE VI Editor
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 776
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Knuth, said the old dog ...... MIX anyone?
[ April 14, 2002: Message edited by: Guy Allard ]
 
Paul Bull
Ranch Hand
Posts: 37
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 210
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 13459
Android Eclipse IDE Ubuntu
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 1599
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Yes Sandip! Let us re-revise
few things
, specially this one .
[ August 01, 2007: Message edited by: Akhilesh Trivedi ]
 
Arun Kumarr
Ranch Hand
Posts: 661
Eclipse IDE Java Spring
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Originally posted by Akhilesh Trivedi:
Yes Sandip! Let us re-revise
few things
, specially this one .


- I believe those are meaningless here.
 
Consider Paul's rocket mass heater.
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic