Development of a Educational System that generates domain-oriented - explanations of Programs

在这项研究中，我们开发了一个教育系统，帮助编程学习者提供面向领域的解释。面向领域的解释是用领域世界的词汇来解释程序的功能。我们认为初学者在不理解自己的程序的错误是由于算法构造失败还是编码失败时会感到困难。因此，我们的系统独立于程序的详细逻辑来解释程序的面向领域的功能。通过将解释与程序的假设行为进行比较，学习者可以检查算法并发现算法错误，而无需对程序的详细逻辑进行折衷。该系统还显示了实现每个面向领域的功能，以帮助学习者找到错误的代码的语句集。此外，它可以帮助学习者理解模型程序的解释。在本研究中，我们提出了一种基于模拟的程序分析方法。我们的系统有一个领域模型，它代表了一个领域世界的状态，并模拟一个程序的模型，以提取其面向领域的功能。我们还提出了一种方法，使提取的功能和程序逻辑的解释。我们已经实现了一个实验系统和一些领域模型，并评估了我们的方法。我们认为，本研究可以提出一种新型的程序设计教育体系。

In this research, we have developed an educational system that helps programming learners by providing domain-oriented-explanations. Domain-oriented-explanations are explanations of functions of programs by vocabularies of domain world.We think that novice programming learners feel difficulties when they cannot understand whether bugs of their own program caused by failure in constructing algorithm or failure in encoding it. Therefore our system explains domain-oriented-functions of programs independently of detailed logic of the programs. By comparing explanations with supposed behaviors of the programs, learners can check algorithms and find algorithmic bugs without middling with detailed logic of the programs. The system also shows sets of statements that realize each domain-oriented-function in order to help learners to find buggy codes. Moreover it can help learners to understand model programs by explaining them. In this research, we have proposed a method of program analysis based on simulation. Our system has a domain model which represents states of a domain world and simulates a program on the model to extract its domain-oriented-functions. We have also proposed a method to make explanations of extracted functions and logic of programs. We have implemented an experimental system and some domain models and have evaluated our methods. We think that a new type of educational system for programming can be proposed in this research.