I'd like to explain the MapReduce programming model to a group of students. I thought about a little group work, where each student acts as a "Map-process" and has to perform a little computation. The results are then aggregated by other "Reduce" students to gain the overall result.
For comparison, I'd have the best student calculate on his own. In the end, I'd like to compare the time needed for the calculation by the single student and the rest.
The missing part for this group exercise is the type of calculation the students would have to do. Ideally, this would be something which a group can do much faster than a single student. Overall, the computation should not be too complicated and take more than one or two minutes.
I thought about calculating the average temperature over the last 200 years. In this example, 20 "Map" students would calculate the average temperature for a decade, followed by a "Reduce" student calculating the overall average.
I'm not sure if the average temperature calculation is a bit too simple. Are there any calculations which are more suitable for such an exercise?
The students are college students, so their maths levels should be like a high-school graduate.