[recursivecaveat]

I think most people learning CS101 will at some point attempt to merge-sort a stack of physical papers alphabetically, and give up half way through. Everyone should have this experience: it teaches a lot about the importance of assumptions about the problem. Not to say that the math isn't important, but you have to think critically, because spherical cows are pretty rare.