การใช้อัลกอริทึมในการแก้ปัญหา

การใช้อัลกอริทึมในการแก้ปัญหา

          อัลกอริทึม (Algorithm) คือ ลำดับขั้นตอนในการทำงาน หรือแก้ปัญหา ซึ่งอาจแสดงในรูปแบบต่างๆ เช่น รหัสลำลอง ผังงาน

1. รหัสลำลอง (Pseudocode) คือ การเขียนแสดงลำดับขั้นตอนของอัลกอริทึมด้วยข้อความที่เข้าใจได้ง่าย

ลักษณะของรหัสลำลอง (Pseudocode)
· ใช้ข้อความสั้นๆ ได้ใจความ
· ใช้ข้อความที่สื่อให้ผู้อ่านเข้าใจได้ง่าย
· เขียนเรียงลำดับทีละบรรทัด
· มีลักษณะใกล้เคียงกับภาษามนุษย์
· ไม่ขึ้นกับภาษาคอมพิวเตอร์ภาษาใดภาษาหนึ่ง

ตัวอย่างการเขียนรหัสลำลอง

กิจกรรมฝึกทักษะ
ให้นักเรียนเขียนรหัสลำลองการคำนวณพื้นที่สี่เหลี่ยมผืนผ้า

2. ผังงาน (Flowerchart)
คือ การเขียนแผนภาพด้วยสัญลักษณ์ที่กำหนด เพื่อแสดงขั้นตอนของอัลกอริทึม

สัญลักษณ์พื้นฐานสำหรับการเขียนผังงาน

กิจกรรมฝึกทักษะ

1. ให้นักเรียนเขียนรหัสลำลอง และผังงานจากเกม Minecraft ในด่านที่นักเรียนชอบ ลงในสมุด
(ลิงค์เกม Minecraft https://code.org/minecraft)

ประโยชน์ของอัลกอริทึม (Algorithm)

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

          การออกแบบอัลกอริทึมที่ดี ช่วยให้เราทำงานได้สำเร็จในชีวิตประจำวัน เราสามารถใช้อัลกอริทึมในการแก้ปัญหาต่าง ๆ ได้มากมาย