Transcript บทที่ 4 การเขียนผังงาน

Flow Chart
INT1103 Computer Programming
การเขียนผังงาน
•
•
ผังงาน (Flowchart)
Pseudocodes และ PDL (Program Design
Language)
ความหมายผังงาน
•
ผังงาน คือ รูปภาพหรือสัญลักษณ์ที่ใช้แทน
ลาดับ หรือขัน้ ตอนในโปรแกรม รูปภาพ
หรือสัญลักษณ์ที่จะใช้เป็ นเอกลักษณ์ และ
แทนความหมายอย่างใดอย่างหนึ่ ง
ประเภทผังงาน
•
•
ผังงานระบบ (System Flowchart)
– แสดงถึงขัน
้ ตอนการทางานภายในระบบงานหนึ่ ง ๆ
– แต่ละจุดประกอบด้วย Input-Process-Output
– ไม่สามารถเขียนโปรแกรมจากผังงานระบบได้
ผังงานโปรแกรม (Program Flowchart)
– แสดงถึงขัน
้ ตอนของคาสังที
่ ่ใช้ในโปรแกรม
– อาจสร้างมาจากผังงานระบบ
– นาไปเขียนโปรแกรมคาสังให้
่ คอมพิวเตอร์ทางาน
ต่อไป
ประโยชน์ ของผังงาน
•
•
•
•
•
รู้และเข้าใจได้ง่าย
ง่ายและสะดวกต่อการพิจารณาถึงลาดับขัน้ ตอนในการ
ทางาน
ตรวจสอบความถูกต้องของลาดับขัน้ ตอนได้ง่าย
การเขียนโปรแกรมทาได้รวดเร็วและง่ายขึน้
บารุงรักษาหรือเปลี่ยนแปลงได้ง่ายขึน้
ข้อจากัดของผังงาน
•
•
•
•
•
•
ใช้สื่อความหมายระหว่างบุคคลมากกว่าที่จะสื่อกับเครื่อง
ไม่ทราบความสาคัญของแต่ละขัน้ ตอน
สิ้นเปลือง เพราะใช้กระดาษและอุปกรณ์มาก
ผังงานขนาดใหญ่ ปรับเปลี่ยนแก้ไขทาได้ยาก
ในผังงานจะบอกเพียงลาดับอย่างไร และ
ปฏิบตั ิ งานอะไร
ผังงานไม่สามารถแทนลักษณะคาสังในภาษา
่
ได้ชดั เจนตรงไปตรงมา
สัญลักษณ์ที่ใช้ในการ
เขียนผังงาน
•
หน่ วยงานที่รวบรวมและกาหนด
มาตรฐาน
– American National Standard Institute (ANSI)
– International Standards Organization (ISO)
หลักเกณฑ์ทวไปของการเขี
ั่
ยนผังงาน
•
•
•
•
•
การกาหนดค่าเริ่มแรก
การรับข้อมูล
การประมวลผล
การแสดงค่าของข้อมูล
การทดสอบ
หลักเกณฑ์ทวไปของการเขี
ั่
ยนผังงาน
•
การกาหนดค่าเริ่มแรก
Start
หลักเกณฑ์ทวไปของการเขี
ั่
ยนผังงาน
•
การรับข้อมูล
อ่านข้อมูล X
หลักเกณฑ์ทวไปของการเขี
ั่
ยนผังงาน
•
การประมวลผล
X=X*Y
หลักเกณฑ์ทวไปของการเขี
ั่
ยนผังงาน
•
การแสดงค่าของข้อมูล
แสดงค่า X
ทางหน้าจอ
หลักเกณฑ์ทวไปของการเขี
ั่
ยนผังงาน
•
การทดสอบ
X < 1?
หลักเกณฑ์ทวไปของการเขี
ั่
ยนผังงาน
• สิ้นสุ ด
End
หลักเกณฑ์ทวไปของการเขี
ั่
ยนผังงาน
• เชื่อมต่ อ
การจัดภาพและทิศทางของผังงาน
•
•
•
•
•
จากบนมาล่าง จากซ้ายไปขวา และควรเขียนลูกศรกากับ
ทิศทาง
สัญลักษณ์มีขนาดต่างกันได้ แต่ต้องมีรปู ตามมาตรฐานที่
กาหนด
หลีกเลี่ยงการโยงไปมาในทิศทางตัดกัน
คาอธิบายในภาพเขียนเพียงสัน้ ๆ และเข้าใจง่าย
ควรมีความเป็ นระเบียบเรียบร้อยและสะอาด
และควรมีชื่อของผังงาน ผูเ้ ขียน วันที่ที่เขียน
และเลขหน้ าลาดับ
Pseudocode
•
•
•
การเรียงลาดับ
การตัดสินใจแบบทดสอบทางเลือก
คาสังท
่ าซา้ ๆ
– FOR และ END FOR
– REPEAT-UNTIL
– WHILE - END WHILE
•
และ PDL
โปรแกรมย่อยหรือโมดูล
Flow Chart
และ Pseudocode
• จงเขียน Flow Chart ของการโยนเหรียญ 3 ครั้ง ถ้ าเกิดหัว ผู้โยนจะได้ เงิน 10 บาท
ถ้ าเกิดก้ อย ผู้โยนจะเสี ยเงิน 10 บาท
1. โยนเหรียญ
2. ถ้ าเหรียญออกหัว
2.1. ได้ รับเงิน 10 บาท
3. ถ้ าเหรียญออกก้อย
3.1. เสี ยเงิน 10 บาท
4. ทางานครบ 3 ครั้งหรือยัง
4.1. ถ้ ายังให้ ไปทาข้ อ 1
4.2. ถ้ าครบแล้วให้ ทาข้ อ 5
5. หยุด
Practice
• จงเขียน Flow Chart ของการคานวณเกรดเฉลีย่ ของนักศึกษา
0. ให้ U = 0, G = 0, S = 0 และ i = 1
1. ให้ U = หน่ วยกิตของวิชา i
2. ให้ G = เกรดของวิชา i
3. ให้ เพิม่ ค่ า S = S + U x G
4. เป็ นวิชาสุ ดท้ ายหรือไม่
4.1 ถ้ าใช่ ทาข้ อ 5
4.2 ถ้ าไม่ ใช่
4.2.1 เพิม่ ค่ า i หนึ่งระดับ
4.2.2 ทาข้ อ 1
5. นา G มาหารด้ วย i
Assignment (2 Marks)
•
จงเขียน Flowchart และ Pseudo Code ในการคานวณยอดชาระ
ค่าน้าประปา โดยมีเงื่อนไขดังนี้
1 – 50 หน่ วย คิดหน่ วยละ 4.25 บาท
51 – 100 หน่ วย คิดหน่ วยละ 3.25 บาท
ตัง้ แต 101 หน่ วยขึน้ ไป คิดหน่ วยละ 2.25 บาท
• Due Date 16 Jun, 2010