การสอนครั้งที่ 6

การออกแบบขนั้ ตอนวธิ ี ดนชัย วุฒเิ สน

วธิ ีการอธิบาย อลั กอริทมึ • Natural Language อธบิ ายแบบใช้ภาษาทม่ี นษุ ยส์ ่อื สารกนั ท่วั ไป • Pseudo code เปน็ การอธิบายดว้ ยรหัสจาลองหรือรหัสเทียม • Flowchart คือการอธิบายดว้ ยแผนภาพ

ผังงาน คอื • ผงั งาน (Flowchart) คอื รปู ภาพ (Image) หรือสญั ลักษณ์(Symbol) ทใี่ ช้เขยี นแทนขน้ั ตอน คาอธิบาย ข้อความ หรอื คาพูด ทใ่ี ชใ้ นอัลกอริทึม (Algorithm) เพราะการนาเสนอข้ันตอน ของงานใหเ้ ขา้ ใจตรงกนั ระหว่างผูเ้ ก่ยี วข้อง ดว้ ยคาพูด หรือข้อความทาได้ยากกวา่

ประเภทของผงั งาน 1. ผังงานระบบ (System Flowchart) คอื ผังงานทีแ่ สดงขัน้ ตอนการทางานในระบบอย่างกว้าง ๆ แต่ไมเ่ จาะลงในระบบงานยอ่ ย

ประเภทของผงั งาน(ตอ่ ) 2. ผังงานโปรแกรม (Program Flowchart) คอื ผังงานที่แสดงถงึ ข้นั ตอนในการทางานของโปรแกรม ตั้งแตร่ บั ขอ้ มูล คานวณ จนถงึ แสดงผลลพั ธ์

FLOWCHART Start End หรอื Terminator Input Output Data Display Connector Process Document Out-page Connector Decision Manual Input

รูปแบบของผงั งาน • การเขยี นผังงานแบบเรยี งลาดับการทางาน (Sequential Structure) เป็นโครงสรา้ งของโปรแกรมท่ี ทางานเป็นลาดบั ขัน้ ตอนเรยี งกนั ไป โดยไม่มกี ารขา้ มข้นั ตอน หรอื ยอ้ นกลบั

รูปแบบของผังงาน(ตอ่ ) • การเขียนผังงานแบบมีทางเลือกการทางาน (Decision Structure) เปน็ การเขียนผงั งงานทม่ี ลี ักษณะการ ทางานแบบมเี งอ่ื นไขทางตรรกะ โดยใช้ประโยชน์จากพีชคณติ บลู นี เพื่อให้เครอื่ งประมวลผลลักษณะ ตดั สนิ ใจ เลอื กทศิ ทางการทางานตามคาสงั่ ทีก่ าหนดไว้ ดงั ภาพ

รูปแบบของผงั งาน(ตอ่ ) • การเขยี นผงั งานแบบมีการทางานวนซ้า (Iteration Structure) โปรแกรมส่วนใหญจ่ ะมีคาสั่งสาหรบั การ ทางานซ้าหรือเรยี กวา่ ลปู (Loop) โดยการทาซ้าของโปรแกรมจะอยภู่ ายใต้เง่ือนไข จริง หรอื เทจ็ ตามท่ี ผ้เู ขียนโปรแกรมไดอ้ อกแบบไว้ รูปแบบของการวนซา้ มีดังนี้









◦ ◦ ◦ ◦ Danachai ◦ ◦

◦ ◦ ◦ ◦ Danachai ◦ ◦

◦ ◦ ◦ Danachai ◦ ◦ ◦