วันพุธที่ 22 มิถุนายน พ.ศ. 2554

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

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

 การแทนที่ข้อมูลแบบ สแตติก เป็นการแทนที่ข้อมูลที่มีการจองเนื้อที่แบบคงที่แน่นอน
ข้อมูลที่มีการแทนที่หน่วยความจำหลักแบบสแตติก คือแถวลำดับ (Array)
การแทนที่ข้อมูลแบบ ไดนามิก เป็นการแทนที่ข้อมูลที่ไม่ต้องจองเนื้อที่ ขนาดของเนื้อที่ยืดหยุ่นได้ตามความต้องการของผู้ใช้
โครงส้างข้อมูลที่มีการแทนที่หน่วยความจำหลัก คือ ตัวชี้ หรือ พอยเตอร์ (pointer)

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

คำถาม
     การแทนที่ข้อมูลแบบสแตติกและการแทนที่ข้อมูลแบบไดนามิกมีความสำคัญกันอย่างไร
   

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

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