ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

ระบบการวิเคราะห์อัลกอริทึมเชิงทดลองด้วยการวัดคำสั่งการทำงาน

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

รายละเอียด

ชื่อเรื่อง : ระบบการวิเคราะห์อัลกอริทึมเชิงทดลองด้วยการวัดคำสั่งการทำงาน
นักวิจัย : ธนินทร์ กระจังทอง
คำค้น : คอมพิวเตอร์อัลกอริทึม , จาวา (ภาษาคอมพิวเตอร์) , เว็บเซอร์วิส , Computer algorithms , Java ‪(Computer program language)‬ , Web services
หน่วยงาน : จุฬาลงกรณ์มหาวิทยาลัย
ผู้ร่วมงาน : สมชาย ประสิทธิ์จูตระกูล , จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
ปีพิมพ์ : 2554
อ้างอิง : http://cuir.car.chula.ac.th/handle/123456789/22169
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554

การวิเคราะห์อัลกอริทึมมีวัตถุประสงค์เพื่อนับจำนวนครั้งการทำงานในแต่ละบรรทัดของรหัสต้นฉบับระหว่างการทดลอง เพื่อศึกษาประสิทธิภาพเชิงเวลาการทำงานของอัลกอริทึม วิทยานิพนธ์นี้นำเสนอรูปแบบบริการเพื่อการวิเคราะห์อัลกอริทึมเชิงทดลอง นำเสนอผ่านเว็บและเว็บเซอร์วิส รองรับรหัสอัลกอริทึมภาษาจาวา สามารถกำหนดรูปแบบการทดลองได้แก่ ขนาดของข้อมูลขาเข้า และลักษณะของข้อมูลขาเข้า และเก็บข้อมูลการทดลอง โดยใช้รูปแบบต้นไม้ไวยากรณ์ที่เป็นนามธรรม (AST) ในการสำรวจต้นไม้ และแทรกคำสั่งในการนับการทำงานของแต่ละบรรทัดของรหัสต้นฉบับอย่างอัตโนมัติ จากนั้นจึงแปลงรูปแบบต้นไม้กลับเป็นรหัสต้นฉบับที่พร้อมสำหรับการทดลอง โดยผลลัพธ์จะนำเสนอในรูปแบบกราฟเส้นเพื่อแสดงอัตราการเติบโตของอัลกอริทึม และฮิสโตแกรมเพื่อสะท้อนปริมาณการทำงานในแต่ละบรรทัดของรหัสต้นฉบับ วิทยานิพนธ์นี้สามารถนำไปใช้ได้กับการเรียนการสอนในเนื้อหารายวิชาที่เกี่ยวกับการวิเคราะห์อัลกอริทึม

บรรณานุกรม :
ธนินทร์ กระจังทอง . (2554). ระบบการวิเคราะห์อัลกอริทึมเชิงทดลองด้วยการวัดคำสั่งการทำงาน.
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
ธนินทร์ กระจังทอง . 2554. "ระบบการวิเคราะห์อัลกอริทึมเชิงทดลองด้วยการวัดคำสั่งการทำงาน".
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
ธนินทร์ กระจังทอง . "ระบบการวิเคราะห์อัลกอริทึมเชิงทดลองด้วยการวัดคำสั่งการทำงาน."
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2554. Print.
ธนินทร์ กระจังทอง . ระบบการวิเคราะห์อัลกอริทึมเชิงทดลองด้วยการวัดคำสั่งการทำงาน. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2554.