One of my teachers in College managed to pull it off splendidly. The course was Algorithms. I suspect the normal format for an Algorithms course is that the teacher would write an algorithm and explain how it works and its merits/demerits etc... in short, a lecture.
What our teacher did was:
1) Write a small piece of pseudocode on board and called it a "unit"
2) Present a problem to the class.
3) Ask students to come up with solutions that used the unit (or modified it a bit.
4) Allow Students to present their solutions to the rest of the class.
5) Allow the class as a whole to debate on competing algorithms.
6) (If applicable) Reveal the name of the algorithm the class has just derived.
7) Repeat
The teacher rarely ever lectured. He just presented problems and let the class figure a way out. Occasionally he would nudge us in a direction we weren't considering, but mostly he was there just to ensure things run smoothly and that's all.
On the whole, it worked out great. Before the class I knew most people had trouble designing algorithms. At the end, even the weaker students had a pretty good grasp on the subject because the format itself encouraged everyone to contribute and thus learn.
What our teacher did was: 1) Write a small piece of pseudocode on board and called it a "unit" 2) Present a problem to the class. 3) Ask students to come up with solutions that used the unit (or modified it a bit. 4) Allow Students to present their solutions to the rest of the class. 5) Allow the class as a whole to debate on competing algorithms. 6) (If applicable) Reveal the name of the algorithm the class has just derived. 7) Repeat
The teacher rarely ever lectured. He just presented problems and let the class figure a way out. Occasionally he would nudge us in a direction we weren't considering, but mostly he was there just to ensure things run smoothly and that's all.
On the whole, it worked out great. Before the class I knew most people had trouble designing algorithms. At the end, even the weaker students had a pretty good grasp on the subject because the format itself encouraged everyone to contribute and thus learn.