Distributed development and teaching of algorithmic concepts

  • Authors:
  • Seth Teller;Brandon W. Porter;Nicholas J. Tornow;Nathan D. T. Boyd

  • Affiliations:
  • Massachusetts Institute of Technology;Massachusetts Institute of Technology;Massachusetts Institute of Technology;Massachusetts Institute of Technology

  • Venue:
  • ACM SIGGRAPH 98 Conference abstracts and applications
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe Fuse-N, a system for distributed, Web-based teachingof algorithmic concepts through experimentation, implementation,and automated test and verification. Fuse-N is accessible to, andusable by, anyone with a Java-enabled Web browser.The system was designed to:1 Minimize the overhead required for students to engage in theessence of the learning experience.2 Allow students to experiment with, generate, and evaluatealgorithms and their implementations.3 Facilitate greater, more effective interaction among studentsand 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; orby writing one or more alternative implementations for the concept.The output of the students' implementation is programmatically andvisually compared to that of the reference implementation. Modulescan be interconnected in a dynamic dataflow architecture ofarbitrary complexity. Teaching staff can monitor student progressonline, answer questions, execute student implementations, andperform a variety of administrative tasks.A prototype system supported two modules. We have since extendedFuse-N to include a classical polygon rasterization pipeline, amodule 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 inherentin its construction and extension. Finally, we report on some earlyexperiences with the system.