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

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

อัลกอริทึม (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
































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

กระบวนการเทคโนโลยีสารสนเทศ

ก ร ะ บ ว น ก า ร เ ท ค โ น โ ล ยี ส า ร ส น เ ท ศ 

1. วิเคราะห์และกำหนดรายละเอียดของปัญหา

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


2. การเลือกเครื่องมือและออกแบบขั้นตอน

ในขั้นนี้ เป็นการตัดสินใจเลือกแนวคิดที่ดีที่สุดสำหรับแก้ปัญหา โดยนำข้อมูล และความรู้ที่รวบรวมได้มาประกอบกันจนได้ข้อสรุปว่า จะเลือกวิธีการแก้ปัญหาหรือวิธีการสนองความต้องการเป็นแบบใด โดยวิธีการที่เลือกอาจยึดแนวที่ว่า เมื่อเลือกแล้วจะทำให้สิ่งนั้นดีขึ้น (Better) สะดวกสบายหรือรวดเร็วขึ้น(Faster speed) ประหยัดขึ้น (Cheaper) รวมทั้งวิธีการเหล่านี้ จะต้องสอดคล้องกับทรัพยากร (Resource) ที่มีอยู่

ต่อไปให้นักเรียนรู้จักคิดออกแบบ ซึ่งไม่จำเป็นต้องเป็นสิ่งของเครื่องใช้เสมอไป อาจเป็นวิธีการก็ได้ และการออกแบบไม่จำเป็นต้องเขียนแบบเสมอไป อาจเป็นแค่ลำดับความคิด หรือจินตนาการให้เป็นขั้นตอนซึ่งรวมปฏิบัติการลงไปด้วย


3. ดำเนินการแก้ปัญหา

เมื่อออกแบบแล้วต้องลงมือทำ ลงมือปฏิบัติในสิ่งที่ออกแบบไว้
  

4. การตรวจสอบและปรับปรุง

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


แหล่งข้อมูล

http://designtechnology.ipst.ac.th/index.php/option=com_content&view=article&id=69&Itemid=108

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