Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/62418
| Title: | ระบบจินตทัศน์อัลกอริทึมค้นหาข้อมูล |
| Other Titles: | Searching algorithm visualization system |
| Authors: | วิรยุทธ เตรียมรักตกุล |
| Advisors: | สมชาย ประสิทธิ์จูตระกูล |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. บัณฑิตวิทยาลัย |
| Subjects: | อัลกอริทึม การเขียนโปรแกรม (คอมพิวเตอร์) การค้นคืนสารสนเทศ การสร้างมโนภาพ Algorithms Computer programming Information retrieval Visualization |
| Issue Date: | 2539 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | การจินตทัศน์อัลกอริทึมเป็นกรรมวิธีหนึ่ง ในการศึกษาทำความเข้าใจในหลักการทำงานของอัลกอริทึมด้วยการใช้ภาพ และการเปลี่ยนแปลงของภาพ เป็นสื่อในการแสดงถึงขั้นตอนการทำงาน วิทยานิพนธ์ฉบับนี้นำเสนอระบบจินตทัศน์อัลกอริทึมค้นหาข้อมูล 3 วิธีคือ ค้นหาข้อมูลแบบลำดับ แบบทวิภาค แบบประมาณค่า มีมุมมอง 2 รูปแบบคือแบบจุด แบบแท่ง และการที่อยู่แบบแฮชอีก 8 วิธี คือ การหาที่อยู่แบบแฮชเมื่อเกิดการซ้ำตำแหน่งไม่หาตำแหน่งใหม่ แบบรายการโยง แบบเชิงเส้น แบบกำลังสอง แบบการทำแฮชสองครั้ง แบบจัดใหม่เรียงลำดับ แบบใช้วิธีของเบรน แบบจัดเป็นต้นไม้ทวิภาค ประกอบมุมมองการนำเสนอ 2 รูปแบบคือ มุมมองแบบตารางและแบบกราฟ ผู้ใช้สามารถตั้งค่าเริ่มต้นของรายการข้อมูลด้วยตนเองหรือแบบสุ่มโดยอัตโนมัติ ระบบที่พัฒนาขึ้นนี้ ทำงานภายใต้สภาพปฏิบัติการไมโครซอฟต์วินโดวส์ โดยใช้เทคนิคการแลกเปลี่ยนข้อมูลแบบพลวัตในการสั่งการโปรแกรมต่าง ๆ ในระบบ และใช้เทคนิคการประสานแบบหลายเอกสารในการนำเสนอมุมมอง ผู้ใช้สามารถจินตทัศน์ได้หลายๆ อัลกอรึทึมพร้อมๆ กัน เพื่อการเปรียบเทียบ ภายใต้การประสานจังหวะ เพื่อให้เวลาการทำงานสัมพันธ์เป็นไปตามความเสมอภาค |
| Other Abstract: | Algorithm visualization is a means to study the behavior of how algorithm work by using graphical views and animations of each algorithm inaction. This thesis presents an algorithm visualization system for three searching algorithms : sequential search, binary search, and interpolation search, Two presentation views of data are provided. Moreover, eight hashing algorithms : non resolution, separate chainning, linear collision resolution, quadratic collision resolution, double hashing collision resolution, table reordering, brent’s method, and binary tree. Along with two presentation views of data are provided. The initial values of data can be manually of randomly set. The system was developed for running under the Microsoft Windows operating environment by using Dynamic Data Exchange for passing commands among programs and using Multiple Document Interface for presenting graphical views. Multiple algorithms can be called and visualized simultaneously for comparison where the algorithms are synchronized, so that realative running times among the algorithms are preserved. |
| Description: | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2539 |
| Degree Name: | วิศวกรรมศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิศวกรรมคอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/62418 |
| ISBN: | 9746340573 |
| Type: | Thesis |
| Appears in Collections: | Grad - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Virayuth_tr_front_p.pdf | 3.29 MB | Adobe PDF | View/Open | |
| Virayuth_tr_ch1_p.pdf | 1.97 MB | Adobe PDF | View/Open | |
| Virayuth_tr_ch2_p.pdf | 1.41 MB | Adobe PDF | View/Open | |
| Virayuth_tr_ch3_p.pdf | 6.72 MB | Adobe PDF | View/Open | |
| Virayuth_tr_ch4_p.pdf | 11.32 MB | Adobe PDF | View/Open | |
| Virayuth_tr_ch5_p.pdf | 10.79 MB | Adobe PDF | View/Open | |
| Virayuth_tr_ch6_p.pdf | 1.26 MB | Adobe PDF | View/Open | |
| Virayuth_tr_back_p.pdf | 1.56 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.