Data structure 10-09/09/52

วันอังคารที่ 15 กันยายน พ.ศ. 2552

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

  • การท่องลักษณะกว้าง
  • การท่องลักษณะลึก
3. ได้รับความรู้เกี่ยวกับการเรียงลำดับข้อมูล หรือ Sorting โดยการเรียงลำดับนั้นเป็นจัดการข้อมูลให้มีระเบียบและแบบแผนเพื่อช่วยในการค้นหาข้อมูลเป็นไปอย่างประสิทธิภาพและประสิทธิผล
4. ได้รับควาารู้เกี่ยวกับวิธีการเรียงลำดับข้อมูลอันได้แก่
  • การเรียงลำดับแบบภายใน เป็นการเรียงลำดับข้อมูลในหน่วยความจำหลัก
  • การเรียงลำดับแบบภายนอก เป็นการเรียงลำดับข้อมูลในหน่วยความจำสำรอง
5. ได้รับความรู้เกี่ยวกับประเภทของการเรียงลำดับและวิธีการทำอันได้แก่
  • การเรียงลำดับแบบเลือกซึ่งเป็นการทำการเลือกเก็บข้อมูลให้อยู่ในตำแหน่งที่สมควรโดยจะเรียงลำดับจากน้อยไปหามาก
  • การเรียงลำดับแบบฟองซึ่งเป็นการทำการเปรียบเทียบข้อมูลที่มีตำแหน่งที่ติดกัน

Data structure 9-02/09/52

ประโยชน์ที่ได้รับจากการเรียนวิชาโครงสร้างข้อมูลครั้งที่ 9
1. ได้รัีบความเกี่ยวกับ Expression Tree โดยเป็นการนำโครงสร้างข้อมูลประเภททรีนั้นไปเก็บข้อมูลทางนิพจน์ทางคณิตศาสตร์
2. ได้รัีบความรู้เกี่ยวกับโครงสร้างข้อมูลประเภท กราฟ (Graph) ตั้งแต่เรื่อง

  • แนวความคิดพื้นฐานเกี่ยวกับโครงสร้างกราฟโดยโครงสร้างข้อมูลแบบกราฟนั้นเป็นโครงสร้างข้อมูลประเภทไม่เชิงเส้น หรือ non-linear
  • ประเภทของโครงสร้างข้อมูลประเภทกราฟ คือกราฟแบบมีทิศทางและกราฟแบบไม่มีทิศทาง
  • การแืทนที่โครงสร้างข้อมูลประเภทกราฟในหน่วยความจำหลัก

Data structure 8-26/08/52

วันอังคารที่ 1 กันยายน พ.ศ. 2552

ประโยชน์ที่ได้รับจากการเีรียนวิชาโครงสร้างข้อมูลครั้งที่ 8
1.ได้รับความรู้เกี่ยวกับโครงสร้างข้อมูลประเภททรี (Tree)
2. ได้รับความรู้เกี่ยวกับความหมายและลักษณะหรือนิยามเกี่ยวกับทรี(Tree)ที่เกี่ยวข้องกัน
3.สามารถแทนที่โครงสร้างข้อมูลแบบทรี(Tree)ในหน่วยความจำหลักในทรี(Tree)ได้
4.สมารถเปลี่ยนแปลงค่าโครงสร้างทรีเป็นไบนารี่ทรี
5.สามารถท่องไปในโครงสร้างของทรี