ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

การออกแบบและพัฒนาระบบจินตทัศน์อัลกอริทึมสำหรับปัญหาทางทฤษฎีกราฟ

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : การออกแบบและพัฒนาระบบจินตทัศน์อัลกอริทึมสำหรับปัญหาทางทฤษฎีกราฟ
นักวิจัย : ถาวร ลิขนะไพบูลย์
คำค้น : ALGORITHM , VISUALIZATION , GRAPH
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2537
อ้างอิง : http://www.thaithesis.org/detail.php?id=1082537000643
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

การจินตทัศน์อัลกอริทึมเป็นกรรมวิธีหนึ่ง ในการศึกษาพฤติกรรมการทำ งานของอัลกอริทึมโดยใช้ภาพ และการเปลี่ยนแปลงของภาพเป็นสื่อในการแทน โครงสร้างข้อมูล และสถานะต่าง ๆ ระหว่างการทำงาน วิทยานิพนธ์นี้นำเสนอการออกแบบและพัฒนาระบบจินตทัศน์อัลกอริทึมสำหรับปัญหาทางทฤษฎี กราฟโดยครอบคลุมอัลกอริทึมสำหรับกราฟชนิดไม่มทิศทาง ดังนี้ อัลกอริทึมการค้นหาในแนวลึก การค้นหาในแนวกว้าง การหาเส้นทางสั้นที่สุดของดิสตราและ การหาต้นไม้แบบทอดข้ามที่เล็กที่สุดของครูสกัล และของพริม ตัวระบบ ได้นำเสนอการจินตทัศน์ในสี่มุมมองคือ มุมมองแสดงตัวกราฟและการเปลี่ยนแปลงสถานะของเส้นเชื่อม มุมมองแสดงความคืบหน้าของการทำงาน มุมมอง แสดงจำนวนเส้นเชื่อมที่ต้องพิจารณาระหว่างการทำงาน และมุมมองแสดงความลึกของจุดระหว่างแวะผ่านจุดในกราฟ จากการทดลองด้วยการแปรเปลี่ยนลักษณะของกราฟชนิดต่าง ๆ ระบบที่พัฒนาขึ้นนำเสนอพฤติกรรมการทำงานที่น่าสนใจอันนำไปสู่ความเข้าใจที่ดีขึ้นในจุดเด่น และ จุดด้อยของอัลกอริทึม ระบบนี้พัฒนาด้วยภาษาวิชวลเบสิก และทำงานบนสภาพปฏิบัติการไมโครซอฟต์วินโดว์

บรรณานุกรม :
ถาวร ลิขนะไพบูลย์ . (2537). การออกแบบและพัฒนาระบบจินตทัศน์อัลกอริทึมสำหรับปัญหาทางทฤษฎีกราฟ.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ถาวร ลิขนะไพบูลย์ . 2537. "การออกแบบและพัฒนาระบบจินตทัศน์อัลกอริทึมสำหรับปัญหาทางทฤษฎีกราฟ".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ถาวร ลิขนะไพบูลย์ . "การออกแบบและพัฒนาระบบจินตทัศน์อัลกอริทึมสำหรับปัญหาทางทฤษฎีกราฟ."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2537. Print.
ถาวร ลิขนะไพบูลย์ . การออกแบบและพัฒนาระบบจินตทัศน์อัลกอริทึมสำหรับปัญหาทางทฤษฎีกราฟ. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2537.