File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
http://aspose.com/file-tools
Win a copy of Clojure in Action this week in the Clojure forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Data Structures and Algorithm Analysis

 
Nick George
Ranch Hand
Posts: 815
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Keep yer movin' finger steady, Ernest, I'm not actually asking about data structures.
So, they're shippin' the Big George off to a nearby college next year to take a computer science course, and I just found out that they're givin' me "Data Structures and Algorithm Analysis 203." However, I've found no description of the course anywhere. Anyone take such a course, and know what that means? I assume they're not just going to have me look at TreeSets for however many weeks...
[ May 05, 2004: Message edited by: Joseph George ]
 
Warren Dew
blacksmith
Ranch Hand
Posts: 1332
2
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
In my experience, 'data structures' courses are just that - courses on structuring and organizing data, whether into c structs or Java objects. 'Algorithm analysis' I would guess to involve functional decomposition and similar issues.
If I'm right, it's a good course, focusing on the fundamental issues of software engineering rather than on any particular language.
 
fred rosenberger
lowercase baba
Bartender
Pie
Posts: 12021
25
Chrome Java Linux
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
I had two Algorithms/Data structures classes. I think one was a 200 level class. We talked about 3-4 basic sorts (bubble, insert, maybe one more), and then a bunch of data structures. we coded our own stacks, queues, linked lists, etc.
The class was in C, so there was a major amount of coding being done for each project.
i also had a 300 level class. in it, we did a LOT of math, and figuring out which sort is the most efficient... which came in handy at work when they were using a quick-sort to insert 1000 or so records into an already sorted list of millions (by writting an insertion sort, i cut execution time from 20+ hours to 30 minutes (and old VMS mainframe)).
At any rate, it was a lot more mathy, and less code-y.
hope that helps.
 
Stefan Wagner
Ranch Hand
Posts: 1923
Linux Postgres Database Scala
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
I recently bought 'Algorithms in C++' from guru Sedgewick at ebay, and think, it's renamed to 'Algorithms and data structures' in newer prints.
I guess you will find a detailed description/ chapter overview at amazon.
I will only need it from time to time, but I guess it's in general essential.
 
Damien Howard
Ranch Hand
Posts: 456
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
It is the 2nd programming course you take right after intro to programming. If you know about trees sorting shortest path algorithms etc then it will be an easy review.
 
Arjun Shastry
Ranch Hand
Posts: 1893
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Sedgewick has also another volume "Graph Algorithms Part 5" and another one "Analysis of Algorithms" ,this copy is rarely available.Anybody dared to read "The Art of Computer Programming" by D E Knuth?
 
HS Thomas
Ranch Hand
Posts: 3404
  • 0
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Data Structures and Algorithm Analysis in Java, by Mark Allen Weiss.link
 
I agree. Here's the link: http://aspose.com/file-tools
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic