แบ่งขั้นตอนออกเป็นย่อย ๆที่แน่นอนซึ่งเมื่อทราบขั้นตอนการทางานที่แน่นนอนแล้วก็จะนำ
Algorithm ที่ได้นั้น มาวาดเป็น Flowchart จากนั้นจึงแปลง Flowchart เป็นภาษาระดับสูงที่
คอมพิวเตอร์เข้าใจ
ขั้นตอนในการพัฒนาลำดับขั้นตอนิธีการแกปัญหานับว่าเป็นขั้นตอนที่สำคัญอีกขั้นตอน
หนึ่ง เพราะเป็นขั้น ตอนที่นำ วิธีการแกปัญหาที่ได้ทำการทดลองหาวิธีการแกปัญหาในส่วนของการ
ทดลองแกป้ ัญหาดว้ยตนเอง (Hand Example) มาทา การเรียบเรียงลา ดบัข้นั ตอนการทางานของ
วธิีการแกปัญหาตั้งแต่ขั้นตอนแรกจนถึงขั้น ตอนสุดท้ายว่ มีล ดับขั้นตอนการทำงานอย่างไรบ้าง
เพื่อที่จะนำไปสั่งการให้เครื่องคอมพิวเตอร์ทำการแก้ไ้ขปัญหาด้วยวิธีการนี้
คำว่า Algorithm ในทางคณิตศาสตร์จะหมายถึงขั้น ตอนหรือวิธีการคำนวณสำหรับในการ
เขียนโปรแกรมคอมพิวเตอร์ Algorithm จะหมายถึงวิธีการที่ได้แบ่งออกเป็นขั้นตอนย่อยๆ ที่มีการ
ทำงานแน่นอน หรือการอธิบายลำดับขั้น ตอนการทำงานในลักษณะของข้อความ ตั้งแต่ต้นจนจบ
ว่า มีลำดับขั้นตอนการทำงานอย่างไรบ้าง Algorithm มาจากชื่อของนักคณิตศาสตร์ชาวเปอร์เซีย
Abu Ja’ far Muhammad ibm al-Khwarizmi ผเู้ขียนหนงัสือเกี่ยวกบั เรื่องของจา นวนของชาวฮินดู
และอาหรับ “Aldorithmi de numero Indorum” (ภาษาลาติน) ซ่ึงแปลว่า “Al-Khwarizmi on
the Hindu Art of Reckoning” (ภาษาอังกฤษ) เป็นผู้เริ่มใชเ้ลขศูนย์ในระบบทศนิยม
ตัวอย่างการเขียนอัลกอริทึม
1.จงเขียนอัลกอริทึม ผังงาน รหัสเทียม เพื่อวนรับค่าจำนวนสินค้า (Amount) และราคาสินค้า (Price) แต่ละชนิด แล้วคำนวนหาค่ารวม(Tocal Price) และจำนวนรวม (Total Amount) ทั้งหมดของสินค้า กำหนดให้หยุดรับเมื่อใส่ค่าเป็น 0
1 สิ่งที่โจทย์ต้องการ
ค่ารวม(Tocal Price) และจำนวนรวม (Total Amount) ทั้งหมดของสินค้า
2 รูปแบบผลลัพธ์
Tocal Price=00.00 , Total Amount=00.00
3 ข้อมูลนำเข้า
Amount , Price
4ประกาศตัวแปร
Amount , Price , Tocal Price , Total Amount ชนิด Real
5.การประมาวลผล
5.1 เริ่ม
5.2 ประกาศตัวแปร
Amount , Price , Tocal Price , Total Amount ชนิด Real
Tocal Price , Total Amount = 0
5.3 INPUT
Amount , Price ชนิด Real
5.4 ขั้นตอนการประมวลผล
5.4.2 Total Price = Total Price + Price
5.4.3 Total Amount = Total Amount + Amount
5.4.4 INPUT Amount , Price
5.4.5 IF Amount , Price = 0 จริงจบการรับค่า ไม่จริงทำ 5.4.2
5.4.6 Print Tocal Price , Total Amount
5.5. จบการประมวลผล
2. จงเขียนอัลกอริทึม ผังงาน รหัสเทียมเพื่อหาผลรวมของเลขคี่ตั้งแต่ 1-100
1 สิ่งที่โจทย์ต้องการ
ผลรวมของเลขคี่ตั้งแต่ 1-100
2 รูปแบบผลลัพธ์
Total=00.00
3 ข้อมูลนำเข้า
VAR 1,VAR2,….VAR 100
4ประกาศตัวแปร
VAR= 1- 100 = INT
Total = INT
5.การประมาวลผล
5.1 เริ่ม
5.2 ประกาศตัวแปร
VAR =1-100 = INT
Total=INT
Total = 0
5.3 INPUT
VAR 1,VAR2,….VAR 100
5.4.ขั้นตอนการประมวลผล
For VAR=1-100
VAR=0
If VAR MOS 2 = 1 = TOTAL+VAR
END FOR
PRINT TOTAL
5.5 จบการประมวลผล
3.จงเขียนอัลกอริทึม ผังงาน รหัสเทียม เพื่ออ่านตัวเลข 3 ค่าที่แตกต่างกัน แล้วแสดงค่าตัวเลขที่มากที่สุด และ ตัวเลขที่น้อยที่สุดออกทางจอภาพ
1 สิ่งที่โจทย์ต้องการ
ค่าตัวเลขที่มากที่สุด และ ตัวเลขที่น้อยที่สุด
2 รูปแบบผลลัพธ์
Sum_น้อย=00.00 Sum_มาก=00.00
3 ข้อมูลนำเข้า
Num_1,num_2,num_3
4ประกาศตัวแปร
Num_1,num_2,num_3 ชนิดreal
Sum_น้อยม,Sum_มาก ชนิด real
5.การประมาวลผล
5.1 เริ่ม
5.2 ประกาศตัวแปร
Num_1,num_2,num_3 ชนิดreal
Sum_น้อยม,Sum_มาก ชนิด real
Sum_น้อย,Sum_มาก =0
5.3 INPUT
Num_1,num_2,num_3
5.4 ขั้นตอนการประมวลผล
5.4.1 if Num_1<num_2and num_1<num_3ถ้าจริงให้ทำ sum_น้อย=sum_น้อย+Num_1แร้วทำ 5.4.2 ถ้าไม่จิง ให้ทำ 5.4.2
5.4.2 if Num_1>num_3 and num_1>num_3ถ้าจริงให้ทำ sum_มาก=sum_มาก+Num_1แร้วทำ 5.4.3 ถ้าไม่จิง ให้ทำ 5.4.3
5.4.3 if Num_2<num_1 and num_2<num_3ถ้าจริงให้ทำ sum_น้อย=sum_น้อย+Num_2แร้วทำ 5.4.4ถ้าไม่จิง ให้ทำ 5.4.4
5.4.4 if Num_2>num_3 and num_2>num_3ถ้าจริงให้ทำ sum_มาก=sum_มาก+Num_2แร้วทำ 5.4.5ถ้าไม่จิง ให้ทำ 5.4.5
5.4.5 if num_3<num_1 and num_3<num_2ถ้าจริงให้ทำ sum_น้อย=sum_น้อย+Num_3แร้วทำ 5.4.6 ถ้าไม่จิง ให้ทำ 5.4.6
5.4.6 if num_3>num_1 and num_3>num_2ถ้าจริงให้ทำ sum_มาก=sum_มาก+num_1แร้วทำ 5.4.7 ถ้าไม่จิง ให้ 5.4.7
5.4.7 end if
5.4.8.Print sum_น้อย,sum_มาก
ไม่มีความคิดเห็น:
แสดงความคิดเห็น