Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/68372
| Title: | การจินตทัศน์การวิเคราะห์ถัวเฉลี่ยโดยใช้จาวาและเอชทีเอ็มเอล |
| Other Titles: | Visualization amortized analysis using Java and HTML |
| Authors: | พรพิศ วงศ์ทองแถม |
| Advisors: | สมชาย ประสิทธ์จูตระกูล |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. บัณฑิตวิทยาลัย |
| Advisor's Email: | somchaip@chula.ac.th |
| Subjects: | อัลกอริทึม จินตทัศน์ Algorithms |
| Issue Date: | 2541 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | วิทยานิพนธ์ฉบับนี้นำเสนอการออกแบบและการพัฒนาการจินตทัศน์การวิเคราะห์ถัวเฉลี่ย โดยจะใช้โครงสร้างข้อมูลหกโครงสร้างเป็นกรณีศึกษา ได้แก่ ตารางไดนามิก ตัวนับเลขฐานสอง ไบโนเมียลฮีพ เลซี่ไบโนเมียลฮีพ ฟิโบนักชี่ฮีพ และสคิวฮีพ สำหรับการวิเคราะห์ถัวเฉลี่ยในโครงสร้างข้อมูลจะใช้วิธีศักย์ ระบบนี้พัฒนาโดยใช้ภาษาจาวาและเฮชทีเอ็มแอล เป็นรูปแบบในการนำเสนอ เพราะเป็นรูปแนบที่ได้รับความนิยมมาก ในการนำเสนอบนเวิลด์ไวด์เวบ อีกทั้งยังสามารถใช้ได้กับหลากหลายระบบ รูปแบบแบ่งเป็นสามรูปแบบ ได้แก่ รูปแบบไฮเปอร์เท็กซ์ รูปแบบภาพเคลื่อนไหวที่ควบคุมและโต้ตอบได้ และรูปแบบภาพเคลื่อนไหวที่ไม่สามารถควบคุมและโต้ตอบได้ บทจินตทัศน์หนึ่ง ๆ ประกอบด้วยสองกลุ่มขององค์ประกอบ คือ (1) ส่วนอัลกอริทึม สามารถดำเนินการแทรก ลบ รวม และลดค่าคีย์ (2) ส่วนกลางการวิเคราะห์ถัวเฉลี่ย แบ่งเป็นสามส่วน ส่วนที่หนึ่ง คือ การแสดงด้วยตัวเลขระบุการคิดต้นทุนจริง ฟังก์ชันศักย์ ต้นทุนถัวเฉลี่ย ส่วนที่สอง คือ การแสดงด้วยกราฟเส้น และส่วนที่สาม คือ ส่วนแปลงสูตรการคิดฟังก์ชันศักย์เพื่อการวิเคราะห์ ระบบนี้เหมาะสำหรับใช้เพื่อการศึกษาพฤติกรรมของโครงสร้างข้อมูลต่าง ๆ ข้างต้น เมื่อมีการเปลี่ยนแปลงลักษณะข้อมูลเข้า และเมื่อมีการเปลี่ยนแปลงสูตรการคิดฟังก์ชันศักย์ และเป็นระบบที่ได้รับการพัฒนาเพื่อเป็นต้นแบบในการพัฒนาการจินตทัศน์การวิเคราะห์ถัวเฉลี่ยในโครงสร้างข้อมูลอื่น ๆ ต่อไป |
| Other Abstract: | This thesis presents a design and development of amortized analysis visualization by using six data structures as ease-studies: dynamic table, binary counter, binomial heap, lazy binomial heap. Fibonacci heap and skew heap. Potential method is used in the amortized analysis. The system was developed by using Java and HTML language due to its platform independent and its popularity in presentation on the World Wide Web. There are three presentation formats: hypertext, non-interactive animation, and interactive animation. Each visualization session consists of two classes of components: algorithms and amortized analysis. Algorithm session user can insert key, delete minimum key, combine two heaps, and decrease key. Amortized analysis session has three views. The first view shows the current actual cost, potential energy, and amortized cost. The second view draws line graphs of numbers in the first view. And the last view is used for changing current potential energy formula. The system is well-suited for studying behaviours of the data structure when varying input data and potential energy formula. Besides the system was developed as a prototype for further development in visualizing amortized analysis more data structure. |
| Description: | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2541 |
| Degree Name: | วิทยาศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิทยาศาสตร์คอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/68372 |
| ISSN: | 9743324445 |
| Type: | Thesis |
| Appears in Collections: | Grad - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Pornpit_wo_front.pdf | หน้าปกและบทคัดย่อ | 500.82 kB | Adobe PDF | View/Open |
| Pornpit_wo_ch1.pdf | บทที่ 1 | 443.55 kB | Adobe PDF | View/Open |
| Pornpit_wo_ch2.pdf | บทที่ 2 | 678.12 kB | Adobe PDF | View/Open |
| Pornpit_wo_ch3.pdf | บทที่ 3 | 1.3 MB | Adobe PDF | View/Open |
| Pornpit_wo_ch4.pdf | บทที่ 4 | 2.3 MB | Adobe PDF | View/Open |
| Pornpit_wo_ch5.pdf | บทที่ 5 | 111.53 kB | Adobe PDF | View/Open |
| Pornpit_wo_back.pdf | บรรณานุกรมและภาคผนวก | 916.48 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.