1. CUIR at Chulalongkorn University
  2. Faculty and Institute
  3. Graduate School - Grad
  4. Grad - Theses
Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/29347
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorสมชาย ประสิทธิ์จูตระกูล
dc.contributor.authorภูมิศักดิ์ วงศ์จงรุ่งเรือง
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. บัณฑิตวิทยาลัย
dc.date.accessioned2013-03-07T02:41:17Z
dc.date.available2013-03-07T02:41:17Z
dc.date.issued2538
dc.identifier.isbn9746320165
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/29347
dc.descriptionวิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2538en
dc.description.abstractการจินตทัศน์อัลกอริทึม เป็นกรรมวิธีหนึ่งในการศึกษาทำความเข้าใจในหลักการทำงานของอัลกอริทึมด้วยการใช้ภาพและการเปลี่ยนแปลงของภาพเป็นสื่อในกรแสดงถึงขั้นตอนการทำงานวิทยานิพนธ์ฉบับนี้นำเสนอระบบจินตทัศน์อัลกอริทึมการเรียงลำดับข้อมูล 7 วิธี คือ การเรียงลำดับข้อมูลแบบเลือก แบบแทรก แบบฟอง แบบเชลล์ แบบเร็ว แบบฮีบ และแบบผสาน ประกอบด้วยมุมมองการนำเสนอรายการข้อมูลระหว่างการทำงาน 3 รูปแบบคือ มุมมองแบบจุด แบบแท่ง และแบบแถบสี และผู้ใช้สามารถตั้งค่าเริ่มต้นของรายการข้อมูลได้ด้วยตนเองหรือแบบสุ่มโดยอัตโนมัติ ระบบที่พัฒนาขึ้นนี้ทำงานภายใต้สภาพปฏิบัติการไมโครซอฟต์วินโดวส์ โดยใช้เทคนิคการแลกเปลี่ยนข้อมูลแบบพลวัตในการสั่งการโปรแกรมต่าง ๆ ในระบบ และใช้เทคนิคการประสานแบบหลายเอกสารในการนำเสนอมุมมอง ผู้ใช้สามารถจินตทัศน์ได้หลาย ๆ อัลกอริทึมพร้อม ๆ กันเพื่อการเปรียบเทียบภายใต้การประสานจังหวะเพื่อให้เวลาการทำงานสัมพัทธ์เป็นไปตามความเป็นจริง ผลการทดลองแสดงให้เห็นว่าระบบสามารถแสดงพฤติกรรมการเรียงลำดับข้อมูลต่างๆ ได้ผลเป็นที่น่าพอใจ
dc.description.abstractalternativeAlgorithm visualization is a means to study the behavior of how algorithms work by using graphical views and animations of each algorithm in action. This thesis presents an algorithm visualization system for seven sorting algorithms : selection sort, insertion sort, bubble sort, shell sort, quick sort, heap sort, and merge sort. Three presentation views of data are provided. In addition, the initial values of data can be manually or 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 relative running times among the algorithms are preserved. Experimental results showed that the system exhibited algorithm behaviors with satisfaction.
dc.format.extent2950372 bytes
dc.format.extent1611166 bytes
dc.format.extent941104 bytes
dc.format.extent5661830 bytes
dc.format.extent10439422 bytes
dc.format.extent6589191 bytes
dc.format.extent812579 bytes
dc.format.extent1242590 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.language.isothes
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen
dc.titleระบบจินตทัศน์อัลกอริทึมการเรียงลำดับข้อมูลen
dc.title.alternativeA sorting algorithm visualization systemen
dc.typeThesises
dc.degree.nameวิทยาศาสตรมหาบัณฑิตes
dc.degree.levelปริญญาโทes
dc.degree.disciplineวิศวกรรมคอมพิวเตอร์es
dc.degree.grantorจุฬาลงกรณ์มหาวิทยาลัยen
Appears in Collections:Grad - Theses

Files in This Item:
File Description SizeFormat 
Poomsak_vo_front.pdf2.88 MBAdobe PDFView/Open
Poomsak_vo_ch1.pdf1.57 MBAdobe PDFView/Open
Poomsak_vo_ch2.pdf919.05 kBAdobe PDFView/Open
Poomsak_vo_ch3.pdf5.53 MBAdobe PDFView/Open
Poomsak_vo_ch4.pdf10.19 MBAdobe PDFView/Open
Poomsak_vo_ch5.pdf6.43 MBAdobe PDFView/Open
Poomsak_vo_ch6.pdf793.53 kBAdobe PDFView/Open
Poomsak_vo_back.pdf1.21 MBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.