อัลกอริทึม

อัลกอริทึม (Algorithm) คือ ขั้นตอนหรือวิธีการ เพื่อใช้ในการแก้ไขปัญหาต่างๆ ให้ได้ผลลัพธ์ที่ถูกต้อง
อย่างมีประสิทธิภาพ

ขั้นตอนการแก้ปัญหาโจทย์ทางคอมพิวเตอร์

1. กำนดสิ่งที่โจทย์ต้องการ
2. กำหนดรูปแบบของผลลัพธ์
3. กำหนดข้อมูลนำเข้า
4. กำหนดตัวแปร
5. ขั้นตอนการประมวลผล


การเข้าใจถึงพื้นฐานของหลักการทางอัลกอริทึม สามารถศึกษาได้จากตัวอย่างง่ายๆ เช่นถ้าต้องการหาตัวเลขขที่มีค่ามากที่สุดจากเลขจำนวนเต็ม 3 ตัว ซึ่งมีวิธีการหาคำตอบ ดังนี้

1. ต้องทราบตัวเลขทั้ง 3ตัวก่อน
2. นำตัวเลขตัวแรกไปเปรียบเทียบกับตัวที่ 2 เพื่อหาค่าที่มากกว่าออกมา
   2.1 ถ้าตัวเลขตัวแรกมีค่ามากกว่า ให้เก็บตัวแรกเป็นตัวเลขทที่มีค่ามาก
   2.2 ถ้าตัวเลขที่ 2 มีค่ามากกว่า ให้เก็บตัวเลขที่ 2 เป็นตัวเลขที่มีค่ามาก
3. นำตัวเลขที่ได้จากข้อ 2 ไปเปรียบเทียบกับตัวที่ 3 เพื่อหาว่าตัวเลขใดมีค่ามากที่สุด
   3.1 ถ้าตัวเลขที่ได้จากข้อ 2 มีค่ามากว่า ให้เก็บตัวเลขที่ได้จากข้อ 2 เป็นตัวเลขที่มีค่ามากที่สุด
   3.2 ถ้าตัวเลขตัวที่ 3 มีค่ามากกว่า ให้เก็บตัวเลขที่ 3 เป็นตัวเลขที่มีค่ามากที่สุด
4.นำตัวเลขที่ได้จากข้อ 3 มาเป็นคำตอบของปัญหานี้

อัลกอริทึมที่ดีมีคุณสมบัติดังนี้

1.มีลำดับการทำงานก่อน-หลังชัดเจน เข้าใจง่ายและไม่กำกวม
2.สามารถประมวลผลการทำงานด้วยเครื่องคอมพิวเตอร์ได้
3.การทำงานของอัลกอริทึมจะต้องสิ้นสุด หลังจากดำเนินงานไปตามระยะเวลาที่กำหนด
4.อัลกอริทึมต้องมีจุดสิ้นสุด

การวิเคราะห์ปัญหาประกอบด้วย 3 ส่วน ดังนี้

1.Input คือ การรวบรวมข้อมูลที่จะนำมาใช้ในการประมวลผล

2.Output คือ การเขียนรูปแบบของผลลัพธ์ที่ต้องการซึ่งอาจมีคำตอบเดียวหรือหลายคำตอบก็ได้ โดยคำตอบเป็นได้ทั้งตัวเลข ตัวอักษร หรือค่าทางตรรกะ

3.Process คือ การเขียนขั้นตอนการทำงาน เพื่อให้ได้ผลลัพธ์ตามที่ต้องการและสอดคล้องกับปัญหา

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

ตัวอย่างการดำเนินการตามลำดับความสำคัญของเครื่องหมาย แสดงได้ดังต่อไปนี้

ตัวอย่างอัลกอริทึมในชีวิตประจำวัน

Algorithm ล้างรถ

1.ฉีดน้ำล้างรถให้ทั่วเพื่อขจัดฝุ่นและเศษดินทรายออก
2.ผสมแชมพูล้างรถ 1 ฝา ต่อน้ำครึ่งถัง
3.นำสบู่ชุบผ้าแชมพูทำความสะอาดให้ทั่ว
4.ฉีดน้ำล้างให้สะอาด
5.ใช้ผ้าที่สะอาดเช็ดให้แห้ง
6.จบ

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

1.เปิดเครื่องคิดเลข
2.วนทำงานดังต่่อไปนี้
     2.1 พิมพ์ยอดเงินจำนวนเต็ม
     2.1 พิมพ์จุดทศนิยม (.)
     2.3 พิมพ์เศษ
     2.4 กดเรื่องหมายบวก (+)
3. จนกระทั่งราคาทั้งหมดถูกพิมพ์เข้าเครื่อง และกดเครื่องหมาย =
4. เขียนยอดรวมราคา
5.ปิดเครื่องคิดเลข




อ้างอิงจาก

หนังสือโครงสร้างข้อมูลและอัลกอริทึม      ณัฐพงษ์ วารีประเสริฐ        สุธี พาศาสกุลชัย

หนังสือการเขียนโปรแกรมภาษา C         พนิดา    พานิชกุล