Design of Question Generator System (QPGS) Using Fisher-Yates Shufling Algorithm

Abstract

The process of generating question papers for educational assessments is a crucial task in the field of academia. The traditional manual approach to question paper creation is time-consuming and prone to human error. In response to this challenge, the Question Paper Generation System (QPGS) has emerged as a powerful solution that leverages technology to automate and streamline the question paper generation process. The Question Paper Generation System has a profound impact on the education sector by enhancing the quality and efficiency of assessments. It empowers educators to create assessments that align with educational goals and standards, ultimately benefiting both teachers and students. Moreover, it contributes to the overall modernization of educational practices by integrating technology seamlessly into the assessment process. This paper provides an overview of the Question Paper Generation System, highlighting its key features, benefits, and impact on educational institutions. QPGS combines advanced algorithms, database management, and user-friendly interfaces to efficiently produce high-quality question papers tailored to specific subjects, courses, and assessment levels. For efficient randomization and shuffling of the questions in the question bank, the Fisher-Yates shuffle algorithm, also known as the Knuth shuffle or the Durstenfeld shuffle, was used. A hybrid of the Object-Oriented Analysis and Design (OOAD) together with the Structured System Analysis Methodology (SSADM) with Unified Modeling Language (UML) was adopted for the design of the system. The system was implemented using HTML, CSS and JavaScript as the front end, while the back end which deals with the system’s logic was implemented using PHP and MySQL. The results obtained were tested using several test strategies.