• 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

Data Structures and Algorithm Analysis

 
Ranch Hand
Posts: 815
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • 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 ]
 
blacksmith
Posts: 1332
2
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • 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.
 
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
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.
 
Ranch Hand
Posts: 1923
Scala Postgres Database Linux
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • 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.
 
Ranch Hand
Posts: 456
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • 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.
 
Ranch Hand
Posts: 1907
1
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • 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?
 
Ranch Hand
Posts: 3404
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
Data Structures and Algorithm Analysis in Java, by Mark Allen Weiss.link
 
reply
    Bookmark Topic Watch Topic
  • New Topic