Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
การออกแบบโปรแกรม <ul><li>ขั้นตอนการแก้ปัญหา </li></ul><ul><ul><li>การนิยามปัญหา  (Problem definition) </li></ul></ul><ul><...
การนิยามปัญหา <ul><li>ขั้นตอน </li></ul><ul><ul><li>What is the problem? </li></ul></ul><ul><ul><ul><li>ปัญหาคืออะไร เราต้...
การวิเคราะห์ปัญหา <ul><li>สิ่งที่ต้องพิจารณา </li></ul><ul><ul><li>Input ?  ( พิจารณาจาก  Output) </li></ul></ul><ul><ul><...
แนวความคิดเบื้องต้น  การวิเคราะห์ปัญหา <ul><li>การวิเคราะห์ปัญหา </li></ul>วิเคราะห์ผลลัพธ์ วิเคราะห์  Input Process  เขีย...
แนวความคิดเบื้องต้น  การวิเคราะห์ปัญหา <ul><li>การวิเคราะห์ปัญหา </li></ul>วิเคราะห์ผลลัพธ์ วิเคราะห์  Input Process  เขีย...
การเขียนอัลกอริธึม  (Algorithms) <ul><li>อัลกอริธึม </li></ul><ul><ul><li>หมายถึง คำอธิบายขั้นตอนในการแก้ปัญหา ซึ่งเป็นส่ว...
การพัฒนาอัลกอริธึม <ul><li>การวิเคราะห์งาน </li></ul><ul><ul><li>example:  จงเขียนโปรแกรมคำนวณหาค่า  y   ของสมการ </li></u...
การพัฒนาอัลกอริธึม <ul><li>เครื่องมือใช้เขียนอัลกอริธึม </li></ul><ul><ul><li>รหัสเทียม  (Pseudo code) </li></ul></ul><ul>...
สัญลักษณ์ในผังงาน จุดเริ่มต้น หรือสิ้นสุด อ่านข้อมูลเข้า หรือแสดงผล  ประมวลผล ตัดสินใจ แฟ้มข้อมูล จุดเชื่อมต่อในหน้าเดียวก...
โปรแกรมเขียนผังงาน <ul><li>โปรแกรมวาดแผนผัง  </li></ul><ul><ul><li>Visio </li></ul></ul><ul><ul><li>Power Point </li></ul>...
การพัฒนาอัลกอริธึม <ul><ul><li>example:  จงเขียนโปรแกรมคำนวณหาค่า  y   ของสมการ </li></ul></ul><ul><ul><li>y = x^2 + 2x +1...
<ul><li>3.  จงเขียนผังงานแสดงการหาเศษเหลือ สมมุติว่ามีเงิน  N  บาท </li></ul><ul><li>ต้องการทราบว่ามีใบละ  100  ใบ  50  ใบ...
Upcoming SlideShare
Loading in …5
×

การเขียนผังงาน (280653)

2,824 views

Published on

  • Be the first to comment

  • Be the first to like this

การเขียนผังงาน (280653)

  1. 1. การออกแบบโปรแกรม <ul><li>ขั้นตอนการแก้ปัญหา </li></ul><ul><ul><li>การนิยามปัญหา (Problem definition) </li></ul></ul><ul><ul><li>การวิเคราะห์ปัญหา (Problem analysis) </li></ul></ul><ul><ul><li>การออกแบบอัลกอริธึม (Algorithm design) </li></ul></ul><ul><ul><li>การพัฒนาโปรแกรม (Program development) </li></ul></ul><ul><ul><li>การทดสอบโปรแกรม (Program Testing) </li></ul></ul>
  2. 2. การนิยามปัญหา <ul><li>ขั้นตอน </li></ul><ul><ul><li>What is the problem? </li></ul></ul><ul><ul><ul><li>ปัญหาคืออะไร เราต้องเข้าใจปัญหาก่อน หรือเข้าใจโจทย์ก่อน </li></ul></ul></ul><ul><ul><ul><li>ผลลัพธ์คืออะไร </li></ul></ul></ul>
  3. 3. การวิเคราะห์ปัญหา <ul><li>สิ่งที่ต้องพิจารณา </li></ul><ul><ul><li>Input ? ( พิจารณาจาก Output) </li></ul></ul><ul><ul><li>Output? ( พิจารณาอันดับแรก ) </li></ul></ul><ul><ul><li>Process ( ยังไม่ต้องสนใจตอนนี้ ) </li></ul></ul>Process Input Output Input 1 2 3
  4. 4. แนวความคิดเบื้องต้น การวิเคราะห์ปัญหา <ul><li>การวิเคราะห์ปัญหา </li></ul>วิเคราะห์ผลลัพธ์ วิเคราะห์ Input Process เขียนขั้นตอนการแก้ปัญหา
  5. 5. แนวความคิดเบื้องต้น การวิเคราะห์ปัญหา <ul><li>การวิเคราะห์ปัญหา </li></ul>วิเคราะห์ผลลัพธ์ วิเคราะห์ Input Process เขียนขั้นตอนการแก้ปัญหา ต้องการทราบพื้นที่สี่เหลี่ยม ความกว้าง และ ความสูง ของสี่เหลี่ยม Input w,h Area = w * h Display Area
  6. 6. การเขียนอัลกอริธึม (Algorithms) <ul><li>อัลกอริธึม </li></ul><ul><ul><li>หมายถึง คำอธิบายขั้นตอนในการแก้ปัญหา ซึ่งเป็นส่วนหนึ่งของกระบวนการแก้ปัญหา (Process) </li></ul></ul><ul><li>ขั้นตอนการพัฒนาอัลกอริธึม </li></ul><ul><ul><li>แตกปัญหาออกเป็นงานๆ หรือเป็นชิ้นใหญ่ก่อน </li></ul></ul><ul><ul><li>มองความสัมพันธ์ระหว่างงาน ว่างานใด ควรทำก่อน หรืองานใดทำทีหลัง หรือมีเงื่อนไขอย่างไร หรือต้องทำซ้ำ ตลอดจนวิธีติดต่อระหว่างกันของงาน </li></ul></ul><ul><ul><li>จากนั้น พัฒนาวิธีแก้ปัญหา แต่ละส่วนลงไปในรายละเอียด </li></ul></ul>
  7. 7. การพัฒนาอัลกอริธึม <ul><li>การวิเคราะห์งาน </li></ul><ul><ul><li>example: จงเขียนโปรแกรมคำนวณหาค่า y ของสมการ </li></ul></ul><ul><ul><li>y = x^2 + 2x +10 </li></ul></ul><ul><ul><li>วิเคราะห์งานได้ดังนี้ : </li></ul></ul><ul><ul><li>output : แสดงค่า y </li></ul></ul><ul><ul><li>input : รับค่า x ( อาจรับจาก keyboard หรือกำหนดค่าในโปรแกรม ) </li></ul></ul><ul><ul><li>Process: แบ่งงานเป็น 3 งาน คือ </li></ul></ul><ul><ul><li>1. งานรับค่า x จากแป้นพิมพ์ </li></ul></ul><ul><ul><li> 2. งานคำนวณ y = x*x + 2*x + 10 </li></ul></ul><ul><ul><li> 3. งานพิมพ์ค่า y </li></ul></ul>
  8. 8. การพัฒนาอัลกอริธึม <ul><li>เครื่องมือใช้เขียนอัลกอริธึม </li></ul><ul><ul><li>รหัสเทียม (Pseudo code) </li></ul></ul><ul><ul><li>ผังงาน (Flow chart) </li></ul></ul><ul><li>ข้อดีของรหัสเทียม </li></ul><ul><ul><li>แปลงเป็นโปรแกรมได้ง่าย </li></ul></ul><ul><li>ข้อดีของผังงาน </li></ul><ul><ul><li>อ่านง่าย เข้าใจตรงกันได้ </li></ul></ul>
  9. 9. สัญลักษณ์ในผังงาน จุดเริ่มต้น หรือสิ้นสุด อ่านข้อมูลเข้า หรือแสดงผล ประมวลผล ตัดสินใจ แฟ้มข้อมูล จุดเชื่อมต่อในหน้าเดียวกัน โปรแกรมย่อย แสดงผลทางหน้าจอ แสดงทิศทางการประมวลผล พิมพ์ผลทางเครื่องพิมพ์ START STOP
  10. 10. โปรแกรมเขียนผังงาน <ul><li>โปรแกรมวาดแผนผัง </li></ul><ul><ul><li>Visio </li></ul></ul><ul><ul><li>Power Point </li></ul></ul><ul><ul><li>ฯลฯ </li></ul></ul><ul><li>โปรแกรมสร้าง code จาก flowchart </li></ul><ul><ul><li>Magic Flowchart </li></ul></ul><ul><ul><li>devFlowCharter </li></ul></ul>
  11. 11. การพัฒนาอัลกอริธึม <ul><ul><li>example: จงเขียนโปรแกรมคำนวณหาค่า y ของสมการ </li></ul></ul><ul><ul><li>y = x^2 + 2x +10 </li></ul></ul>
  12. 12. <ul><li>3. จงเขียนผังงานแสดงการหาเศษเหลือ สมมุติว่ามีเงิน N บาท </li></ul><ul><li>ต้องการทราบว่ามีใบละ 100 ใบ 50 ใบ 20 เหรียญ 10 เหรียญ </li></ul><ul><li>และ เหรียญ 1 บาท อย่างละกี่อัน </li></ul><ul><li>เช่น N = 256 บาท </li></ul><ul><li>100 มี 2 </li></ul><ul><li>50 มี 1 </li></ul><ul><li> 5 มี 1 </li></ul><ul><li>1 มี 1 </li></ul>แบบฝึกหัด

×