ระบบจินตทัศน์อัลกอริทึมค้นหาข้อมูล

วิรยุทธ เตรียมรักตกุล

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	สมชาย ประสิทธิ์จูตระกูล	-
dc.contributor.author	วิรยุทธ เตรียมรักตกุล	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. บัณฑิตวิทยาลัย	-
dc.date.accessioned	2019-07-10T07:46:03Z	-
dc.date.available	2019-07-10T07:46:03Z	-
dc.date.issued	2539	-
dc.identifier.isbn	9746340573	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/62418	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2539	-
dc.description.abstract	การจินตทัศน์อัลกอริทึมเป็นกรรมวิธีหนึ่ง ในการศึกษาทำความเข้าใจในหลักการทำงานของอัลกอริทึมด้วยการใช้ภาพ และการเปลี่ยนแปลงของภาพ เป็นสื่อในการแสดงถึงขั้นตอนการทำงาน วิทยานิพนธ์ฉบับนี้นำเสนอระบบจินตทัศน์อัลกอริทึมค้นหาข้อมูล 3 วิธีคือ ค้นหาข้อมูลแบบลำดับ แบบทวิภาค แบบประมาณค่า มีมุมมอง 2 รูปแบบคือแบบจุด แบบแท่ง และการที่อยู่แบบแฮชอีก 8 วิธี คือ การหาที่อยู่แบบแฮชเมื่อเกิดการซ้ำตำแหน่งไม่หาตำแหน่งใหม่ แบบรายการโยง แบบเชิงเส้น แบบกำลังสอง แบบการทำแฮชสองครั้ง แบบจัดใหม่เรียงลำดับ แบบใช้วิธีของเบรน แบบจัดเป็นต้นไม้ทวิภาค ประกอบมุมมองการนำเสนอ 2 รูปแบบคือ มุมมองแบบตารางและแบบกราฟ ผู้ใช้สามารถตั้งค่าเริ่มต้นของรายการข้อมูลด้วยตนเองหรือแบบสุ่มโดยอัตโนมัติ ระบบที่พัฒนาขึ้นนี้ ทำงานภายใต้สภาพปฏิบัติการไมโครซอฟต์วินโดวส์ โดยใช้เทคนิคการแลกเปลี่ยนข้อมูลแบบพลวัตในการสั่งการโปรแกรมต่าง ๆ ในระบบ และใช้เทคนิคการประสานแบบหลายเอกสารในการนำเสนอมุมมอง ผู้ใช้สามารถจินตทัศน์ได้หลายๆ อัลกอรึทึมพร้อมๆ กัน เพื่อการเปรียบเทียบ ภายใต้การประสานจังหวะ เพื่อให้เวลาการทำงานสัมพันธ์เป็นไปตามความเสมอภาค	-
dc.description.abstractalternative	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.	-
dc.language.iso	th	-
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	-
dc.subject	อัลกอริทึม	-
dc.subject	การเขียนโปรแกรม (คอมพิวเตอร์)	-
dc.subject	การค้นคืนสารสนเทศ	-
dc.subject	การสร้างมโนภาพ	-
dc.subject	Algorithms	-
dc.subject	Computer programming	-
dc.subject	Information retrieval	-
dc.subject	Visualization	-
dc.title	ระบบจินตทัศน์อัลกอริทึมค้นหาข้อมูล	-
dc.title.alternative	Searching algorithm visualization system	-
dc.type	Thesis	-
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	-
dc.degree.level	ปริญญาโท	-
dc.degree.discipline	วิศวกรรมคอมพิวเตอร์	-
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	-
Appears in Collections:	Grad - Theses

Files in This Item:

File	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

Show simple item record