NDLI: Automatic recognition of students' sorting algorithm implementations in a data structures and algorithms course

Please wait, while we are loading the content...

The reasons might be different: why students and teachers do not use visualization tools

A mobile learning application for parsons problems with automatic feedback

Exploring programming misconceptions: an analysis of student mistakes in visual program simulation exercises

Computer science at school/CS teacher education: Koli working-group report on CS at school

Computer-assisted learning in primary school mathematics using ViLLE education tool

Back to school: how professional software developers develop and test software in an educational context

A comparison between lecturers' and students' concept maps related to the input/output topic in computer architecture

An investigation of secondary school students' conceptions on how the internet works

On the design of effective learning materials for supporting self-directed learning of programming

Automatic recognition of students' sorting algorithm implementations in a data structures and algorithms course

FLOP, a free laboratory of programming

During automatic program animation, explanations after animations have greater impact than before animations

MOOCs: old snake oil in new barrels?

Self-directed learning: stories from industry

What students want: a study on the role of the supervisor of final works in computing education

The gap between knowledge and ability

Towards an overview map of object-oriented programming and design

Students' perceptions of the differences between ICT and programming courses

DSAsketch: data structures and algorithms drawing game

Test-driven lecturing

Cooperation in programming learning

Towards software-supported large scale assessment of knowledge development

VirTu: virtual tutoring environment

Teaching CPU architecture: a new way to provide effective scaffolding

The effect of previous programming experience on the learning of scenario-based programming

Can computing academics assess the difficulty of programming examination questions?

Students, teachers and phenomena: educational reconstruction for computer science education

PARSI: a tool for automatic assessment of office documents and basic IT skills

Automatic recognition of students' sorting algorithm implementations in a data structures and algorithms course

Content Provider	ACM Digital Library
Author	Korhonen, Ari Malmi, Lauri Taherkhani, Ahmad
Abstract	Computing educators often rely on black-box analysis to assess students' work automatically and give feedback. This approach does not allow analyzing the quality of programs and checking if they implement the required algorithm. We introduce an instrument for recognizing and classifying algorithms (Aari) in terms of white-box testing to identify authentic students' sorting algorithm implementations in a data structures and algorithms course. Aari uses machine learning techniques to classify new instances. The students were asked to submit a program to sort an array of integers in two rounds: at the beginning of the course before sorting algorithms were introduced, and after taking a lecture on sorting algorithms. We evaluated the performance of Aari with the implementations of each round separately. The results show that the sorting algorithms, which Aari has been trained to recognize, are recognized with an average accuracy of about 90%. When considering all the submitted sorting algorithm implementations (including the variations of the standard algorithms), Aari achieved an overall accuracy of 71% and 81% for the first and second round, respectively. In addition, we analyzed the students' implementations manually to gain a better understanding of the reasons of failure in the recognition process. This analysis revealed that students have many misconceptions related to sorting algorithms, which results in problematic implementations that are more inefficient compared with those of standard algorithms. We discuss these variations along with the application of the tool in an educational context, its limitations and some directions for future work.
Starting Page	83
Ending Page	92
Page Count	10
File Format	PDF
ISBN	9781450317955
DOI	10.1145/2401796.2401806
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2012-11-15
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Program comprehension Roles of variables Algorithm recognition Decision tree classifiers
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Recognizing Sorting Algorithms with the C4.5 Decision Tree Classifier

Classifying and recognizing students' sorting algorithm implementations in a data structures and algorithms course

Evolution of sorting algorithm using graph structured program evolution

A high speed decision tree classifier algorithm for huge dataset

An Efficient Decision Tree Construction for Large Datasets

An improved algorithm of decision tree for classifying large data set based on rainforest framework

Static program analysis for recognizing sorting algorithms (2008).

Properties of the k-norm pruning algorithm for decision tree classifiers

A comparison of decision tree and backpropagation neural network classifiers for land use classification

Automatic recognition of students' sorting algorithm implementations in a data structures and algorithms course

Similar Documents

Recognizing Sorting Algorithms with the C4.5 Decision Tree Classifier

Classifying and recognizing students' sorting algorithm implementations in a data structures and algorithms course

Evolution of sorting algorithm using graph structured program evolution

A high speed decision tree classifier algorithm for huge dataset

An Efficient Decision Tree Construction for Large Datasets

An improved algorithm of decision tree for classifying large data set based on rainforest framework

Static program analysis for recognizing sorting algorithms (2008).

Properties of the k-norm pruning algorithm for decision tree classifiers

A comparison of decision tree and backpropagation neural network classifiers for land use classification

Automatic recognition of students' sorting algorithm implementations in a data structures and algorithms course