Algorithm and Basic in Programming 2

บทที่ 2 การออกแบบอลั กอรทิ ึมและการเขียนผงั งาน หลักการออกแบบอลั กอริทมึ  หลักการเขยี นผังงาน  การเขียนผงั งานโครงสร้างรูปแบบตา่ ง ๆ  การใช้โปรแกรม RAPTOR เพ่อื เขียนผังงาน เรยี บเรยี งโดย นายณฐั พล ฮวดสนุ ทร (ค.อ.ม) เทคโนโลยคี อมพิวเตอร์

หลักการออกแบบอลั กอรทิ มึ 2 การออกแบบอลั กอริทมึ และการเขียนผงั งาน ลักษณะพิเศษของอลั กอริทึม • คดิ และวิเคราะห์ปัญหา • แยกย่อยปัญหาออกเป็นส่วนๆ • อัลกอริทึมอาจจะไม่สมบูรณ์ในการออกแบบเพียงครั้งเดียว • หาแนวทางหรือวธิ ีแกป้ ญั หาในแตล่ ะส่วน จาเป็นต้องมีการแก้ไขหลายคร้ัง จนกว่าอัลกอริทึมดังกล่าวจะ • เขียนขนั้ ตอนการแกป้ ญั หาแต่ละสว่ น สามารถแกไ้ ขปญั หาได้อย่างสมบูรณ์ เพอ่ื ให้ได้ผลลัพธ์ตามทต่ี อ้ งการ • อัลกอริทึมจะไม่ขึ้นต่อภาษาใดภาษาหนึ่ง ซ่ึงหมายความว่า อั ล ก อ ริ ทึ ม ท่ี ถู ก เ ขี ย น ข้ึ น จ ะ ส า ม า ร ถ น า ไ ป เ ขี ย น ด้ ว ย ภาษาคอมพิวเตอรภ์ าษาใดภาษาหนง่ึ กไ็ ดน้ ัน่ เอง คณุ สมบตั ขิ องอัลกอรทิ มึ ที่ดี • ผลลพั ธ์ถูกตอ้ งครอบคลุมเง่อื นไขต่างๆ ทอ่ี าจจะเกดิ ขึ้น • ข้นั ตอนทางานกระชบั เทา่ ที่จาเป็น • ลาดบั ขั้นตอนการทางานชัดเจน สามารถทาความเข้าใจได้ง่าย • ประมวลผลการทางานได้อยา่ งรวดเร็ว ใชห้ น่วยความจานอ้ ย • มีความยดื หยุ่นในการใช้งาน เรียบเรียงโดย นายณฐั พล ฮวดสุนทร (ค.อ.ม) เทคโนโลยคี อมพวิ เตอร์

ผังงาน Flowchart 2 การออกแบบอลั กอรทิ ึมและการเขียนผงั งาน สัญลักษณ์ของผังงาน เปรียบเสมือนเคร่ืองมือสาหรับแสดงลาดับ • Start / End ข้ันตอนการทางานในอัลกอริทึม (Algorithm) • Process ให้อยู่ในรูปแบบของสัญลักษณ์ ( Symbol) • Input / Output เพ่ือให้ผู้พัฒนาโปรแกรมสามารถทาความ • Decision เข้าใจไดถ้ ูกต้องและรวดเรว็ • On-page connector • Flowline เรยี บเรียงโดย นายณฐั พล ฮวดสนุ ทร (ค.อ.ม) เทคโนโลยีคอมพิวเตอร์

Structure of Flowchart 2 การออกแบบอัลกอรทิ ึมและการเขยี นผงั งาน การเขียนผังงานสามารถแบ่งโครงสร้างออก Sequence Structure ไดเ้ ปน็ 3 รปู แบบ คือ • Sequence Structure • โครงสร้างการทางานแบบงา่ ย • Selection Structure • รปู แบบการทางานเป็นลาดบั โดยไมม่ ีทางเลือกการกระทา • Repetition Structure เรยี บเรยี งโดย นายณัฐพล ฮวดสุนทร (ค.อ.ม) เทคโนโลยคี อมพวิ เตอร์

Structure of Flowchart 2 การออกแบบอลั กอรทิ มึ และการเขยี นผังงาน การเขียนผังงานสามารถแบ่งโครงสร้างออก Selection Structure ไดเ้ ป็น 3 รูปแบบ คอื • Sequence Structure • โครงสรา้ งการทางานแบบมที างเลอื กการกระทา • Selection Structure • หากเงอ่ื นไข เปน็ จริง จะมกี ารทางานในทิศทาง Ture • Repetition Structure • หากเงื่อนไข เป็นเท็จ จะมีการทางานในทศิ ทาง False เรียบเรียงโดย นายณัฐพล ฮวดสนุ ทร (ค.อ.ม) เทคโนโลยีคอมพวิ เตอร์

Structure of Flowchart 2 การออกแบบอลั กอรทิ ึมและการเขียนผังงาน การเขียนผังงานสามารถแบ่งโครงสร้างออก Repetition Structure ได้เปน็ 3 รปู แบบ คอื • Sequence Structure • โครงสรา้ งการทางานแบบมีการกระทาซา้ ๆ ในข้ันตอน • Selection Structure • โดยการกระทาซ้าๆ น้ัน สามารถกาหนดเงื่อนไขให้กระทาซ้าได้ • Repetition Structure หลายรปู แบบ LOOP เรยี บเรยี งโดย นายณฐั พล ฮวดสนุ ทร (ค.อ.ม) เทคโนโลยีคอมพวิ เตอร์

NOTE .. 2 การออกแบบอัลกอรทิ มึ และการเขียนผงั งาน Structure of Flowchart การเขียนผังงานสามารถแบ่งโครงสร้างออก ได้เปน็ 3 รูปแบบ คอื • Sequence Structure • Selection Structure • Repetition Structure เรียบเรยี งโดย นายณัฐพล ฮวดสุนทร (ค.อ.ม) เทคโนโลยีคอมพิวเตอร์

2 การออกแบบอัลกอรทิ มึ และการเขียนผังงาน • วเิ คราะหค์ วามตอ้ งการ โจทย์ปญั หา 1 • ข้อมูลนาเข้า / ผลลัพธท์ ่ีต้องการ ต้องการหาค่า A ยกกาลัง n • ตวั แปรทต่ี อ้ งใช้ โจทย์ปญั หา วเิ คราะห์ • วธิ ีการประมวลผล ตอ้ งการหาคา่ A ยกกาลงั n วเิ คราะหค์ วามตอ้ งการ โดยมีเง่ือนไขดงั น้ี • หาคา่ A ยกกาลัง n โดย A <= 10, n <= 10 ขอ้ มลู นาเข้า / ผลลพั ธท์ ่ีตอ้ งการ • A <= 10 • Input : A แทนฐานซึ่งเปน็ จานวนเตม็ บวก / n แทนเลขชกี้ าลงั เป็นจานวนเตม็ บวก • n <= 10 • Output : จานวนเตม็ บวกทไ่ี ดจ้ ากการยกกาลงั ตัวแปรที่ตอ้ งใช้ • A แทนฐานซึง่ เปน็ จานวนเต็มบวก / n แทนเลขช้กี าลงั เปน็ จานวนเตม็ บวก • Ans แทนคาตอบเปน็ จานวนเต็มบวกที่ไดจ้ ากการยกกาลัง วิธกี ารประมวลผล 1) กาหนดตัวแปร A, n และ ANS มีคา่ เร่ิมตน้ เทา่ กับ 0 2) รบั คา่ A โดย A <= 10, รบั ค่า n, n <= 10 3) ... n) ... เรียบเรียงโดย นายณฐั พล ฮวดสุนทร (ค.อ.ม) เทคโนโลยคี อมพวิ เตอร์

2 การออกแบบอัลกอรทิ ึมและการเขยี นผังงาน โจทย์ปญั หา • ออกแบบขัน้ ตอนการทางาน ต้องการหาค่า A ยกกาลงั n • Algorithm โจทย์ปญั หา 2 • Flowchart ต้องการหาคา่ A ยกกาลัง n วางแผน โดยมีเงอ่ื นไขดังน้ี ออกแบบขน้ั ตอนการทางานดว้ ย Algorithm หรอื Flowchart • A <= 10 • n <= 10 • Flowchart • Algorithm เรียบเรียงโดย นายณฐั พล ฮวดสนุ ทร (ค.อ.ม) เทคโนโลยีคอมพิวเตอร์