Structure-Based Categorization of Programs to Enable Awareness About Programming Skills

  • Kei Kato
  • Toyohide Watanabe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4253)


Programming is a kind of design activity with various skills which include not only knowledge about programming languages, etc. but also abilities for problem-analysis/solving. Expert programmers can acquire new skills easily interrelated to already-improved experiences and also adapt the skills to solve new problems. However, it is difficult for programming learners to grow up their own usable skills successively. In this paper, we focus on the relations among programming skills. In order to make learners be aware of the relations among their own skills, structural similarities among learners’ programs are found out, and then these programs are categorized into their structural features based on the similarities. In our approach, the categories are expressed by a tree structure, and the similarities among programs are managed on the basis of the categories generated from learners’ input programs.


Control Structure Categorization Tree Programming Learner Programming Skill Candidate Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Johnson, W.L., Soloway, E.: Proust: Knowledge-based program understanding. In: Proc. of ICSE 1984, pp. 369–380 (1984)Google Scholar
  2. 2.
    Watanabe, T.: A Knowledge Handling Model to Design Learning Activity. In: Proc. of E-Learn 2005, pp. 1566–1571 (2005)Google Scholar
  3. 3.
    Watanabe, T.: Framework of Computer Supported Learning/Education System, Based on Knowledge Handling Model. In: Proc. of E-Learn 2005, pp. 2483–2488 (2005)Google Scholar
  4. 4.
    Hutamura, Y., Kawai, T., Horikoshi, H., Tsutsumi, M.: Design and Implementation of Programs by Problem Analysis Diagram (PAD). Journal of IPSJ 21(4), 259–267 (1980) (in Japanese)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kei Kato
    • 1
  • Toyohide Watanabe
    • 1
  1. 1.Department of Systems and Social Informatics, Graduate School of Information ScienceNagoya UniversityNagoyaJapan

Personalised recommendations