อัลกอริทึม
แบบบรรยาย
“เดก็ ๆ ร้ไู หมการทอดไข่เจยี วมีข้นั ตอนใดบ้าง?”
อัลกอรทิ ึม (Algorithm)
คอื กระบวนการแกป้ ัญหา
ทส่ี ามารถอธบิ ายการทางานป็นขนั้ ตอนที่ชดั เจน
เม่อื นาเขา้ อะไร แล้วจะต้องไดผ้ ลลัพธเ์ ชน่ ไร
กระบวนการนี้ประกอบดว้ ย วิธกี ารเป็นขนั้ ๆ
และมีสว่ นที่ต้องทาแบบวนซา้
จนเสร็จส้นิ การทางาน
การเขียนอลั กอรทิ ึม มี 3 รปู แบบ
1 2 3
แบบบรรยาย แบบผังงาน แบบรหสั เทียม
(narrative description) (flowchart) (pseudo code)
ตวั อยา่ ง อัลกอรทิ ึมแบบบรรยาย
เชน่ การปลกู ตน้ ไม้
1. ขดุ หลมุ
2. ใส่ปยุ๋
3. นาต้นไม้ลงหลมุ
4. กลบดิน
5. ปกั หลกั ยึดต้นไม้
6. รดนา้
เรือ่ งเลา่ ของเดก็ ดี เดก็ ดีทานอาหารทแ่ี ม่เตรียมให้
อยา่ งเอร็ดอรอ่ ย
เดก็ ดีเป็นนักเรยี นชน้ั ป.4 ของโรงเรยี นแหง่ ความสุข
ทกุ วนั จันทร์ ถงึ วันศุกร์ เดก็ ดีจะตนื่ ต้งั แต่ 6.00 น. เพราะแม่เขาทาอาหารอร่อยทีส่ ดุ ในโลก
เพอ่ื เตรียมตวั ไปโรงเรยี น ปีด๊ ๆ เสยี งรถโรงเรียนมารบั เด็กดแี ลว้
เด็กดรี บี หยบิ กระเปา๋ กอดหอมแม่
หลงั จากตืน่ นอนเดก็ ดจี ะลา้ งหนา้
แปรงฟนั ดว้ ยความงวั เงยี และรบี ขน้ึ รถไปโรงเรยี น
พรอ้ มกับยืนมองหน้าตวั เองในกระจก
เมื่อแปรงฟันเสรจ็ เดก็ ดีก็รีบอาบนา้ แตง่ ตวั
จะได้ไปทานอาหารฝมี ือแม่
มาชว่ ยกนั เขยี นอธิบายข้ันตอนกิจวัตรประจาวันกอ่ นไปโรงเรยี น
จากเรอ่ื งเลา่ ของเดก็ ดกี ันเถอะ
แบบบรรยาย
(narrative description)
อัลกอรทิ มึ ทีด่ ี
1. มลี าดับขัน้ ตอนทางาน กอ่ น-หลัง ชดั เจน
2. เข้าใจง่ายและไม่กากวม
3. สามารถประมวลผลการทางานดว้ ยคอมพิวเตอร์ได้
4.การทางานของอัลกอริทมึ จะตอ้ งสิน้ สุด หลังจากดาเนนิ งานตามระยะเวลาที่กาหนด