สรุป
วิชา โครงสร้างข้อมูลและขั้นตอนวิธี ( 3652103 ) ตอนเรียน ( A1 )
อ.ปรมัตถ์ปัญปรัชญ์ ต้องประสงค์
ความหมายของโครงสร้างข้อมูล
ข้อมูล (Data) คือ ข้อเท็จจริงต่างๆ ซึ่งอาจจะเป็นตัวเลข หรือไม่เป็นตัวเลขก็ได้
โครงสร้าง (Structure) คือ ความสัมพันธ์ของสมาชิกในกลุ่ม
1. โครงสร้างข้อมูลทางกายภาพ (Physical Data Structure)
- สิ่งที่จับต้องได้,ร่างกาย
2. โครงสร้างข้อมูลทางตรรกะ (Logical Data Structure)
- กระบวนการคิด หรือวิธีคิด
สิ่งที่ต้องคำนึกในการเลือกใช้ข้อมูล
1. โครงสร้างข้อมูลนั้นสามารถสร้างความสัมพันธ์ให้กับข้อมูลชุดนั้นได้อย่างสมบูรณ์ที่สุด
2. โครงสร้างนั้นต้องง่ายต่อการดำเนินการในงาน
ในการเขียนโปรแกรมคอมพิวเตอร์จะมีการแทนที่ข้อมูลในหน่วยความจำหลักอยู่ 2 วิธี
1. การแทนที่ข้อมูลแบบสแตติก
2. การแทนที่ข้อมูลแบบไดนามิก
ขั้นตอนวิธีเป็นการแก้ปัญหาต่างๆ อย่างมีระบบ และลำดับตั้งแต่ต้นจนกระทั่งได้ผลลัพธ์สามารถเขียนได้หลายรูปแบบ การเลือกใช้ต้องเลือกใช้ขั้นตอนวิธีที่เหมาะสม กระชับ และรัดกุม

