Thread: about relationship between data structures and computational methods.

  1. #1
    Registered User
    Join Date
    Oct 2008
    Posts
    61

    about relationship between data structures and computational methods.

    i was wondering.
    of all the data structures like list linked list,stack,queues,graph of bfs and dfs.
    hashing,sorting,searching,arrays...heaps,

    can anyone of them be solved using computational methods and statistic like
    linear regression,quadratic regression,trapezoidal rule,simpson's rule..which is to improve accuracy of integral..

    just wondering is it possible??

  2. #2
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    Location
    Singapore
    Posts
    28,413
    Err... what does it mean to solve a data structure?
    Quote Originally Posted by Bjarne Stroustrup (2000-10-14)
    I get maybe two dozen requests for help with some sort of programming or design problem every day. Most have more sense than to send me hundreds of lines of code. If they do, I ask them to find the smallest example that exhibits the problem and send me that. Mostly, they then find the error themselves. "Finding the smallest program that demonstrates the error" is a powerful debugging tool.
    Look up a C++ Reference and learn How To Ask Questions The Smart Way

  3. #3
    Master Apprentice phantomotap's Avatar
    Join Date
    Jan 2008
    Posts
    5,108
    O_o

    I'd say most data structures are pretty well solved. About the only thing I haven't seen pretty well solved is a lock-free, n-dimensional, sparse matrix.

    Soma

  4. #4
    Registered User
    Join Date
    Oct 2008
    Posts
    61
    i mean another method which can compare results between let say separate chaining of hashing and a method of computational methods. let say simpson's rule..
    while i was just wondering
    so data structures are all pretty solved and doesn't need any intervention of computational methods is it???
    can u give an example of lock free n dimensional matrix sparse.
    i would like to solve that using computational methods..

  5. #5
    Master Apprentice phantomotap's Avatar
    Join Date
    Jan 2008
    Posts
    5,108
    Once again the forum has interpreted my post as being source and I'm forced to wrap the post. Lovely.

    [Edit]
    I now had to break it manually because of the crappy forum software. Loveliest.
    [/Edit]

    Code:
    (I'm not getting this.)
    
    Saying "Computational Methods of ${BLANK}" is a fancy way of saying
    "Algorithm (Design)/(Study)/(Analysis) and Implementation of ${BLANK}".
    It is applied science of applied science! It is applying computer theory to
    another science.
    
    The data structures and algorithms that you listed have nothing to do with
    computational statistics. You can't "solve" any of them with "computational
    methods". They do not "compare" with statistics methods. They are the
    results of computer science. They may be used in a particular implementation
    of statistical methods, but they are not statistical methods.
    
    You can not "solve" the algorithm and data structure I reference using
    statistics. (I was referring to a data structure. I was not referring to
    mathematics.) It is a computer science problem. It requires computer
    science. If I could give an example, it would be a solved problem.
    (I don't consider using multiple lock-free linked lists a solution.)
    
    You want to study statistics problems. I'm certain that a open source
    software package is available to study statistics and the current popular
    algorithms and data structures used in computational statistics. This is
    not a natural job for C++.
    
    This is hard to say. I can't find the right words. You are obviously not
    a native English speaker, and that doesn't help.
    Soma
    Last edited by phantomotap; 03-14-2010 at 04:23 AM.

Popular pages Recent additions subscribe to a feed