อัลกอริทึม

อัลกอริทึม
          อัลกอริทึม หมายถึง ขั้นตอนวิธี ที่อธิบายว่างานๆ นั้นทำอย่างไร ซึ่งประกอบด้วยลำดับขั้นตอนที่ชัดเจนและรับประกันว่าเมื่อได้ปฏิบัติถูกต้องตามขั้นตอนจนจบ จะได้ผลลัพธ์ที่ถูกต้องตามต้องการ
     ตัวอย่างเช่น
ปัญหาเชิงอัลกอริทึม   >    ต้องการล้างรถ
ชื่ออัลกอริทึม              >   การล้างรถ
วิธีการ                         >   ฉึดน้ำล้างรถให้ทั่วเพื่อขจัดฝุ่นและเศษดินทรายต่าง ๆ ออก
                                         ผสมแชมพูล้างรถ 1 ฝาต่อน้ำครึ่งถัง
                                         นำฟองน้ำชุบน้ำที่ผสมแชมพู เช็ดทำความสะอาดให้ทั่ว
                                         ฉีดน้ำล้างให้สะอาด ใช้ผ้านุ่มๆ หรือผ้าชามัวร์ที่สะอาดเช็ดให้แห้ง

       อีกหนึ่งตัวอย่าง
ปัญหาเชิงอัลกอริทึม     >   ต้องการเคลือบสีรถ
ชื่ออัลกอริทึม                >    การเคลือบสีรถ
วิธีการ                           >    ล้างรถ (นำอัลกอริทึมการล้างรถมาใช้)
                                           นำฟองน้ำจุ่มน้ำยาเคลือบสีรถ
                                           ป้ายบนตัวถังรถด้วยการวนเป็นก้นหอยให้ทั่วตัวถังรถ
                                           ปล่อยให้แห้งประมาณ 15 - 30 นาทีเช็ดด้วยผ้าแห้งที่สะอาด

    โดยขั้นตอนวิธีการทำงานของโปรแกรมที่แนะนำ
1   หาสิ่งที่โจทย์ต้องการ
2   รูปแบบผลลัพธ์
3   ข้อมูลนำเข้า (Input)
4   ประกาศตัวแปร
5   วิธีการประมวลผล (Process)
   5.1   เริ่มต้นทำงาน
   5.2   กำหนดค่าเริ่มต้นให้กับตัวแปร
   5.3   พิมพ์หัวรายงาน(ถ้ามีรายงาน)
   5.4   รับข้อมูลเข้าที่ละเรคอร์ด
   5.5   ตรวจสอบข้อมูลว่าเป็นชุดสุดท้ายหรือไม่
                 5.5.1ถ้าเป็นข้อมูลชุดสุดท้าย ให้ไปทำงานข้อ 5.11
                 5.5.2ถ้าไม่ใช่ข้อมูลชุดสุดท้าย ให้ทำงานข้อต่อมา (ข้อ5,6)
   5.6   คำนวณหาผลลัพธ์
   5.7   เปรียบเทียบผลลัพธ์ (ถ้ามี)
   5.8   เพิ่มค่าตัวแปรสะสม (ถ้ามี)
   5.9   พิมพ์ค่าผลลัพธ์ที่ละเรคอร์ด
   5.10   ย้อนกลับไปทำงานข้อ ( 5,4)
   5.11   พิมพ์สรุป (ถ้ามี)
   5.12  จบการทำงาน
.........................................................................................................................................

ตัวอย่างที่1 เช่น  แสดงเลขคู่จากจำนวนเต็ม 1 ถึง 20

   1.หาสิ่งที่โจทย์ต้องการ
                 แสดงผลเลขคู่จากจำนวนเต็ม 1 ถึง 20

   2.รูปแบบผลลัพธ์
                  Ans = ผลเลขคู่

   3.ข้อมูลนำเข้า
                 Num = จำนวนเต็ม 1 ถึง 20

   4.ประกาศตัวแปร
                 Ans , Num

   5.วิธีการประมวลผล
                เริ่ม
                กำหนดให้ num มีค่าเท่ากับ 1
                กำหนดให้ ans = num MOD 2
                ถ้าคำตอบของ ans เท่ากับ 0 ให้แสดงค่า num ทางจอภาพ
                ตรวจสอบค่า
                             ถ้าค่า num <> 20 ให้ num = num + 1 ไปทำขั้นตอนที่ 2
                             ถ้าค่า num = 20
                แสดงผล ans
                จบการทำงาน
........................................................................................................................................................

ตัวอย่างที่2  การหาค่าเฉลี่ยของจำนวนเต็ม 5 จำนวนแสดงผลออกทางจอภาพ

   1.หาสิ่งที่โจทย์ต้องการ
                       ให้หาค่าเฉลี่ยของเลยจำนวนเต็ม 5 จำนวน

   2.รูปแบบผลลัพธ์
                       ค่าเฉลี่ย = 99.99

   3.ข้อมูลนำเข้า
                       เลขจำนวนเต็ม 5 จำนวน

   4.ประกาศตัวแปร
                       num1 , num2 , num3 , num4 , num5 = Integer
                       Avg = Real

   5.วิธีการประมวลผล
                       เริ่ม
                       ประกาศตัวแปร
                               Integer = num1 , num2 , num3 , num4 , num5
                               Float = Avg = 0.0
                               Avg = (num1 + num2 + num3 + num4 + num5) / 5
                       แสดงผล Avg
                       จบการทำงาน
......................................................................................................................................................

ตัวอย่างที่3  หาผลรวมคะแนนสอบ โดยข้อมูลคะแนนสอบดังนี้ สอบกลางภาค 30% สอบปลายภาค 30% คะแนนเก็บ 40% ให้ทดสอบค่าคะแนนต่างๆก่อนเขียนอัลกอริทึม

                 ทดสอบค่า สมมุติ
                                          คะแนนกลางภาคทำได้   100 คะแนน 100*0.30
                                          คะแนนปลายภาคทำได้   100 คะแนน 100*0.30
                                          คะแนนเก็บทำได้             100 คะแนน 100*0.40
                               รวมคะแนน  = (100*0.30) + (100*0.30) + (100*0.40)
                                                   = 100 คะแนน 100%

   1.หาสิ่งที่โจทย์ต้องการ
                             หาคะแนนรวมของการสอบ

   2.รูปแบบผลลัพธ์
                             คะแนนรวม = 99.99

   3.ข้อมูลนำเข้า
                             คะแนนสอบกลางภาค , คะแนนสอบปลายภาค , คะแนนเก็บ

   4.ประกาศตัวแปร
                            Mid , Final , Score = Integer
                            total = Real

   5.วิธีการประมวลผล
                            เริ่ม
                                Integer = Mid , Final , Score
                                Float = Total : 0
                                Input  Mid , final ,Score
                                Total = (Mid*0.30) + (Final*0.30) + (Score*0.40)
                            แสดงผล Total
                           จบการทำงาน
....................................................................................................................................................