DSpace Repository

E-Evaluation of C programming assignments using generalized graph isomorphism and machine learning concept

Show simple item record

dc.contributor.advisor Hoque, Dr. Abu Sayed Md. Latiful
dc.contributor.author Rahaman, Md. Afzalur
dc.date.accessioned 2019-08-26T04:07:50Z
dc.date.available 2019-08-26T04:07:50Z
dc.date.issued 2019-02-06
dc.identifier.uri http://lib.buet.ac.bd:8080/xmlui/handle/123456789/5311
dc.description.abstract C program is a fundamental course in learning computer program. In both manual and e-learning platforms, assessment of students assignment homogeneously is a great challenge to the instructors. Several automated systems have been developed by using Static Analysis (SA), Dynamic Analysis (DA), Abstract Syntax Tree (AST), Graph Matching (GM), Output matching (OM) and many others. Evaluation accuracy is a very important concern to achieve student’s satisfaction and confidence. Existing systems evaluate a submission by exact structural matching, program’s output comparison and mapping with instructor’s solution. Therefore, performance of these systems is not so good, unable to evaluate submission program that is slightly modified from instructor’s solution and a submission having tiny error. To overcome these challenges, we have developed an automatic evaluation sys- tem by using TF-IDF, Generalized Graph Isomorphism and Levenshtein Token Edit Distance. We have also developed a solution corpus having maximum possible solutions for each problem, generated training program sets using solution programs to evaluate a new submission program automatically. The training program sets have been developed for three domains: prime number detection, bubble sort and binary search. The training programs also graded by three ex- pert human graders to ensure higher accuracy. The system has been tested by using real and synthetic datasets. We achieved 86% to 88% accuracy compared to expert human grader. en_US
dc.language.iso en en_US
dc.publisher Institute of Information and Communication Technology en_US
dc.subject Computer programing C en_US
dc.title E-Evaluation of C programming assignments using generalized graph isomorphism and machine learning concept en_US
dc.type Thesis-MSc en_US
dc.contributor.id 1014312012 en_US
dc.identifier.accessionNumber 117062
dc.contributor.callno 001.6424/AFZ/2019 en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search BUET IR

Advanced Search


My Account