Presentation 2016-06-11
Extensions of Blank Element Selection Algorithm for Java Programming Learning Assistant System
Khin Khin Zaw, Nobuo Funabiki, Minoru Kuribayashi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) To assist Java programming educations, we have developed a Web-based Java Programming Learning Assistant System (JPLAS). JPLAS provides fill-in-blank problems to let students study Java grammar and basic programming skills by flling the blanked elements in a given Java code. To generate the feasible problems, we have proposed a blank element selection algorithm using the constraint graph to select as many blanks as possible such that they are grammatically correct and unique answers. In this paper, we extend this algorithm by 1) adding operators in conditional expressions for blank candidates, 2) improving the edge generation method in the constraint graph to increase the number of blanks, and 3) introducing the two parameters to change the frequency of selecting blanks. To verify the effectiveness, we apply our extended algorithm to 55 Java codes for fundamental data structure or algorithms, and confirm that our extensions can increase the number of blanks and control the problem difficulty.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Java programming / JPLAS / fill-in-blank problem / blank element selection / graph / clique / algorithm
Paper # ET2016-17
Date of Issue 2016-06-04 (ET)

Conference Information
Committee ET
Conference Date 2016/6/11(1days)
Place (in Japanese) (See Japanese page)
Place (in English) Nagoya Institute of Technology
Topics (in Japanese) (See Japanese page)
Topics (in English) Programming Education, etc.
Chair Yukihiro Matsubara(Hiroshima City Univ.)
Vice Chair Shoichi Nakamura(Fukushima Univ.)
Secretary Shoichi Nakamura(Yamaguchi Univ.)
Assistant Yuichiro Tateiwa(Nagoya Inst. of Tech.) / Yuuki Nakayama(Fukushima Univ.)

Paper Information
Registration To Technical Committee on Educational Technology
Language ENG-JTITLE
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Extensions of Blank Element Selection Algorithm for Java Programming Learning Assistant System
Sub Title (in English)
Keyword(1) Java programming
Keyword(2) JPLAS
Keyword(3) fill-in-blank problem
Keyword(4) blank element selection
Keyword(5) graph
Keyword(6) clique
Keyword(7) algorithm
1st Author's Name Khin Khin Zaw
1st Author's Affiliation Okayama University(Okayama Univ.)
2nd Author's Name Nobuo Funabiki
2nd Author's Affiliation Okayama University(Okayama Univ.)
3rd Author's Name Minoru Kuribayashi
3rd Author's Affiliation Okayama University(Okayama Univ.)
Date 2016-06-11
Paper # ET2016-17
Volume (vol) vol.116
Number (no) ET-85
Page pp.pp.53-58(ET),
#Pages 6
Date of Issue 2016-06-04 (ET)