Re: Questions on Using Python to Teach Data Structures and Algorithms



On 9/28/06, Fredrik Lundh <fredrik@xxxxxxxxxxxxxx> wrote:
Ramon Diaz-Uriarte wrote:

> Going back to the original question, a related question: does anybody
> know why there are so few books on data structures and algorithms that
> use Python?

Probably because Python has "better than textbook" implementations of
core structures, and "better than textbook" implementations of many core
algorithms, so lots of things can be done more efficiently by combining
existing structures and algorithms than by using "textbook" algorithms.

OK, point taken. But having that shown explicitly in a (variety of)
traditional-looking DSA textbooks would be great. (And for some of us,
it might provide a conforting: "oh man, see how easy it is now with
Python"). After all, I think DSA classes are standard in CS
curricula. And what does the budding Python programmer answer to his
Pascal friend when he says "look, here is my linked list"?

Best,

R.


</F>

--
http://mail.python.org/mailman/listinfo/python-list



--
Ramon Diaz-Uriarte
Bioinformatics Unit
Spanish National Cancer Centre (CNIO)
http://ligarto.org/rdiaz
.



Relevant Pages

  • Re: web crawler in python or C?
    ... Choose Python by default. ... architecture is about partitioning systems into ... Any or all of these hints may be irrelevant to a specific category of ... applications, but then, so can the hint about algorithms be. ...
    (comp.lang.python)
  • Re: Using Python for programming algorithms
    ... algorithms in question or is it going to be research ... If it's the former then Python seems like definitely ... CPU time is cheap and time spent programming is expensive." ... the preferred computer language amount scientists is ...
    (comp.lang.python)
  • data design
    ... The applications I write are made of, lets say, algorithms and data. ... These could be called configuration data. ... write the module that will make python objects out of these data: ... but an xml editor could be used, ...
    (comp.lang.python)
  • Re: Excel is faulty
    ... Ullrich wrote: ... by the algorithms, wouldn't it? ... Compare to Python: ... in Excel to get -1 if that's what's intended. ...
    (sci.math)
  • Re: The Running Time of += on Char Strings ?
    ... > What is the running time of conactination on character strings. ... > is it Amortized Constant time? ... That said, Python is a dynamic, high-level language. ... If you need to know the exact complexity of algorithms, ...
    (comp.lang.python)