6/27/2554

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


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

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

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