ขอบเขตของปัญหาต่าง ๆ สามารถนำคอมพิวเตอร์มาช่วยแก้ไขปัญหาได้ และบ่อยครั้งทีเดียวที่มักนำคอมพิวเตอร์มาช่วยแก้ไขปัญหาทางคณิตศาสตร์ที่มีความซับซ้อน ดังนั้นจึงเกิดวิธีคิดและแนวทางการแก้ไขปัญหาด้วยคอมพิวเตอร์ โดยกลุ่มความคิดเหล่านี้เมื่อรวมกันก็กลายเป็นกระบวนการแก้ปัญกาเชิงอัลกอริทึม หมายถึง ขั้นตอนวิธี ที่อธิบายว่างานๆ นั้นทำอย่างไรซึ่งประกอบด้วยลำดับขั้นตอนที่ชัดเจนและรับประกันว่าเมื่อได้ปฏิบัติถูกต้องตามขั้นตอนจนจบ จะได้ผลลัพธ์ที่ถูกต้องตามต้องการ
Ex...1
อัลกอริทึมได้รับการออกแบบเพื่อใช้สำหรับแก้ไขปัญหาในทุกกรณีของขอบเขตปัญหานั้น ๆ อีกทั้งอัลกอริทึมหนึ่งอาจมีหลายอัลกอริทึมประกอบกัน และก็ใช่ว่าอัลกอริทึมทุกประเภทจะต้องใช้คอมพิวเตอร์เป็นตัวแก้ปัญหาทั้งหมด
ขั้นตอนวิธีการทำงานของอัลกอริทึม
1. มองหาสิ่งที่โจทย์ต้องการ
2. รูปแบบผลลัพธ์
3. ข้อมูลนำเข้า (Input)
4. ตัวแปรและชนิดของตัวแปร
5. วิธีการประมวลผล
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 จบการทำงาน
Ex...1
เขียนอัลกอริทึม การหาค่าเฉลี่ยของจำนวนเต็ม 5 จำนวน แสดงผลออกทางจอภาพ
สูตรการคำนวนหาค่าเฉลี่ย
วิธีการคิด/ทดสอบค่า num1 = 1
num2 = 2
num3 = 3
num4 = 4
num5 = 5
= (1+2+3+4+5) / 5
= 3
อัลกอริทึม
1. หาสิ่งที่โจทย์ต้องการ
ให้หาค่าเฉลี่ยของเลขจำนวนเต็ม 5 จำนวน
2. รูปแบบผลลัพธ์
ค่าเฉลี่ย = 99.99
3. ข้อมูลนำเข้า (Input)
เลขจำนวนเต็ม 5 จำนวน
4. ตัวแปรและชนิดตัวแปร
Num1 , Num2 , Num3 , Num4 , Num5 เป็น Integer , จำนวนเต็ม
Avg เป็น Float , ทศนิยม
5. วิธีการประมวลผล (กำหนดตัวแปรไม่เน้นตัวเลขถ้าโจทย์ไม่กำหนดทำนอกเหนือก็ได้)
5.1 เริ่ม
5.2 ประกาศตัวแปร
Integer Num1 , Num2 , Num3 , Num4 , Num5
Float Avg = 0.00
5.3 Input Num1 , Num2 , Num3 , Num4 , Num5
Avg = 0.00
Avg = (Num1 + Num2 + Num3 + Num4 + Num5) / 5
แสดงผล = Avg
จบการทำงาน
................................................................................................................................................................
Ex....2
เขียนอัลกอริทึมของการหาผลรวมคะแนนสอบ โดยข้อมูลคะแนนสอบมีดังนี้ กลางภาค 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. ข้อมูลนำเข้า (Input)
คะแนนสอบกลางภาค , คะแนนสอบปลายภาค , คะแนนเก็บ
4. ตัวแปรและชนิดของตัวแปร
Mid , Final , Score เป็น Integer , จำนวนเต็ม
Total เป็น Float , ทศนิยม
5. วิธีการประมวลผล
5.1 เริ่ม
5.2 Integer Mid , Final , Score
Float Total = 0.00
5.3 Input Mid , Final , Score :; Total = 0.00
5.4 Total = (Mid * 0.30) + (Final * 0.30) + (Score * 0.40)
5.5 Print Total
5.6 จบ
...............................................................................................................................................................
ไม่มีความคิดเห็น:
แสดงความคิดเห็น