[Tutor] Python and algorithms

Shashwat Anand anand.shashwat at gmail.com
Thu Feb 18 22:34:05 CET 2010


Solving problems on ACM UVA <http://www.acm.uva.es>, SPOJ<http://www.spoj.pl>,
Codechef <http://www.codechef.com> helps too plus it is fun.

On Thu, Feb 18, 2010 at 11:48 PM, Alan Gauld <alan.gauld at btinternet.com>wrote:

>
> "C.T. Matsumoto" <c.t.matsumoto at gmail.com> wrote
>
>  I'd say sharpening my problem solving skills. I thought that was often
>>>> tied to building an algorithm. The example Walter Prins provided I
>>>> thought fit what I was looking for.
>>>>
>>>
>  "To keep this simple and practical, as a suggestion, consider the problem
>> of sorting a list (a pack of cards, or a list of names or whatever you want)
>> into order."
>>
>> Yes, there are many built-ins that wrap good algorithms, so I guess I'm
>> leaning more toward problem solving. The above example must be solved
>> without using sorted() or list.sort().
>>
>
> OK, having read more I think Knuth will be too deep.
>
> Try Programming Pearls by Jon Bentley.
> It covers more than just algoprithm development and is full of useful
> generic advice about writing programs (eg dangers of over optimisation
> etc) but includes quite a lot on algorithm development. And its easy and
> fun to read too.
>
> You can probably get the earlier 2 volumes (try the first as a taster - I
> see vol2 on Amazon.com for less than $5 and vol1 on Amazon.co.uk
> for less than £1)  secondhand or the more recent combined single
> volume.
>
> Alan G
>
> _______________________________________________
> Tutor maillist  -  Tutor at python.org
> To unsubscribe or change subscription options:
> http://mail.python.org/mailman/listinfo/tutor
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/tutor/attachments/20100219/0d296cd3/attachment.htm>


More information about the Tutor mailing list