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

การแทนที่ข้อมูลในหน่วยความจำ
การแทนที่ข้อมูลในหน่วยความจำหลัก ในการเขียนโปรแกรมคอมพิวเตอร์มี 2 วิธี คือ
1) การแทนที่ข้อมูลแบบสแตติก (Static  Memory  Representation) เป็นการจองเนื้อที่แบบคงที่แน่นอน
2) การแทนที่ข้อมูลแบบ (Dynamic Memory Representation) เป็นการแทนที่ข้อมูล  แบบไม่ต้องจองเนื้อที่

อัลกอริทึม (Algorithm)                                                                                                                                

อัลกอริทึม คือ วิธี หรือ ขั้นตอนการแก้ปัญหาอย่างเป็นขั้นตอน มีระบบ ช่วยให้การแก้ปัญหานั้น ๆ อย่างมีประสิทธิภาพ

องค์ประกอบของการจัดทำอัลกอริทึม

1) การวิเคราะห์ (Analysis)

2) การออกแบบ (Design)

3) การเขียนโปรแกรม (Coding/Programming)      

4) การทดสอบและแก้ไขข้อผิดพลาดของโปรแกรม (Testing  and  Debugging)

5) การจัดทำเอกสารและบำรุงรักษา (Documentation  and  Maintenance)

ขั้นตอนที่ดีควรมีคุณสมบัติดังนี้
1) มีความถูกต้อง
2) ใช้เวลาในการปฏิบัติงานน้อยที่สุด
3) สั้น กระชับ
4) ใช้หน่วยความจำน้อยที่สุด
5) มีความยืดหยุ่นในการใช้งาน
6) ใช้เวลาในการพัฒนาน้อยที่สุด
7) ง่ายต่อการทำความเข้าใจ

สรุป บทที่1 ความหมายของโครงสร้างข้อมูล

ข้อมูล คือ ข้อเท็จจริง สามารถเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้
โครงสร้าง คือ ความสัมพันธ์ของสมาชิกในกลุ่ม

โครงสร้างข้อมูล คือ ความสัมพันธ์ของข้อมูลรวมไปถึงกระบวนการในการจัดข้อมูล เช่น แถวลำดับ สตริง ลิสต์ สแตก

แบ่งออกเป็น 2 ประเภท
ทางกายภาพ คือ ข้อมูลที่สามารถมองเห็นได้ เช่น จำนวนเต็ม จำนวนจริง อักขระ
ทางตรรกะ คือ ข้อมูลที่มาจากการผ่านกระบวนการคิด มี 2 ชนิด คือ ข้อมูลเชิงเส้น เเละข้อมูลไม่เชิงเส้น

วิธิการเลือกโครงสร้างข้อมูล
- มีความสัมพันธ์มากที่สุด
- มีความถูกต้องเเละผ่านการตรวจสอบ

คำถาม เราสามารถนำโครงสร้างข้อมูลมาใช้ให้เกิดประโยชน์ในสถานศึกษาได้อย่างไร?