ประโยชน์ที่ได้รับจากเรียนวิชาโครงสร้างข้อมูลครั้งที่ 10
1. ได้รับความรู้เกี่ยวกับเรืองการท่องไปในโครงสร้างข้อมูลประเภทกราฟ Graph โดยการท่องไปในกราฟนั้นเป็นกระบวนการเข้าไปเยือนในโหนดต่างๆ ในโครงสร้างกราฟซึ่งการเยือนโหนดแต่ละครั้งนั้นขะทำการเยือนครั้งเดียวแต่ว่าเส้นทา่งที่ทำการเยือนนั้นมีหลายเส้นทาง
2. ทราบถึงวิธีการท่องไปในโครงสร้างข้อมูลประเภทกราฟในหลายลักษณะได้แก่
- การท่องลักษณะกว้าง
- การท่องลักษณะลึก
4. ได้รับควาารู้เกี่ยวกับวิธีการเรียงลำดับข้อมูลอันได้แก่
- การเรียงลำดับแบบภายใน เป็นการเรียงลำดับข้อมูลในหน่วยความจำหลัก
- การเรียงลำดับแบบภายนอก เป็นการเรียงลำดับข้อมูลในหน่วยความจำสำรอง
- การเรียงลำดับแบบเลือกซึ่งเป็นการทำการเลือกเก็บข้อมูลให้อยู่ในตำแหน่งที่สมควรโดยจะเรียงลำดับจากน้อยไปหามาก
- การเรียงลำดับแบบฟองซึ่งเป็นการทำการเปรียบเทียบข้อมูลที่มีตำแหน่งที่ติดกัน
0 ความคิดเห็น:
แสดงความคิดเห็น