I was asked to make a presentation on the Map-Reduce algorithm to a class on parallel programming being taught by two of my co-workers. I presented an overview of map-reduce and then an example using K-Means and Hadoop from work I had done for another project.
The paper on which the presentation was based is at my work site.
This is the description of the course.