AlgoTutor: From algorithm design to coding

Abstract

Problem solving using a programming language such as C++ is a complex multi-step task. AlgoTutor trains introductory computer science students to start the problem solving process with algorithm design. The system then helps students learn how to trace an algorithm with an execution trace visualization tool. The final step of implementing an algorithm in code is accomplished with the ProgramPad portion of AlgoTutor. In ProgramPad students can see the connection between the algorithm and the converted C++ program. We have shown that some of the difficult programming concepts such as function parameters and array concepts can be addressed using ProgramPad. An additional benefit of AlgoTutor is that students can practice algorithm development skills and algorithm implementation skills in a web-based, interactive environment. The system provides online feedback for their algorithm so that students can work at their own pace at a convenient time. © 2010 Springer-Verlag.