วิชา โครงสร้างข้อมูลและขั้นตอนวิธี

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

1.ความหมายของโครสร้างข้อมูล

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

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

โครงสร้างข้อมูล (Data Structure) คือ ความสัมพันธ์ระหว่างข้อมูลที่อยู่ในโครงสร้างนั้น ๆ

2.ประเภทของโครงสร้างข้อมูล
โครสร้างข้อมูลในภาษารคอมพิวเตอร์ที่ใช้กันอยู่ในปัจจุบัน แบ่งออกเป็น 2 ประเภท คือ
     1.โครงสร้างข้อมูลทางภายภาพ Physical Data Structure (จับต้องได้มองเห็นได้)
     2.โครงสร้างข้อมูลทางตรรกะ Logical Data Structure (จับต้องไม่ได้)


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


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

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

คำศัพท์

   1. width ( ความกว้าง )                             

   2. length ( ความยาว ความลึก )                  

   3. calculate Area ( การคำนวณพื้นที่ )                  
   4. scanf ( การรับค่าผ่านคีย์บอร์ด )             

   5. printf ( แสดงค่าให้ดูเฉยๆ )                   

   6. case sensitive ( การใช้ตัวอักษรเล็กหรือใหญ่มีผล )

   7. lower case ( อักษรตัวพิมพ์เล็ก )

   8. upper case ( อักษรตัวพิมพ์ใหญ่ )  

   9. integer ( int ) ( จำนวนเต็ม )

   10. float ( จำนวนจริง )

 

......................................................................................................

 

ปัญหาในการเรียน

   1. กระผมเป็นคนฉลาดน้อย

   2. ผมจำสัญลักษณ์ไม่ได้ครับ

   3. ผมทำภาษาขั้นตอนวิธีไม่ได้ครับ งง มากเลยครับ