Recommended
More Related Content
What's hot
What's hot (20)
Similar to บทที่2
Similar to บทที่2 (20)
บทที่2
- 2. การเขียนขั้นตอนวิธี • การเขียนขั้นตอนวิธี เป็นการเขียนอธิบายขั้น ตอนการทำางาน หรือขั้นตอนของคำาสั่ง มีวิธี เขียนได้สองแบบ – PseudoCode (รหัสลำาลอง หรือรหัสเทียม) – Flowchart (ผังงาน)
- 3. Pseudocode (รหัสเทียม) • เป็นการเขียนขั้นตอน จำาลองการเขียน โปรแกรม โดยไม่คำานึงถึงไวยากรณ์ภาษา คอมพิวเตอร์ • ใช้ภาษาที่กระชับ แต่มีโครงสร้างเหมือน โปรแกรมคอมพิวเตอร์ • ไม่คำานึงถึงการประกาศตัวแปร หรือ subroutine • พัฒนามาจากการเขียนขั้นตอนวิธแบบบรรยาย ี ความ • ใช้ภาษาอังกฤษทั่ว ๆ ไป
- 6. หุงข้าว
- 9. pseudocode การตรวจสอบบัตร เครดิต if credit card number is valid execute transaction based on number and order else show a generic failure message end if
- 10. pseudocode การคำานวณพื้นที่ สี่เหลี่ยมผืนผ้า อ่านค่าความสูงของสีเหลี่ยมผืนผ้า ่ อ่านค่าความกว้างของสีเหลี่ยมผืนผ้า ่ คำานวณพื้นที่สเหลี่ยมจากความกว้างคูณ ี่ ความสูง READ height of rectangle READ width of rectangle COMPUTE area as height times width
- 12. ตัวอย่าง pseudocode การเคลือนที่ ่ ของหุ่นยนต์ IF robot has no obstacle in front THEN Call Move robot Add the move command to the command history RETURN true ELSE RETURN false without moving the robot END IF
- 13. การทดลอง • จงเขียนขั้นตอนการทำาไข่เจียว • จงเขียนขั้นตอนการเดินทางจากบ้านหรือ หอพัก มายังห้องเรียน
- 14. ผังงาน (Flowchart) • การเขียนขั้นตอนวิธในแบบสัญลักษณ์ ช่วยให้ ี ไม่ต้องตีความ จุดเริ่มต้น/สิ้นสุด (Terminator) ข้อมูล นำาเข้า/ส่งออก (Input / Output) ประมวลผล (Process) ตัดสินใจ (Decision) ทิศทาง (Direction) จุดต่อเชื่อม (Connector)
- 15. ชนิดของผังงาน 1. ผังงานระบบ(System Flowchart) • แสดงภาพการทำางานกว้าง ๆ ของระบบ • แสดงขั้นตอนการทำางานอย่างไรของระบบ แต่ ไม่เจาะลึกลงไปว่าในระบบว่าในแต่ละงานนัน ้ มีการทำางานอย่างไร • แสดงจุดเริ่มต้นของงานเริ่มจากส่วนใด เป็น ข้อมูลแบบใด มีการประมวลผลอย่างไร และจะ ได้ผลลัพธ์เป็นอย่างไรและเก็บอยู่ที่ใด
- 16. ชนิดของผังงาน 2. ผังงานโปรแกรม (Program Flowchart) • แสดงลำาดับขั้นตอนในการทำางานของ โปรแกรม ตั้งแต่การรับข้อมูล การประมวลผล ตลอดจนผลลัพธ์ที่ได้ • ช่วยทำาให้เขียนโปรแกรมสะดวกขึ้น • อาจสร้างมาจากผังงานระบบ โดยดึงเอาจุดที่ เกี่ยวข้องกับคอมพิวเตอร์มาวิเคราะห์ว่าจะใช้ ทำางานส่วนใด เพื่อที่จะให้ได้มาซึ่งผลลัพธ์ที่ ต้องการ
- 17. ประโยชน์ของการเขียนผังงาน • ทำาให้เข้าใจและแยกแยะปัญหาต่าง ๆ ได้ง่าย ขึ้น • ผูเขียนโปรแกรมมองเห็นลำาดับการทำางาน รู้ว่า ้ สิงใดควรทำาก่อน สิ่งใดควรทำาหลัง ่ • สามารถหาข้อผิดพลาดของโปรแกรมได้ง่าย • ทำาให้ผู้อื่นเข้าใจการทำางานได้ง่ายกว่าการดู จาก source code • ไม่ขึ้นกับภาษาคอมพิวเตอร์ภาษาใดภาษาหนึ่ง ผูอ่านสามารถเรียนรู้และเข้าใจได้ง่าย ้
- 18. ข้อกำาหนดการเขียนผังงาน 1. ใช้สญลักษณ์ที่มีรูปแบบเป็นมาตรฐาน ั 2. ขนาดของสัญลักษณ์ขึ้นอยู่กับความเหมาะสม 3. ควรเขียนทิศทางการไหลของข้อมูล เริ่มจาก บนลงล่าง หรือจากซ้ายไปขวา และควรทำาหัว ลูกศรกำากับทิศทางด้วย 4. การเขียนคำาอธิบายให้เขียนภายในสัญลักษณ์ ใช้ข้อความที่เข้าใจง่าย สั้นและชัดเจน
- 19. ข้อกำาหนดการเขียนผังงาน 5. พยายามให้เกิดจุดตัดน้อยที่สด หรืออาจใช้ ุ สัญลักษณ์ที่เรียกว่า "ตัวเชือม" (Connector) ่ แทนเพื่อหลีกเลี่ยงข้อผิดพลาดที่อาจเกิดขึ้น 6. หากเป็นไปได้ควรเขียนผังงานให้จบภายใน หน้าเดียวกัน 7. ผังงานที่ดีควรเป็นระเบียบเรียบร้อย สะอาด ชัดเจน เข้าใจและติดตามขั้นตอนได้ง่าย 8. จุดเริ่มต้นและสิ้นสุดของงาน ควรมีเพียงจุด เดียว
- 20. รูปแบบผังงาน • Sequence • Selection • Iteration
- 23. วงวน(iteration)
- 25. ตัวอย่ำงผังงำน กำรรับประทำน เริ่ม ยำ y อำยุ มำกกว่ำ 7 N ปี ? อำยุมำกกว่ำ 3 ปี ? N อำยุมำกกว่ำ N 1 ปี ? ห้ำมรับประทำน จบ รับประทำน 2 ช้อนชำ y รับประทำน 1 ช้อนชำ y รับประทำน ½ ช้อนชำ
- 26. ตัวอย่ำงผังงำน กำรบวกเลขสำม จำำนวน ขั้นตอนกำรทำำงำน • อ่ำนค่ำตัวเลข 3 จำำนวน • นำำเลข 3 จำำนวนมำบวกกัน • แสดงผลบวก • จบกำรทำำงำน
- 27. ตัวอย่ำงผังงำน กำรบวกเลขสำม จำำนวน Start Read Num1, Num2, SUM = Num1 + Num3 Num2 + Num3 Display SUM End e
- 28. ตัวอย่ำงผังงำนกำรหำค่ำน้อยกว่ำ ของเลขสองจำำนวน Start Read Num1, Num2 10 >20 ? Num1 > Num 2 Num1 = 10, Num2 = 20 y n 10 Display Num1 End Display Num2
- 29. ตัวอย่ำงผังงำนกำรหำค่ำน้อยกว่ำ ของเลขสองจำำนวน Start Read Num1, Num2 12 >5 ? Num1 > Num 2 Num1 = 12, Num2 = 5 y n 5 Display Num1 End Display Num2
- 30. ตัวอย่ำงผังงำนกำรหำค่ำน้อยที่สุด ของเลขสำมจำำนวน Start Read Num1, Num2, min = Num1 Num3 min > Num2 n min > Num3 n Display min End Num1 = 5, Num2 = 8, Num3 = 2 min = 5 y y min = Num2 min = Num3 min = 5 min = 2
- 31. ตัวอย่างผังงานการหาค่าน้อยที่สุด ของเลขสามจำานวน Start Read Num1, Num2, min = Num1 Num3 min > Num2 n min > Num3 n Display min End Num1 = 6, Num2 = 3, Num3 = 5 min = 6 y y min = Num2 min = Num3 min = 3 min = 3
- 32. ตัวอย่างผังงานการหาค่าน้อยที่สุด ของเลขสามจำานวน Start Read Num1, Num2, min = Num1 Num3 min > Num2 n min > Num3 n Display min End Num1 = 2, Num2 = 9, Num3 = 7 min = 2 y y min = Num2 min = Num3 min = 2 min = 2
- 33. ตัวอย่างผังงาน การคำานวณภาษี ขั้นตอนการทำางาน • ป้อนเงินเดือน • คำานวณภาษีจาก 10% ของเงินเดือน • พิมพ์ เงินเดือน และภาษี
- 34. ตัวอย่างผังงาน การคำานวณภาษี START Input salary Tax = salary * 0.1 Print salary, tax STOP
- 35. ตัวอย่างผังงาน การคำานวณภาษี เพิ่มการวนซำ้า START Input salary Tax = salary * 0.1 Print salary, tax Input salary N Salary = 0.0 Y STOP
- 36. START 1 Input salary 2 Bonus = 10000 3 Salary = salary + Bonus ค่าของ Salary = 5000 ตัวแปรจะเป็น Bonus = 10000 ค่าหลังสุด เสมอ Salary = 5000 + 10000 = 15000 4 Salary = salary + salary 5 Salary = 15000 + 15000 = 30000 Bonus = Bonus - 3000 6 Salary = salary + salary 7 Salary = 100 Bonus = 10000 – 3000 = 7000 8 STOP Salary = 30000 + 30000 = 60000 Salary = 100
- 37. การสะสมค่า START Input salary Tax = salary * 0.1 Print salary, tax Input salary N Salary = 0 0 Y Print T_sal, T_tax STOP salary Tax T_salary T_tax 10000 1000 10000 1000 15000 1500 25000 2500 12000 1200 37000 3700 20000 2000 57000 5700 18000 T_sal = T_sal + salary T_tax = T_tax + tax 1800 75000 7500
- 38. START X=1 TOTAL = 0 x บวกเลข 1 10 Total 1 X=X+1 N X > Y 10 ? Print TOTAL STOP รูปที่ 8 2 1+2=3 3 3+3=6 4 6+4=10 5 10+5=15 6 15+6=21 7 21+7=28 8 28+8=36 9 TOTAL = TOTAL + X 0+1 = 1 36+9=45 10 45+10=55