Agent-based extraction algorithm for computational problem solving
Modeling Computational Problem Solving (CPS) is the main issue in teaching programming where the given text is needed to be transformed into a model then later into a programming language. Various CPS techniques have been proposed such as PAC, IPO, Flowchart and Algorithm. Also, various models have...
Saved in:
| 主要作者: | |
|---|---|
| 格式: | Thesis |
| 语言: | English |
| 出版: |
2015
|
| 主题: | |
| 在线阅读: | http://psasir.upm.edu.my/id/eprint/57100/1/FSKTM%202015%206IR.pdf |
| 标签: |
添加标签
没有标签, 成为第一个标记此记录!
|
| id |
my-upm-ir.57100 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-upm-ir.571002018-04-18T04:27:07Z Agent-based extraction algorithm for computational problem solving 2015-10 Rajabi, Maryam Modeling Computational Problem Solving (CPS) is the main issue in teaching programming where the given text is needed to be transformed into a model then later into a programming language. Various CPS techniques have been proposed such as PAC, IPO, Flowchart and Algorithm. Also, various models have been proposed for these techniques either using agent or non-agent based solutions, but the literature shows the existing models and techniques still have limitation for novice programmers as they need prior knowledge on programming language before being able to do CPS. On the other hand, agent-based model offers a good method to solve complex computational problems. Therefore, utilizing the agent-based featured agents for this purpose is a benefit with the aim of helping novice programmers to understand the CPS without knowing the programming language. Therefore, this research aims at developing a tool for this purpose which can be classified into two objectives. The first is to propose an agent based model for CPS and the second is to evaluate the effectiveness of the prototype based on three factors consisting of understanding,efficiency and usability. Four agents have been proposed as an agent based model for CPS, which are User_Agent, PAC_Agent, IPO_Agent and Algorithm_Agent. User_Agent is responsible for receiving the problem from user and sending it to PAC_ Agent. Moreover, the extraction algorithm is located in User_Agent to perform extraction of appropriate information needed from the text and later send this information to PAC_Agent for analysis modeling and displaying input, process and output. Additionally, IPO_Agent not only produces the same PAC’s output results, but also generates module number and represents these results in another window. Finally,Algorithm_Agent employs the extracted information provided by IPO_Agent to produce the pseudo-code of the given problem and shows it in separate window. The proposed agent-based model for CPS has been designed using Prometheus Design Tools (PDT), which can be plugged-in with Eclipse Environment. The agent-based model for CPS has been developed in JADE environment which applied the basic Believe, Desire and Intention (BDI) architecture to support multi-agent system environment. The performance of the tool has been tested using 20 data sets of scenario CPS, created by the researcher. The tool is used to evaluate the accuracy of the proposed extraction algorithm to extract the appropriate information which are needed. The results show that the extraction algorithm has been able to extract 100 % of the information correctly. How far the proposed agent-based model for CPS is able to help novice programmer is evaluated by conducting a group based experiment with 35 students from Faculty of Computer Science and Information Technology (FSKTM). Several statistical tests such as normality test and reliability analysis were conducted. The basic statistical frequency method was used to analyse the performance result. The results indicate that the students’ understanding of the CPS techniques are improved by using the proposed tool. From the result, the proposed tool has obtained rank 4.17 for “understanding”, 4.01 for “efficiency” and 4.07 for “usability”. With such results, it can be concluded that our proposed agent-based tool is able to help novice programmer in CPS. Problem solving - Computer simulation Computer simulation - Computer programs 2015-10 Thesis http://psasir.upm.edu.my/id/eprint/57100/ http://psasir.upm.edu.my/id/eprint/57100/1/FSKTM%202015%206IR.pdf text en public masters Universiti Putra Malaysia Problem solving - Computer simulation Computer simulation - Computer programs |
| institution |
Universiti Putra Malaysia |
| collection |
PSAS Institutional Repository |
| language |
English |
| topic |
Problem solving - Computer simulation Computer simulation - Computer programs |
| spellingShingle |
Problem solving - Computer simulation Computer simulation - Computer programs Rajabi, Maryam Agent-based extraction algorithm for computational problem solving |
| description |
Modeling Computational Problem Solving (CPS) is the main issue in teaching programming where the given text is needed to be transformed into a model then later into a programming language. Various CPS techniques have been proposed such as PAC, IPO, Flowchart and Algorithm. Also, various models have been proposed for these techniques either using agent or non-agent based solutions, but the literature shows the existing models and techniques still have limitation for novice programmers as they need prior knowledge on programming language before being able to do CPS. On the other hand, agent-based model offers a good method to solve complex computational problems. Therefore, utilizing the agent-based featured agents for this purpose is a benefit with the aim of helping novice programmers to understand the CPS without knowing the programming language. Therefore, this research aims at
developing a tool for this purpose which can be classified into two objectives. The first is to propose an agent based model for CPS and the second is to evaluate the effectiveness of the prototype based on three factors consisting of understanding,efficiency and usability. Four agents have been proposed as an agent based model for CPS, which are User_Agent, PAC_Agent, IPO_Agent and Algorithm_Agent. User_Agent is responsible for receiving the problem from user and sending it to
PAC_ Agent. Moreover, the extraction algorithm is located in User_Agent to perform extraction of appropriate information needed from the text and later send this
information to PAC_Agent for analysis modeling and displaying input, process and output. Additionally, IPO_Agent not only produces the same PAC’s output results, but also generates module number and represents these results in another window. Finally,Algorithm_Agent employs the extracted information provided by IPO_Agent to produce the pseudo-code of the given problem and shows it in separate window. The proposed agent-based model for CPS has been designed using Prometheus Design
Tools (PDT), which can be plugged-in with Eclipse Environment. The agent-based model for CPS has been developed in JADE environment which applied the basic
Believe, Desire and Intention (BDI) architecture to support multi-agent system environment. The performance of the tool has been tested using 20 data sets of scenario CPS, created by the researcher. The tool is used to evaluate the accuracy of the proposed extraction algorithm to extract the appropriate information which are needed. The results show that the extraction algorithm has been able to extract 100 % of the
information correctly. How far the proposed agent-based model for CPS is able to help novice programmer is evaluated by conducting a group based experiment with 35
students from Faculty of Computer Science and Information Technology (FSKTM). Several statistical tests such as normality test and reliability analysis were conducted.
The basic statistical frequency method was used to analyse the performance result. The results indicate that the students’ understanding of the CPS techniques are
improved by using the proposed tool. From the result, the proposed tool has obtained rank 4.17 for “understanding”, 4.01 for “efficiency” and 4.07 for “usability”. With
such results, it can be concluded that our proposed agent-based tool is able to help novice programmer in CPS. |
| format |
Thesis |
| qualification_level |
Master's degree |
| author |
Rajabi, Maryam |
| author_facet |
Rajabi, Maryam |
| author_sort |
Rajabi, Maryam |
| title |
Agent-based extraction algorithm for computational problem solving |
| title_short |
Agent-based extraction algorithm for computational problem solving |
| title_full |
Agent-based extraction algorithm for computational problem solving |
| title_fullStr |
Agent-based extraction algorithm for computational problem solving |
| title_full_unstemmed |
Agent-based extraction algorithm for computational problem solving |
| title_sort |
agent-based extraction algorithm for computational problem solving |
| granting_institution |
Universiti Putra Malaysia |
| publishDate |
2015 |
| url |
http://psasir.upm.edu.my/id/eprint/57100/1/FSKTM%202015%206IR.pdf |
| _version_ |
1747812164611080192 |