วันอังคารที่ 14 มิถุนายน พ.ศ. 2554

สรุปครั้งที่ 1 โครงสร้างข้อมูลและขั้นตอนวิธี

1. ความหมายของโครงสร้างข้อมูล
   1.1 ข้อมูล (Data) คือข้อเท็จต่างๆ อาจจะเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้ (เมื่อได้ข้อมูลมาแล้ววิเคราะห์ต่อให้ได้)
   1.2 โครงสร้าง (Structure) คือความสัมพันธ์ของสมาชิกในกลุ่ม (โดยเป็นความสัมพันธ์ที่เกี่ยวข้องกันเป็นกลุ่ม(member)สามารถเพิ่ม ลด หรือแก้ไขได้)

2. ประเภทของโครงสร้างข้อมูล
    โครงสร้างข้อมในภาษาคอมพิวเตอร์ แบ่งออกเป็น 2 ประเภท
   2.1 โครงสร้างข้อมูลแบบกายภาพ คือ สามารถมองเห็นและสัมผัสได้
   2.2 โครงสร้างข้อมูลทางตรรกะ คือกระบวนการคิดและวิเคราะห์

3. การแทนที่ข้อมูลในหน่วยความจำหลัก
   3.1 การแทนทีข้อมูลแบบสแตติก การแทนที่แบบสแตติกนี่จะคงที่อยู่ตลอดเวลา จะเปลี่ยนก็ต่อเมื่อจำเป็นที่จะต้องเปลี่ยน
   3.2 การแทนที่ข้อมูลแบบไดนามิก การแทนที่แบบไดนามิกจะมีการเปลี่ยนแปลงอยู่ตลอดเวลา

4. ขั้ยตอนวิธี
   เป็นวิธีการแก้ปัญหาต่างๆอย่างมีระบบ มีลำดับขั้นตอนตั้งแต่เริ่มจนได้ผลลัพธ์ สามรถเขียนได้หลายรูปแบบการเลือกใช้กระชับและรัดกุม

สิ่งที่ต้องคำนึงถึงเมื่อใช้ข้อมูล
1. สามารถสร้างความสัมพันธิ์ให้กับข้อมูลชุดนั้นได้อย่างสมบูรณ์
2.ง่ายต่อการดำเนินงานในระบบ

คำถาม
ข้อมูลเบื้องต้นของโครงสร้าข้อมูลทางกายภาพมีอะไรบ้าง

ไม่มีความคิดเห็น:

แสดงความคิดเห็น