System Using Shuffling Algorithm

Published Date: 02 Nov 2017

Abstract: The concept of online examination is spreading all over the world. Examination process is important activities for educational institutions to evaluate student performance. disappointed happen to notice that in examination hall there was no secrecy of the answer copy among all students. This system is based on multiple choice questions, and is focusing on controlling this problem. and the student will be required to select the best choice by mouse-clicking on it. Every student will get the questions in randomized order, so this approach will avoid the concepts of copying to some extent. Thus the quality of the exam questions would determine the quality of the students produced by the institutions. Preparing exam questions is challenges, tedious and time consuming for the instructors. Current technologies help the instructors to store the questions in computer databases. The issue arise is how the current technologies would also help the instructors to automatically generate the different sets of questions from time to time without concern about repetition and duplication from the pass exam while the exam bank growing. This paper describes the usage of SHUFFLING ALGORITHM in an Automatic Generator Question paper System as a randomization technique for organising sets of exam paper. The results indicate shuffling algorithm could be used to overcome randomization issue for GQS. This application also includes Training and Placement cell contains all the information about the students. The system stores all the personal information of the students, like their personal details, their aggregate marks, their skill set and their technical skills. This system can also be used to manage the student information with regards to placement. Students can search for the material required for the selection process such as aptitude, reasoning, company profile …etc and By maintaining student’s information, the system helps to have selections to be made easy for a company in its test for the recruitment process. The students can update their own information only.

INTRODUCTION

The purpose of the system is to develop Online Examination System that conduct the examination. The manual technique used for piloting exam is time consuming process and error prone due to human precincts. The online examination system has been designed to conduct various examinations. The quality of graduates produced by any institutions is determined by many factors. One of the factors is the quality of the evaluation system. Evaluation system could exist in many forms. Conventional evaluation system is normally based on the exam system. Before the exam could be given to the student, the instructors or lecturers must prepare the questions according to the topics covered for each of the subject. Preparing exam questions is challenges, tedious and time consuming for the instructors. Usually the instructors keeping their own test bank in some form to help them prepare future exams. Current technologies help the instructors to store the questions in computer databases.

Training and Placement Officer can analyse the individual performance in each section & give feedback to improve it.

2. Current System of Generator Question Paper

Existing System is manual, in which student is required to appear in the examination on the date and time assigned to them by the concerned examining authority. The examiner sets the paper for the exam. The admin staff makes suitable arrangements for the students on the particular date and then the exam is given by the student. The copies are then collected by the admin staff and sent to the examining authorities, who forward these copies to the examiner. The examiner then checks the paper and sends the result to the examining authority. After the collection of result from all the examiners, the examining authority compiles the result and after finalization, the result is announced. The information of result is displayed on the notice board.

3. Generator Question Paper System:

This paper introduced the usage of shuffling algorithm in Automatic Generator Question Paper System (GQS) to

overcome the issue stated. The main role of the shuffling algorithms is to provide randomization technique in

GQS thus different sets of question could be generated without repetition and duplication. Randomization

technique is a method that has grown enormously over the past 20 years .This technique in widely use in gambling field. There have four categories of randomization which are generating a random permutation of a sequence, selecting a random sample of a population, generating random numbers and transforming a data stream using a scrambler in telecommunications GQS is a special online system which generates question paper or test papers of user’s choice just on button click based. GQS is the system that has features for keeping test bank question and produced exam paper. This is automatic process of exam paper generation together with answering scheme. It uses a huge question bank with based on the learning outcomes elements which refer to the Bloom’s Taxonomy. Bloom’s Taxanomy includes 6 elements of learning outcomes which are knowledge, comprehension, application, analysis, synthesis and evaluation. Bloom's Taxonomy (Barbara, 1994) divides the way people learn into three domains. One of these is the cognitive domain which emphasizes intellectual outcomes. This domain is further divided into categories or levels. The key words used and the type of questions asked may aid in the establishment and encouragement of critical thinking, especially in the higher levels. This system is very useful for lecturers. The system is available for users to generate the questions of all the subjects of exams. Lecturers also will free from tension of collecting question to generate question paper for examination. The functions in GQS are embedded with learning outcomes measure that would help lecturers produced quality exam question according to learning outcome objective for each course. This system is being tested for training and placement department of the college . The questions are stored in huge Question bank. Lecturers can add new questions, delete the old questions and update the existing mquestion in the Question bank at anytime. Lecturers could also generate different sets of question papers from the same database with just one click by selecting all the requirements needed. This system will prevent duplication of the questions by using the shuffling algorithms. The option to choose shuffling algorithm for randomization is because of simplicity. Apart of shuffling algorithm features are to prevent duplication and repetition of generated sets of question paper. All the questions are picks randomly from the database. Lecturers also can save generated papers for later use or delete after print.

4. Shuffling Algorithms Implementation.

Shuffling algorithms is very suitable and effective ways to implement for randomization of generated question.

This algorithms check for duplication and repetition of the randomize question. The behaviour of the algorithm is

as followed, for a set of N (the total number of question in the database) elements for generating a random

permutation of the numbers 1–N goes as follows

1. Select the numbers from one to N in the database.

2.Pick a random number k between one and the number of unstruck numbers remaining (inclusive).

3. Counting from the low end, strike out the kth number not yet struck out, and mark it.

4.Repeat from step 2 until all the numbers have been struck out.

The sequence of numbers written down in step 3 is now a random permutation of the original numbers.

5. Features of the System:

1. Randomization technique for the Automatic Generator Question Paper System by using shuffling

algorithms.

2. The system is user-friendly, web based.

3. No special hardware or software is required for users; it runs on simple computer having web browser.

4. Since the system has been designed in Java language, this system is portable and platform independent. It can run on any hardware under any operating systems commonly used today.

5. Allows Administrator to completely administrator the system

6. Automates the process of adding, editing and deleting the questions and users.

7. Randomly shows the questions in the selected paper.

8. Provides full security.

6. Benefits of Generator Question Paper System:

The benefits of implanting and using this system are:

1. It increases efficiency of overall examination process.

2. It facilitates examiners in getting results on time.

3. The examination can start right on exact time and finishes on time. The student can get to know the result almost immediately.

4. It saves the cost of printing of paper, and afterwards its assessment.

5. It saves time required in whole process.

6. The chances of use of unfair means in the examination are reduced by using this system.

7. The students will get benefitted by the use of technology.

8. The chances of use of unfair means will be reduced.

RELATED WORK

Many educators ‘teach to the test’, with varying degrees of institutional support. Therefore for information and communication technology to produce educational transformation Proctor & Russell, educators must consider which assessment techniques permit students to utilise the affordances of new technology[3]

Without a suitable, computer based way of conducting examinations, curriculum transformation may be unlikely to occur because assessment is a major determinant in teaching[7] .This report is preliminary, describing the development of an Examination method and its use in pre-service teacher education[1]

The paper is based on the practice experience, the authors tentatively discussed the principle, functions, and advantages of the online examination and evaluation system based on structure.[5]CDAC Noida has developed an online examination system as per requirement of NASSCOM and DIT. The system can cater to a large number of students for administering Multiple choice questions and True False Questions of various subjects[6].The system is developed using Flex, Spring, and Hibernate framework and is highly secure and fail safe. The system uses open source stack in its design and is extensible, reliable and scalable to handle future requirements[2] The paper presents the functional description of system and architectural design of the system[4]

The use of online examinations for programming can be considered a successful experiment. In addition to the benefits for the student of having a familiar environment and the usual support tools for programming at hand, there is a large benefit for the examiner since the marking is all carried out automatically and the results are available as soon as the examination is over[3]

Examination process is important activities for educational institutions to evaluate student performance. Thus the quality of the exam questions would determine the quality of the students produced by the institutions[1] Preparing exam questions is challenges, tedious and time consuming for the instructors. Usually the instructors keeping their own test bank in some form to help them prepare future exams. Current technologies help the instructors to store the questions in computer databases. The issue arise is how the current technologies would also help the instructors to automatically generate the different sets of questions from time to time without concern about repetition and duplication from the pass exam while the exam bank growing[9]. This paper reports upon a project aimed at introducing computer-based test techniques into the aptitude test for the entrance examination at UNITEC Institute of Technology[10] For the purposes of this paper, a computer based and on line delivered testing model is described.The author will discuss the benefits and feature of this new testing environment[8]

FIGURE

Fig: question paper with 20 random questions

Fig: Flowchart of working of Generator Question paper system

CONCLUSION

The main purpose of this paper is to describe an automatic generator question paper using Shuffling Algorithm for randomization. This system is web-based application system with several features mainly producing unduplicated sets of exam paper. The result indicates the potential evidences of employment such algorithm for this type of system. Our future effort is to employed different types of randomization to see the most effective randomization method for such system. The developed generator question paper system will resolve the glitches connected with the outdated approaches of conducting examination system. The scheme is capable of reducing examination malpractice as students are appropriately genuine online; real-time previously taking the examination and the outcome is displayed almost straightway next the examination. Nevertheless, for the scheme to be assumed on a enormous scale, efforts should be strengthened to establish the full utilization of this system. For implementation at schools and colleges specially requires training of IT literacy. Consequently, more assets are obligatory in the areas of social and infrastructural improvement If this system is implemented, it will drive an extended way to control and check inspection negligence and all deceitful performances connected with the manual process of conducting examination. The implantation of this system will also help Government in reducing the cost associated with conducting examination. The popularity of this system will also help in popularizing e-Learning and online education. Another purpose of this paper is to maintain student information for the training and placement department of the college along with the company profile and aptitude study material