Distributed Development and Teaching of Algorithmic Concepts

We describe Fuse-N, a system for distributed, Web-based teaching of algorithmic concepts through experimentation, implementation, and automated test and verification. Fuse-N is accessible to, and usable by, anyone with a Java-enabled Web browser. The system was designed to 1) minimize the overhead required for students to engage in the essence of the learning experience; 2) allow students to experiment with, generate, and evaluate algorithms and their implementations; and 3) facilitate greater, more effective interaction among students and between students and teaching staff. The system represents algorithmic concepts as dynamic modules in Java. Students map inputs to outputs either via system-supplied "reference " implementations; manually, with corrective feedback; or (most commonly) by writing one or more alternative implementations for the concept. The output of the student’s implementation is programmatically and visually compared to that of the reference implementation. Modules can be interconnected in a dynamic dataflow architecture of arbitrary complexity. Teaching staff within the system can monitor student progress on-line, answer questions, run student implementations, and perform a variety of other tasks. A prototype system, first deployed in Fall 1997 to an introductory college computer graphics course, supported two modules. We have since extended Fuse-N to include a classical polygon rasterization pipeline, a module authoring "wizard, " an editor, and several other components. We describe Fuse-N from student, staff, and developer perspectives. Next we describe its architecture and the technical issues inherent in its construction and extension. Finally, we report on some early experiences with the system. 1