ระบบจินตทัศน์อัลกอริทึมการเรียงลำดับข้อมูล

ภูมิศักดิ์ วงศ์จงรุ่งเรือง

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	สมชาย ประสิทธิ์จูตระกูล
dc.contributor.author	ภูมิศักดิ์ วงศ์จงรุ่งเรือง
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. บัณฑิตวิทยาลัย
dc.date.accessioned	2013-03-07T02:41:17Z
dc.date.available	2013-03-07T02:41:17Z
dc.date.issued	2538
dc.identifier.isbn	9746320165
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/29347
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2538	en
dc.description.abstract	การจินตทัศน์อัลกอริทึม เป็นกรรมวิธีหนึ่งในการศึกษาทำความเข้าใจในหลักการทำงานของอัลกอริทึมด้วยการใช้ภาพและการเปลี่ยนแปลงของภาพเป็นสื่อในกรแสดงถึงขั้นตอนการทำงานวิทยานิพนธ์ฉบับนี้นำเสนอระบบจินตทัศน์อัลกอริทึมการเรียงลำดับข้อมูล 7 วิธี คือ การเรียงลำดับข้อมูลแบบเลือก แบบแทรก แบบฟอง แบบเชลล์ แบบเร็ว แบบฮีบ และแบบผสาน ประกอบด้วยมุมมองการนำเสนอรายการข้อมูลระหว่างการทำงาน 3 รูปแบบคือ มุมมองแบบจุด แบบแท่ง และแบบแถบสี และผู้ใช้สามารถตั้งค่าเริ่มต้นของรายการข้อมูลได้ด้วยตนเองหรือแบบสุ่มโดยอัตโนมัติ ระบบที่พัฒนาขึ้นนี้ทำงานภายใต้สภาพปฏิบัติการไมโครซอฟต์วินโดวส์ โดยใช้เทคนิคการแลกเปลี่ยนข้อมูลแบบพลวัตในการสั่งการโปรแกรมต่าง ๆ ในระบบ และใช้เทคนิคการประสานแบบหลายเอกสารในการนำเสนอมุมมอง ผู้ใช้สามารถจินตทัศน์ได้หลาย ๆ อัลกอริทึมพร้อม ๆ กันเพื่อการเปรียบเทียบภายใต้การประสานจังหวะเพื่อให้เวลาการทำงานสัมพัทธ์เป็นไปตามความเป็นจริง ผลการทดลองแสดงให้เห็นว่าระบบสามารถแสดงพฤติกรรมการเรียงลำดับข้อมูลต่างๆ ได้ผลเป็นที่น่าพอใจ
dc.description.abstractalternative	Algorithm 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.extent	2950372 bytes
dc.format.extent	1611166 bytes
dc.format.extent	941104 bytes
dc.format.extent	5661830 bytes
dc.format.extent	10439422 bytes
dc.format.extent	6589191 bytes
dc.format.extent	812579 bytes
dc.format.extent	1242590 bytes
dc.format.mimetype	application/pdf
dc.format.mimetype	application/pdf
dc.format.mimetype	application/pdf
dc.format.mimetype	application/pdf
dc.format.mimetype	application/pdf
dc.format.mimetype	application/pdf
dc.format.mimetype	application/pdf
dc.format.mimetype	application/pdf
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.title	ระบบจินตทัศน์อัลกอริทึมการเรียงลำดับข้อมูล	en
dc.title.alternative	A sorting algorithm visualization system	en
dc.type	Thesis	es
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	Size	Format
Poomsak_vo_front.pdf	2.88 MB	Adobe PDF	View/Open
Poomsak_vo_ch1.pdf	1.57 MB	Adobe PDF	View/Open
Poomsak_vo_ch2.pdf	919.05 kB	Adobe PDF	View/Open
Poomsak_vo_ch3.pdf	5.53 MB	Adobe PDF	View/Open
Poomsak_vo_ch4.pdf	10.19 MB	Adobe PDF	View/Open
Poomsak_vo_ch5.pdf	6.43 MB	Adobe PDF	View/Open
Poomsak_vo_ch6.pdf	793.53 kB	Adobe PDF	View/Open
Poomsak_vo_back.pdf	1.21 MB	Adobe PDF	View/Open

Show simple item record