อัลกอริทึม

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

ตัวอย่างการเขียนอัลกอริทึมด้วยภาพ : การพับนก

หนังสือประกอบการเรียน  หน้าที่ 8

ตัวอย่างการเขียนอัลกอริทึมด้วยภาพ : การทำแยม

หนังสือประกอบการเรียน หน้าที่ 9

ตัวอย่าง การใช้อัลกอริทึมแก้ปัญหา

        

ใบงานที่ 1.3  เรื่อง  อัลกอริทึม

คำชี้แจง :

กิจกรรมที่ 1

1. นักเรียนศึกษาการพัฒนาและอัลกอริทึมของเกม OX จากหนังสือหน้าที่ 10-11

2. แบ่งกลุ่ม ออกเป็น 4  กลุ่ม  โดยมีจำนวนคนที่เท่า ๆ กัน จากนั้นส่งตัวแทนกลุ่มไปแข่งเล่นเกม OX  

   ให้ครบทุกคนแล้วสังเกตวิธีการเล่นของฝ่ายตรงข้าม

3. ให้นักเรียนทำการเขียนอัลกอริทึมวิธีการเล่นของฝ่ายตรงข้ามและของตนเองลงในกระดาษ

4. ให้นักเรียนเปรียบเทียบวิธีการเล่นทั้ง 2 ฝ่าย  จากอัลกอริทึมที่เขียนขึ้น  แล้ววิเคระห์หาวิธีการเล่น

   ที่ดีกว่า

5. ให้นักเรียนเขียนอัลกอริทึมใหม่ ตามที่วิเคราะห์ได้จากข้อที่ 3

กิจกรรมที่ 2

1. นักเรียนศึกษาอัลกอริทึมการเข้าแถวตามลำดับความสูงจากหนังสือเรียน หน้า 12-14

2. ให้เขียนอัลกอริทึมเปรียบเทียบความสูงของนักเรียนจากน้อยไปหามาก