[Edu-sig] Annotate Algorithms in Python

Felix II P. Muga fmuga at ateneo.edu
Thu Dec 19 01:33:10 CET 2013


Thanks.

Felix P. Muga II, PhD
Associate Professor
Ateneo de Manila University
On Dec 19, 2013 5:50 AM, "DiPierro, Massimo" <MDiPierro at cs.depaul.edu>
wrote:

> Welcome everybody,
>
>
> I just finished a book on Numerical Algorithms in Python:
>
>
>
> http://www.amazon.com/Annotated-Algorithms-Python-Applications-Physics/dp/0991160401
>
>
> It covers many algorithms including:
>
> - merge sort
>
> - binary sort
>
> - heap sort
>
> - priority queues
>
> - tree search
>
> - tree traversing
>
> - topological sort
>
> - Dijkstra
>
> - Prim
>
> - disjoint sets
>
> - Huffman encoding
>
> - linear algebra
>
> - Cholesky
>
> - Gauss-Jordan
>
> - sparse matrix inversion (minres, bicgstab)
>
> - Newton solver
>
> - Newton optimizer
>
> - bisection method
>
> - secant method
>
> - golden section method
>
> - multi-dimensional solver
>
> - least squares
>
> - chi square fitting
>
> - numerical integration by quadrature
>
> - Fourier transform and fft
>
> - random number generators
>
> - Monte Carlo simulations
>
> - parallelization with mpi4py, pyOpenCL, and OCL
>
> - Map-Reduce
>
>
> They all come with examples and applications.
>
> The book contains the entire source code (pure python) and does use numpy.
>
> The point of the book is not teaching existing API but showing/discussing
> python code.
>
> Most of the code presented in the book can be downloaded here:
> https://github.com/mdipierro/nlib
>
>
> Massimo
>
>
>
>
> _______________________________________________
> Edu-sig mailing list
> Edu-sig at python.org
> https://mail.python.org/mailman/listinfo/edu-sig
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/edu-sig/attachments/20131219/27570e1d/attachment-0001.html>


More information about the Edu-sig mailing list