โครงสร้างข้อมูลและขั้นตอนวิธี
1.ความหมายของโครงสร้างข้อมูล
-ข้อมูล(Data)คือ ข้อเท็จจริงต่างๆซึ่งอาจจะเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้-โครงสร้าง(Structure)คือ ความสัมพันธ์ของสมาชิกในกลุ่ม
-โครงสร้างข้อมูล(Data Structure) คือ ความสัมพนธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้นๆ
2.ประเภทของโครงสร้างข้อมูล
แบ่งออกเป็น2ประเภท คือ2.1โครงสร้างข้อมูลทางกายภาพ(Physical Data Structure) จับต้องได้ มองเห็นได้ แบ่งเป็น2ประเภทคือ
2.1.1ข้อมูลเบื้องต้น ได้แก่ จำนวนเต็ม จำนวนจริง ตัวอักขระ
2.1.2ข้อมูลโครงสร้าง ได้แก่ แถวลำดับ ระเบียนข้อมูล แฟ้มข้อมูล
2.2โครงสร้างข้อมูลทางตรรกะ(Logical Data Structure) จับต้องไม่ได้ การคิด แบ่งเป็น2ประเภทคือ
2.2.1โครงสร้างข้อมูลเชิงเส้น ได้แก่ ลิสต์ แสตก คิว สตริง
2.2.2โครงสร้างข้อมูลไม่เชิงเส้น ได้แก่ ทรี กราฟ
การเลือกใช้โครงสร้างข้อมูล
1.โครงสร้างข้อมูลนั้นสามารถสร้างความสัมพันธ์ให้กับข้อมูลชุดนั้นได้อย่างสมบูรณ์ที่สุด
2.โครงสร้างนั้นต้องง่ายต่อการดำเนินงานในระบบงาน
3.การแทนที่ข้อมูลในหน่วยความจำหลักมี 2 วิธี
1.แทนที่ข้อมูลแบบสเตติก (Static Memory Representation) คือ ไม่สามารถปรับขนาดหรือเพิ่มลดได้
2.แทน ที่ข้อมูลแบบไดนามิก (Dynamic Memory Representation) คือ เป็นการแทนที่ข้อมูลที่ไม่ต้องจองเนื้อที่ ขนาดของเนื้อที่สามาถยืดหยุ่นได้ตามความต้องการของผู้ใช้
4.ขั้นตอนวิธี(Algorithm)
เป็น วิธีการแก้ปัญหาต่างๆอย่างมีระบบมีลำดับขั้นตอนตั้งแต่ต้นจนกระทั้งได้ ผลลัพธ์ สามารถเขียนได้หลายรูปแบบ การเลืกใช้ขั้ขตอนวิธีต้องเลืกใช้ขั้นตอนวิธีที่เหมาะสมกระชับและรัดกุม
เป็น วิธีการแก้ปัญหาต่างๆอย่างมีระบบมีลำดับขั้นตอนตั้งแต่ต้นจนกระทั้งได้ ผลลัพธ์ สามารถเขียนได้หลายรูปแบบ การเลืกใช้ขั้ขตอนวิธีต้องเลืกใช้ขั้นตอนวิธีที่เหมาะสมกระชับและรัดกุม
ขั้นตอนวิธีที่ดีควรมีคุณสมบัติ ดังนี้
1.มีความถูกต้อง
2.ใช้เวลาในการปฎิบัติงานน้อยที่สุด
3.สั้น กระชับ มีเฉพาะขั้นตอนที่จำเป็นเท่านั้น
4.ใช้หน่วยความจำน้อยที่สุด
5.มีความยืดหยุ่นในการใช้งาน
6.ใช้เวลาในการพัฒนาน้อยที่สุด
7.ง่ายต่อการทำความเข้าใจ
ไม่มีความคิดเห็น:
แสดงความคิดเห็น