สรุปครั้งที่ 2 วิชา โครงสร้างข้อมูลและขั้นตอนวิธี ตอนเรียน C1 วันที่ 21/06/2011

4. ขั้นตอนวิธี (Algorithm)

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

การแสดงขั้นตอนวิธี เช่น การเขียนด้วยผังงาน (Flowchart)

ภาษาขั้นตอนวิธี (Algorithm Language)และภาษาธรรมชาติ(Natural Language) ผังงาน (Flowchart) เป็นการใช้สัญลักษณ์บอกขั้นตอนการทำงาน

ตัวอย่าง สัญลักษณ์ที่ใช้ในการเขียนผังงาน เช่น

 

ภาษาขั้นตอนวิธี (Algorithm Language) เป็นภาษา

สำหรับเขียนขั้นตอนวิธี มีรูปแบบที่สั้น กระชับและรัดกุม

และมีข้อกำหนด ดังต่อไปนี้

1. ตัวแปรจะต้องเขียนแทนด้วยตัวอักษร หรือตัวอักษรผสมตัวเลข

2. การกำหนดค่าให้ตัวแปร ใช้เครื่องหมาย

3. นิพจน์ที่เป็นการคำนวณจะมีลำดับขั้นของการคำนวณตามลำดับ คือวงเล็บ, ยกกำลัง , คูณหรือหาร, บวกหรือลบเครื่องหมายระดับความสำคัญเท่ากัน คำนวณจากซ้ายไปขวา

นิพจน์ที่เป็นตรรกศาสตร์ จะใช้เครื่องหมายในการเปรียบเทียบ คือ

= เท่ากับ = ไม่เท่ากับ

< น้อยกว่า > มากกว่า

≤ น้อยกว่าหรือเท่ากับ ≥ มากกว่าหรือเท่ากับ

4. ข้อความไปยังขั้นตอน ใช้รูปแบบ คือ goto เลขที่ขั้นตอน

5. การเลือกทำตามเงื่อนไข จะต้องตรวจสอบเงื่อนไขก่อนทำงาน มีรูปแบบดังนี้

- แบบทางเลือกเดียว ใช้รูปแบบ คือ

if (condition) then statement 1

- แบบสองทางเลือก ใช้รูปแบบ คือ

if (condition) then statement 1

else statement 2

คำถาม
ภาษาขั้นตอนวิธีสามารถนำมาประยุกต์ใช่ในเชิงธุระกิจได้หรือไม่ (ตอบมาพอเข้าใจ)