berman@yoko.rutgers.edu (Michael Berman) (01/17/91)
I am teaching an undergraduate senior seminar at a state college. I am planning to spend some time on problem solving, primarily using Bentley's "Programming Pearls". One drawback is that solutions for most of the problems are in the back of the book, leading to laziness on the part of the students (and especially the instructor!) Therefore I am soliciting problems of this kind that I can use with the class. The requirements are: 1. The problems should be simple to state to an undergraduate with courses in data structures, discrete math, elementary calculus and linear algebra, and a typical amount of undergraduate programming experience. 2. The solutions should be understandable to the same group. 3. The solutions should not be immediately obvious, but elegant, illustrative, or otherwise satisfying. If I get enough, maybe I'll start a column in CACM (just kidding!) I will compile them and make them available to anyone interested. Thanks for any problems you can toss my way. Please reply to berman@glassboro.edu Michael Berman Department of Computer Science Glassboro State College Glassboro, NJ 08028 +1 609 863 6521