สรุปเรื่องอัลกอลิทึมและการเขียนผังงาน

อลั กอริทมึ (Algorithm) กระบวนการแกป้ ัญหาที่มีลาดับหรอื วิธกี ารในการแก้ไขปญั หาอย่างเป็นขัน้ เปน็ ตอนและชัดเจน

อัลกอริทมึ มขี ัน้ ตอน ดังนี้ 34 56

12

?

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

ขั้นตอนในแตล่ ะวิธีการ แก้ปัญหา

1 การแสดงอลั กอรทิ ึมด้วยข้อความ (Natural Language)

• การใช้ขอ้ ความแสดงข้นั ตอนการทางาน มีสว่ นประกอบ 2 ส่วน คือ ลาดบั และขั้นตอนการทางาน

การตม้ ไข่

1 เตรียมสว่ นประกอบ และอปุ กรณ์ 2 เติมน้าในหม้อ ใสไ่ ขล่ งไป 3 นาหมอ้ ตัง้ บนเตา เปดิ ไฟ

นา้ ไข่ หม้อ

4 เม่ือนา้ เดือดจบั เวลาอกี 4 นาที ปดิ ไฟ 5 นาไข่ทตี่ ้มสุกแลว้ ออกจากหม้อ

2 การแสดงอัลกอริทมึ ดว้ ยรหัสจาลองหรือซโู ดโคด้ (Pseudocode)

• การอธิบายด้วยรหสั เราสามารถกาหนดรหสั จาลองขนึ้ เองได้

รหัสจาลอง รหัสจาลองสาหรบั การเดินทาง จาไวน้ ะ.....
ความหมาย สญั ลักษณน์ ี้

เดนิ ไปทางขวา ให้เดนิ ไปทางซา้ ย
เดินไปทางซา้ ย
เดินขน้ึ ขา้ งบน
เดินลงข้างลา่ ง
เดนิ ตรงแลว้ เลยี้ วขวา
เดินตรงแลว้ เลี้ยวซ้าย

เดินขึ้นข้างบนไปทางขวา
เดินขึน้ ขา้ งบนไปทางซ้าย