Tool-Assisted Learning of Computational Reductions

TL;DR

This paper introduces a web-based educational tool designed to help students learn computational reductions more effectively, supported by interactive materials and practical experience in a large course.

Contribution

It presents a novel educational support system with interactive content specifically for teaching computational reductions, including implementation and real-world testing.

Findings

Improved student understanding of reductions

Successful integration into a large course setting

Positive feedback from students on the learning materials

Abstract

Computational reductions are an important and powerful concept in computer science. However, they are difficult for many students to grasp. In this paper, we outline a concept for how the learning of reductions can be supported by educational support systems. We present an implementation of the concept within such a system, concrete web-based and interactive learning material for reductions, and report on our experiences using the material in a large introductory course on theoretical computer science.