การถ่ายทอดความคิดในการแก้ปัญหาด้วย "อัลกอริทึม"

การถ่ายทอดความคิดในการแก้ปัญหาด้วย อัลกอริทึม

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

ตัวอย่างอัลกอริทึมที่ 1 : ต้มมาม่า
1. หามาม่าไว้ 1 ซอง
2. ฉีกซองมาม่าและเทลงถ้วยเปล่า
3. ฉีกซองเครื่องปรุง แล้วเทลงถ้วยเดิม
4. ต้มน้ำให้ร้อนได้ที่ แล้วเทลงถ้วย
5. ปิดฝาไว้ 3 นาที
6. เปิดฝา แล้วรับประทาน


ผังงาน (Flowchart) 
คือ การแสดงขั้นตอนวิธีการที่ใช้สัญลักษณ์ที่เข้าใจได้ง่าย แต่ให้รายละเอียดได้น้อยกว่า



สัญลักษณ์ของผังงาน (Flowchart)

รูปภาพสัญลักษณ์	ความหมายของสัญลักษณ์
	เริ่มต้นหรือจบ Flowchart (Start or Stop)
	การประมวลผล (Process)
	ส่วนนำเข้าข้อมูลหรือแสดงผลข้อมูล (Input or Output)
	การตัดสินใจ (Decision)
	จุดเชื่อมต่อ (Connector)
	ทิศทางการทำงาน (Direction of Flow)

หลักการนำสัญลักษณ์ต่างๆ มาเขียนเป็นผังงาน (Flowchart)




















หลักการใช้สัญลักษณ์ของผังงาน (Flowchart)




 1.  ผังงาน (Flowchart) ที่เขียนขึ้น ต้องมีจุดเริ่มต้น และ จุดสิ้นสุด (Start and Stop)

 2.  สัญลักษณ์แต่ละรูปจะมีการเชื่อมต่อด้วย ทิศทางการทำงาน (Direction of Flow)

 3.  ทิศทางการทำงานจะต้องเริ่มต้นจากจุดเริ่มต้น และจบที่จุดสิ้นสุดเท่านั้น














แหล่งข้อมูล : 

http://www.thaiall.com/datastructure/pseudocode.htm

http://www.training.ami-solution.com/ami-knowledge/knowledge.php?cntid=71
































-------------------------------------------------------------