สรุปบท ที่ 1

โครงสร้างข้อมูล ( Data Structures )

โครงสร้าง ( Structure ) หมายถึง ความสัมพันธ์ของสมาชิกในกลุ่ม

ข้อมูล ( Data )  หมายถึง สิ่งที่เกิดขึ้น ข้อเท็จจริงต่างๆ อาจเป็นตัวเลขหรือไม่เป็นตัวเลขก็ได้

ตัวอย่างโครงสร้างข้อมูล แบ่งเป็น 2 ประเภท คือ

1. โครงสร้างข้อมูลทางกายภาพ ( Physical Data Structure )

2. โครงสร้างข้อมูลทางตรรกะ ( Logical Data Structure )

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

อัลกอริธึม (Algorithm) คือ กระบวนการ การทำงานที่ใช้การตัดสินใจ โดยนำหลักเหตุผลและคณิตศาสตร์มาช่วยเลือกวิธีการหรือขั้นตอนการดำเนินงานต่อไป จนกระทั่งถึงขั้นตอนสุดท้าย เป็นวิธีการที่ใช้แยกย่อยและเรียงลำดับขั้นตอนของกระบวนการในการทำงานต่างๆ เพื่อเพิ่มประสิทธิภาพในการค้นหาและแก้ไขปัญหา

คำถาม :  การแทนที่ข้อมูลในหน่อยความจำหลัก มีกี่ วิธี และอะไรบ้าง ?