Algorithms using Python?
Evan Driscoll
driscoll at cs.wisc.edu
Fri Sep 21 16:43:53 EDT 2012
On 09/21/2012 02:45 PM, Dennis Lee Bieber wrote:
> On Fri, 21 Sep 2012 14:26:04 +0530, Mayuresh Kathe <mayuresh at kathe.in>
> declaimed the following in gmane.comp.python.general:
>
>> Is there a good book on foundational as well as advanced algorithms
>> using Python?
>>
> Depends on what you mean by "foundational"...
>
> Since Python has dynamic lists and dictionaries, I suspect you won't
> find any textbook focusing on linked-list or hashed lookup algorithms
> using Python.
I wouldn't be so sure; C++ and Java both have standard libraries with
dictionaries (and thus are mostly lacking a literal syntax). But it's
easy to find books talking about the simple stuff.
I'd suggest looking at the books used in MIT's intro classes:
6.000 (Intro to CS and programming):
http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-00sc-introduction-to-computer-science-and-programming-spring-2011/Syllabus/
Zelle, John M. Python Programming: An Introduction to Computer Science
Budd, Timothy. Exploring Python
Shaw, Zed A. Learn Python the Hard Way [online]
Swaroop, CH. A Byte of Python
6.006 (Intro to algorithms):
http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-spring-2008/syllabus/
Miller and Ranum. Problem Solving with Algorithms and Data Structures
Using Python.
[CLRS isn't Python]
and see if they have anything to offer. (I didn't actually look.)
> You can probably implement them, but they're not going to be very
> efficient. (And never "remove" an element from the linked-list
> implementation because Python would shift all the other elements, hence
> your "links" become invalid).
Huh?
Evan
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 554 bytes
Desc: OpenPGP digital signature
URL: <http://mail.python.org/pipermail/python-list/attachments/20120921/cd11c5fe/attachment.sig>
More information about the Python-list
mailing list