What is a fun and interesting algorithm in computer science that can be explained in 50 minutes?

I need to do a presentation on an interesting algorithm in computer science and I have to explain how it works. Also, it needs to be something not too complicated and I should be able to explain it in 50 minutes. Any suggestion?





Thanks in advance

What is a fun and interesting algorithm in computer science that can be explained in 50 minutes?
Sorting.


- It's a problem that everybody understands.


- There are quite a few different algorithms from intuitive, but slow to very fast.





http://en.wikipedia.org/wiki/Sorting_alg...
Reply:At last I can answer your question.


Last year I had a lot of fun when I discovered Genetic_algorithms:


http://en.wikipedia.org/wiki/G...


The spark came from this site:


http://www.coyotegulch.com/pro... Report It