Construction of learning system for novice programming learners

编程新手学习体系构建

• 批准号: 14380081
• 负责人: ITOH Yukihiro
• 金额: $ 5.38万
• 依托单位: Shizuoka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2004
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-14380081/
• 关键词: Learning support system; Novice programming education; Program understanding; System for assisting teacher; Intelligent educational system; Multi-modal interface; Visualization; プログラム自動評価; アルゴリズム教育; 学習履歴管理; プログラミング教育; 学習支援; 説明文生成; アニメーション生成

1.For the system generating verbal and visual explanations of target programs(1)Expansion of our program understanding mechanismIn our previous work, we proposed a mechanism to understand a behavior of a program in the domain world of "greater and lessen". We have developed an extended method for another domain world "two dimensional space" that is used for some numerical analysis such as 'Newton method' or 'Simpson method'. We achieved it by using heuristic rules to specify correspondence between a variable and an attribute of an entity in the domain world.(2)Development of a method to generate both verbal and visual explanationsIn generating verbal explanations, the system only have to pay attention to entities changed by execution of statements. However in visual explanations, it has to present the whole image of the domain world including the not changing parts. Therefore, we have redesigned the explanation generating unit. Then we evaluate the educational effectiveness of our system by an examination. By comparing the learners using our system to ones not using it, we have confirmed the effectiveness of our system.2.For the system assisting teachers by semi-automatic evaluation of learners' programsOur semi-automatic evaluation unit compares a learner's program with a standard algorithm representation written by teacher. In our previous system, data structures are restricted to concrete ones such as arrays, structs, and so on. We have extended the algorithm representation in order to handle 7 kinds of abstract data structures such as stacks, trees, tables, and so on. Our system translates an operation handling an abstract data structure into operations handling concrete data structures by rules, and then it compares them with statements in learner's programs. We have evaluated the extending method by measuring the accuracy of semi-automatic evaluation and confirmed our method is effective.

1.对于生成目标程序的语言和视觉解释的系统（1）扩展我们的程序理解机制在我们之前的工作中，我们提出了一种在“更大和更少”的领域世界中理解程序行为的机制。我们为另一个领域世界“二维空间”开发了一种扩展方法，用于某些数值分析，例如“牛顿法”或“辛普森法”。我们通过使用启发式规则来指定领域世界中实体的变量和属性之间的对应关系来实现它。(2)开发一种生成口头和视觉解释的方法在生成口头解释时，系统只需要注意通过执行语句而改变的实体。然而在视觉解释中，它必须呈现领域世界的整体形象，包括不变化的部分。因此，我们重新设计了解释生成单元。然后我们通过考试来评估我们系统的教育效果。通过比较使用我们系统的学习者和未使用我们系统的学习者，我们证实了我们系统的有效性。2.对于通过半自动评估学习者程序来协助教师的系统我们的半自动评估单元将学习者的程序与教师编写的标准算法表示进行比较。在我们之前的系统中，数据结构仅限于具体的数据结构，例如数组、结构体等。我们扩展了算法表示，以处理 7 种抽象数据结构，例如堆栈、树、表等。我们的系统按照规则将处理抽象数据结构的操作转换为处理具体数据结构的操作，然后将它们与学习者程序中的语句进行比较。我们通过测量半自动评估的准确性来评估扩展方法，并证实我们的方法是有效的。

项目成果

The Method to Support Algorithm Learning without Being Distracted by Programming Languages

不受编程语言干扰支持算法学习的方法

• 发表时间: 2003
• 期刊: Proc.of International Conference on Computers in Education
• 作者: Koji;S.;Eisuke I.;Hiroyuki;S.;Tatsuhiro;K.;Yukihiro;I.
• 通讯作者: I.

問題領域上でのプログラムの動作説明と可視化を行う学習支援システムの構築とその評価-大小関係世界を対象としたシステムとその評価-

解释并可视化问题领域中程序的运行的学习支持系统的构建和评估 - 以大小关系世界为目标的系统及其评估 -

• 发表时间: 2003
• 期刊: 人工知能学会知的教育システム研究会資料SIG-IES-A302-06
• 作者: 安間文彦;小西達裕;伊東幸宏
• 通讯作者: 伊東幸宏

Extension of the method to generate visual explanations of program's behaviors

生成程序行为的可视化解释的方法的扩展

• 发表时间: 2002
• 期刊: 教育システム情報学会第27回全国大会講演論文集
• 作者: Fumihiko Anma;Taketoshi Ando;Ryoji Itoh;Tatsuhiro Konishi;Yukihiro Itoh
• 通讯作者: Yukihiro Itoh

Construction and Evaluation of an Educational System that can Explain and Visualize Behavior of Programs on the Domain world Model -A System for 'greater' or 'lesser' World Model and its Evaluation-

能够解释和可视化领域世界模型上的程序行为的教育系统的构建和评估 -“更大”或“更小”世界模型及其评估的系统-

• 发表时间: 2004
• 期刊: Transactions of Japanese Society for Information and Systems in Education 21-3
• 作者: Fumihiko;A.;Tatsuhiro;K.;Yukihiro;I.
• 通讯作者: I.

Educational system that can Explain and Visualize Behavior of Programs on the Domain World

可以解释和可视化领域世界中程序行为的教育系统

• 发表时间: 2002
• 期刊: SIG Technical Report of Japanese Society for Information and Systems in Education
• 作者: Fumihiko;A.;Taketoshi;A.;Tatsuhiro;K.;Yukihiro;I.
• 通讯作者: I.