Algorithm recognition for programming tutoring프로그래밍 교육을 위한 알고리즘 인식

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 455
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorKim, Jin-Hyung-
dc.contributor.advisor김진형-
dc.contributor.authorKim, Seok-Won-
dc.contributor.author김석원-
dc.date.accessioned2011-12-13T05:23:02Z-
dc.date.available2011-12-13T05:23:02Z-
dc.date.issued1994-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=69084&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/33012-
dc.description학위논문(박사) - 한국과학기술원 : 전산학과, 1994.2, [ [vi], 101 p. ]-
dc.description.abstractPlan-recognition with template matching shows reasonable performance for recognizing general control structures. However, problems containing a well-defined algorithm such as sorting and searching are difficult to recognize by just the plan recognition methodology alone, because an algorithm is often highly optimized and therefore hard to divide into smaller meaningful units. Based on this observation, we propose an algorithm recognition methodology to augment the plan-recognition approach. Our algorithm recognition approach is based on the flow graph parsing which performs a partial recognition of functions. The methodology is extended to completely understanding algorithm implementation by providing the information of the program``s goal, which is available as a specification of programming assignment in our tutoring environment. Our effort for utilizing goal information is focused on two aspects; extending the role of transformation rules to represent algorithm-dependent information and looking for salient graph parts for an algorithm plan to determine which plan has been used to implement the goal. Transformation rules represent an alternative viewpoint of a subgraph. If an interpretation of a graph is suspended, alternative interpretation is tried on the transformed graph from different viewpoint. Identification of the algorithm plan in an implementation is performed by finding a discernible subgraph, clue, that uniquely determines which has been used among those plans for the algorithm goal. Preliminary evaluation was performed on 72 programs of C programming language containing sort algorithm, which were submitted by freshmen of C programming language course at KAIST. 55 program were recognized completely. Excluding 8 extraordinary programs, our methodology showed high recognition rate (55/64).eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.titleAlgorithm recognition for programming tutoring-
dc.title.alternative프로그래밍 교육을 위한 알고리즘 인식-
dc.typeThesis(Ph.D)-
dc.identifier.CNRN69084/325007-
dc.description.department한국과학기술원 : 전산학과, -
dc.identifier.uid000875067-
dc.contributor.localauthorKim, Jin-Hyung-
dc.contributor.localauthor김진형-
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0