ระบบการให้คะแนนอัตโนมัติ โดยตรวจตามลำดับการเปลี่ยนแปลงของโปรแกรม

Automatic marking system using program editing sequence

Name: ศิวนันทน์ บุญประเสริฐ

ThaSH: การให้คะแนน (นักเรียนและนักศึกษา) -- โปรแกรมคอมพิวเตอร์

Abstract: นำเสนอระบบอัตโนมัติในการตรวจให้คะแนน สำหรับการเรียนการสอนในชั้นเรียนปฏิบัติการการทำโปรแกรมคอมพิวเตอร์ โดยปรกติการตรวจให้คะแนนใช้ชุดคำสั่งทดสอบตรวจผลการดำเนินการของโปรแกรม เพื่อประเมินว่าโปรแกรมทำงานถูกต้องหรือไม่ สำหรับโปรแกรมที่ไม่ผ่านการทดสอบของชุดคำสั่ง ไม่สามารถประเมินให้คะแนนได้ ระบบควรนำรหัสต้นฉบับของโปรแกรมมาวิเคราะห์เพื่อให้คะแนนบางส่วน ระบบที่นำเสนอนี้นำลำดับการเปลี่ยนแปลงของรหัสต้นฉบับของโปรแกรมมาวิเคราะห์แทนที่จะใช้รหัสต้นฉบับท้ายสุด การบันทึกลำดับการเปลี่ยนแปลงของรหัสต้นฉบับระหว่างการเขียนโปรแกรม อาศัยโปรแกรมเสริมที่ได้พัฒนาขึ้นและติดตั้งให้กับโปรแกรมแก้ไขรหัสต้นฉบับ ลำดับการเปลี่ยนแปลงของรหัสต้นฉบับที่บันทึกได้ จะถูกนำมาเปรียบเทียบความละม้ายกับชุดของเฉลยที่มี เพื่อหาคู่ของรหัสต้นฉบับกับชุดเฉลยที่ละม้ายที่สุด แล้วนำมาคำนวนให้คะแนนโดยอาศัยค่าความละม้ายและส่วนเบี่ยงเบนของค่าความซับซ้อนของโปรแกรม ผลการทดลองแสดงให้เห็นว่า ระบบอัตโนมัติให้คะแนนที่ได้ผลลัพธ์ที่เหมาะสม กับโปรแกรมของผู้เรียนที่ไม่สามารถตรวจสอบได้โดยชุดคำสั่งทดสอบ

Abstract: To present an automatic system for marking online computer programming sessions. Marking is normally done by performing a functional testing script on student programs. For any program which does not pass the testing script, its source code should be statically analyzed to give some partial credit. Rather than analyzing a final source code of the programming session, the system considers all editings of student's source code. A plugin module for source-code editor was developed for storing all source code editings during a programming session. The editing sequence are approximately pairwise-matched with a predefined set of solutions. Finally, marking is done based on the most similarly-matched pair of student's source code and solution. A combination of similarity and complexity distance metrices are used to mark the source code. Experimental results showed that the system automatically gives reasonable partial credits to functionally-failed programs.

จุฬาลงกรณ์มหาวิทยาลัย. สำนักงานวิทยทรัพยากร

Address: กรุงเทพมหานคร

Email: cuir@car.chula.ac.th

Name: สมชาย ประสิทธิ์จูตระกูล

Role: ที่ปรึกษา

Created: 2552

Modified: 2557-04-22

Issued: 2557-03-21

วิทยานิพนธ์/Thesis

application/pdf

tha

DegreeName: วิศวกรรมศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: วิศวกรรมคอมพิวเตอร์

Grantor: จุฬาลงกรณ์มหาวิทยาลัย

©copyrights จุฬาลงกรณ์มหาวิทยาลัย

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	Siwanan_Bo.pdf	3.2 MB	13	2024-10-21 13:29:31

ใช้เวลา

0.021168 วินาที