
I open sourced this. In the hope it is useful to some of you. Algorithms Animator https://launchpad.net/algorithms-animator Python application that implements and animates interactively those algorithms that are normally covered in an undergraduate course on the topic. It includes Insertion Sort, Quicksort, Mergesort, AVL Tree Search/Insert/Rebalance, Depth First Search, Breadth First Search, Topological Sort, Prim, Kruskal, Dijkstra, LCS, Huffman-Fano, and more. It is extensible. All the API are exposed. It includes a ready-to-run Windows executable (bin/AlgorithmsAnimator.exe), some documentation and a short tutorial about running time analysis (doc/csc321notes.pdf). This program was originally designed in 2003 for teaching "Design and Analysis of Algorithms" at DePaul University. All the algorithms in the source code (src/csc321algorithms.py) are equivalent line-by-line to the pseudo-code in the MIT CLRS "Introduction to Algorithms" book. Massimo

Thank you. Presumably we could apply the same approach to teaching elementary-school arithmetic algorithms, maze traversal algorithms, and the like for One Laptop Per Child. I have suggested this to their Education mailing list. On Sun, Sep 14, 2008 at 1:14 PM, DiPierro, Massimo <MDiPierro@cs.depaul.edu> wrote:
I open sourced this. In the hope it is useful to some of you.
Algorithms Animator
https://launchpad.net/algorithms-animator
Python application that implements and animates interactively those algorithms that are normally covered in an undergraduate course on the topic. It includes Insertion Sort, Quicksort, Mergesort, AVL Tree Search/Insert/Rebalance, Depth First Search, Breadth First Search, Topological Sort, Prim, Kruskal, Dijkstra, LCS, Huffman-Fano, and more. It is extensible. All the API are exposed. It includes a ready-to-run Windows executable (bin/AlgorithmsAnimator.exe), some documentation and a short tutorial about running time analysis (doc/csc321notes.pdf). This program was originally designed in 2003 for teaching "Design and Analysis of Algorithms" at DePaul University. All the algorithms in the source code (src/csc321algorithms.py) are equivalent line-by-line to the pseudo-code in the MIT CLRS "Introduction to Algorithms" book.
Massimo _______________________________________________ Edu-sig mailing list Edu-sig@python.org http://mail.python.org/mailman/listinfo/edu-sig
-- Don't panic.--HHGTTG, Douglas Adams fivethirtyeight.com, 3bluedudes.com Obama by 70 in EC! http://www.obamapedia.org/ Join us! http://wiki.sugarlabs.org/go/User:Mokurai For the children

I agree. Anyway, I made another page about the animator and I am posting a video there in 1hour. http://mdp.cti.depaul.edu/Teaching/Algorithms Massimo ________________________________________ From: Edward Cherlin [echerlin@gmail.com] Sent: Sunday, September 14, 2008 4:19 PM To: DiPierro, Massimo Cc: edu-sig@python.org Subject: Re: [Edu-sig] Algorithms Animator Open Sourced Thank you. Presumably we could apply the same approach to teaching elementary-school arithmetic algorithms, maze traversal algorithms, and the like for One Laptop Per Child. I have suggested this to their Education mailing list. On Sun, Sep 14, 2008 at 1:14 PM, DiPierro, Massimo <MDiPierro@cs.depaul.edu> wrote:
I open sourced this. In the hope it is useful to some of you.
Algorithms Animator
https://launchpad.net/algorithms-animator
Python application that implements and animates interactively those algorithms that are normally covered in an undergraduate course on the topic. It includes Insertion Sort, Quicksort, Mergesort, AVL Tree Search/Insert/Rebalance, Depth First Search, Breadth First Search, Topological Sort, Prim, Kruskal, Dijkstra, LCS, Huffman-Fano, and more. It is extensible. All the API are exposed. It includes a ready-to-run Windows executable (bin/AlgorithmsAnimator.exe), some documentation and a short tutorial about running time analysis (doc/csc321notes.pdf). This program was originally designed in 2003 for teaching "Design and Analysis of Algorithms" at DePaul University. All the algorithms in the source code (src/csc321algorithms.py) are equivalent line-by-line to the pseudo-code in the MIT CLRS "Introduction to Algorithms" book.
Massimo _______________________________________________ Edu-sig mailing list Edu-sig@python.org http://mail.python.org/mailman/listinfo/edu-sig
-- Don't panic.--HHGTTG, Douglas Adams fivethirtyeight.com, 3bluedudes.com Obama by 70 in EC! http://www.obamapedia.org/ Join us! http://wiki.sugarlabs.org/go/User:Mokurai For the children

This looks interesting - thanks for making it available. I'm not familiar with launchpad - is there an easy way to download the source using svn or is there a .tar.gz file somewhere? Thanks, Dave On Sep 15, 2008, at 1:10 AM, DiPierro, Massimo wrote:
I agree.
Anyway, I made another page about the animator and I am posting a video there in 1hour.
http://mdp.cti.depaul.edu/Teaching/Algorithms
Massimo
________________________________________ From: Edward Cherlin [echerlin@gmail.com] Sent: Sunday, September 14, 2008 4:19 PM To: DiPierro, Massimo Cc: edu-sig@python.org Subject: Re: [Edu-sig] Algorithms Animator Open Sourced
Thank you. Presumably we could apply the same approach to teaching elementary-school arithmetic algorithms, maze traversal algorithms, and the like for One Laptop Per Child. I have suggested this to their Education mailing list.
On Sun, Sep 14, 2008 at 1:14 PM, DiPierro, Massimo <MDiPierro@cs.depaul.edu> wrote:
I open sourced this. In the hope it is useful to some of you.
Algorithms Animator
https://launchpad.net/algorithms-animator
Python application that implements and animates interactively those algorithms that are normally covered in an undergraduate course on the topic. It includes Insertion Sort, Quicksort, Mergesort, AVL Tree Search/Insert/Rebalance, Depth First Search, Breadth First Search, Topological Sort, Prim, Kruskal, Dijkstra, LCS, Huffman- Fano, and more. It is extensible. All the API are exposed. It includes a ready-to-run Windows executable (bin/ AlgorithmsAnimator.exe), some documentation and a short tutorial about running time analysis (doc/csc321notes.pdf). This program was originally designed in 2003 for teaching "Design and Analysis of Algorithms" at DePaul University. All the algorithms in the source code (src/csc321algorithms.py) are equivalent line-by-line to the pseudo-code in the MIT CLRS "Introduction to Algorithms" book.
Massimo _______________________________________________ Edu-sig mailing list Edu-sig@python.org http://mail.python.org/mailman/listinfo/edu-sig
-- Don't panic.--HHGTTG, Douglas Adams fivethirtyeight.com, 3bluedudes.com Obama by 70 in EC! http://www.obamapedia.org/ Join us! http://wiki.sugarlabs.org/go/User:Mokurai For the children _______________________________________________ Edu-sig mailing list Edu-sig@python.org http://mail.python.org/mailman/listinfo/edu-sig
participants (3)
-
davelist@mac.com
-
DiPierro, Massimo
-
Edward Cherlin