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

ธนินทร์ กระจังทอง

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/22169

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	สมชาย ประสิทธิ์จูตระกูล	-
dc.contributor.author	ธนินทร์ กระจังทอง	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2012-09-24T07:53:27Z	-
dc.date.available	2012-09-24T07:53:27Z	-
dc.date.issued	2554	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/22169	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554	en
dc.description.abstract	การวิเคราะห์อัลกอริทึมมีวัตถุประสงค์เพื่อนับจำนวนครั้งการทำงานในแต่ละบรรทัดของรหัสต้นฉบับระหว่างการทดลอง เพื่อศึกษาประสิทธิภาพเชิงเวลาการทำงานของอัลกอริทึม วิทยานิพนธ์นี้นำเสนอรูปแบบบริการเพื่อการวิเคราะห์อัลกอริทึมเชิงทดลอง นำเสนอผ่านเว็บและเว็บเซอร์วิส รองรับรหัสอัลกอริทึมภาษาจาวา สามารถกำหนดรูปแบบการทดลองได้แก่ ขนาดของข้อมูลขาเข้า และลักษณะของข้อมูลขาเข้า และเก็บข้อมูลการทดลอง โดยใช้รูปแบบต้นไม้ไวยากรณ์ที่เป็นนามธรรม (AST) ในการสำรวจต้นไม้ และแทรกคำสั่งในการนับการทำงานของแต่ละบรรทัดของรหัสต้นฉบับอย่างอัตโนมัติ จากนั้นจึงแปลงรูปแบบต้นไม้กลับเป็นรหัสต้นฉบับที่พร้อมสำหรับการทดลอง โดยผลลัพธ์จะนำเสนอในรูปแบบกราฟเส้นเพื่อแสดงอัตราการเติบโตของอัลกอริทึม และฮิสโตแกรมเพื่อสะท้อนปริมาณการทำงานในแต่ละบรรทัดของรหัสต้นฉบับ วิทยานิพนธ์นี้สามารถนำไปใช้ได้กับการเรียนการสอนในเนื้อหารายวิชาที่เกี่ยวกับการวิเคราะห์อัลกอริทึม	en
dc.description.abstractalternative	Analysis of algorithm objective is to count the number of times each source code instruction gets executed during the experiments to study the efficiency of the algorithm. This research presents a service for experimental analysis of algorithms presented by web application and web service support algorithms written as source codes in Java programming language. Experimental parameters can be configured such as range of input sizes and input characteristics. This is done by source-code instrumentation that parses the source code to obtain its associated abstract syntax tree (AST), traversing the tree, inserting extra counting instructions at instruction nodes and finally transforming the tree back into an instrumented source code ready for experiments. Experimental results are shown as a scatter plot of running time versus input size along with their correlation using curve fitting. In addition, an instruction-execution-count histogram is also shown adjacent to the source code for better visualization. This system is used effectively in teaching algorithm analysis courses.	en
dc.format.extent	2909647 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2011.827	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	คอมพิวเตอร์อัลกอริทึม	en
dc.subject	จาวา (ภาษาคอมพิวเตอร์)	en
dc.subject	เว็บเซอร์วิส	en
dc.subject	Computer algorithms	en
dc.subject	Java ‪(Computer program language)‬	en
dc.subject	Web services	en
dc.title	ระบบการวิเคราะห์อัลกอริทึมเชิงทดลองด้วยการวัดคำสั่งการทำงาน	en
dc.title.alternative	Experimental analysis of algorithm system using instruction instrumentation	en
dc.type	Thesis	es
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	Somchai.P@Chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2011.827	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
tanin_kr.pdf		2.84 MB	Adobe PDF	View/Open

Show simple item record