Important Announcement
PubHTML5 Scheduled Server Maintenance on (GMT) Sunday, June 26th, 2:00 am - 8:00 am.
PubHTML5 site will be inoperative during the times indicated!

Home Explore Algorithm

Algorithm

Published by ครูนก หท้ยรัตน์, 2020-10-26 07:14:26

Description: Algorithm

Search

Read the Text Version

กระบวนการแกป้ ัญหา และ ผังงาน วิชา เทคโนโลยสี ารเทศ 2 รหัส ง22103

กระบวนการแกป้ ญั หา

กระบวนการแกป้ ญั หา ในชีวิตประจำวันทุกคนต้องเคยพบกับปัญหำต่ำงๆ ไม่ว่ำจะเป็น ปัญหำด้ำนกำรเรียน ควำมรัก กำรเงิน หรือแม้แต่กำรเล่นเกม เมื่อพบกับ ปัญหำ แต่ละคนมีวิธีท่ีจะจัดกำรหรือแก้ปัญหำเหล่ำน้ันแตกต่ำงกันไป ซึ่ ง แ ต่ ล ะ วิ ธี ก ำ ร อ ำ จ ใ ห้ ผ ล ลั พ ธ์ ที่ เ ห มื อ น ห รื อ แ ต ก ต่ ำ ง กั น เ ล็ ก น้ อ ย ทงั้ น้ีขน้ึ อยูก่ ับควำมรู้ ควำมสำมำรถ และประสบกำรณ์ของบุคคลผนู้ ้นั

กระบวนการแกป้ ญั หา ทาไมถึงต้องเรยี นเกีย่ วกับกระบวนการแก้ปญั หา? - เพ่อื หำวิธีกำรแกป้ ัญหำใหบ้ รรลผุ ลสำเรจ็ เปน็ กระบวนการแกป้ ญั หา อะไร แบบไหน? - เป็นกระบวนกำรท่เี ป็นข้นั ตอนวธิ ี คอื จะดำเนินกำรไปทีละข้นั เรียนแล้วเอาไปทาอะไร? - เพ่อื ทำให้รูจ้ กั วำงแผนกำรทำงำนตำ่ งๆได้ และรู้จักกำรแกป้ ญั หำ

ตวั อยา่ ง การเขยี นกระบวนการแกป้ ญั หา

ตวั อย่าง การเขียนกระบวนการแกป้ ัญหา ต่นื นอน มาโรงเรียน อำบน้ำ กินขำ้ วเชำ้ ข้ึนรถมำโรงเรยี น (รถเมล์ สองแถว พ่อแมม่ ำสง่ ) เดนิ เขำ้ โรงเรียน ถงึ โรงเรียน เขำ้ แถว

กระบวนการแก้ปัญหา อัลกอริธึม (Algorithm) หมำยถงึ ลำดับขน้ั ตอนในกำรทำงำนเพอื่ แกป้ ัญหำใดปัญหำหนงึ่ ซึ่งถ้ำปฏบิ ตั ติ ำมขั้นตอนอยำ่ งถูกต้องแล้ว จะต้องสำมำรถช่วยแก้ปญั หำหรอื สำมำรถประมวลผลตำมท่ีต้งั เปำ้ หมำย ไวไ้ ดส้ ำเรจ็

กระบวนการแก้ปัญหา ** ตอ้ งเขยี นลำดบั ข้นั ตอนในกำรแกป้ ญั หำใหช้ ัดเจน จะต้องทำตำม ขั้นตอนท่เี ขียนเท่ำนัน้ ไมน่ ำควำมคดิ ควำมเคยชนิ ของตนมำเองใช้ ประกอบกำรแกป้ ญั หำ **

กระบวนการแกป้ ัญหา หลักการเขยี น อลั กอรธิ ึม 1. เรียงลำดับควำมสำคัญของงำนที่จะทำ 2. เขยี นออกมำในลกั ษณะภำษำเขียนสำมำรถเข้ำใจงำ่ ย 3. มีควำมละเอยี ดของโครงสรำ้ งพอสมควร

ตวั อยา่ ง การเขยี นกระบวนการแกป้ ัญหา ตัวอยำ่ งโจทย์ - ใหน้ ักเรียนเขียนข้ันตอนกำรมำโรงเรยี นในตอนเช้ำ - ให้นักเรยี นเขยี นข้ันตอนในกำรต้มมำม่ำ - ให้นกั เรยี นเขยี นขนั้ ตอนกำรทอดไข่เจยี ว - ให้นกั เรยี นเขียนขั้นตอนรบั ประทำนอำหำรในเวลำพกั กลำงวนั

ตวั อย่าง การเขยี นกระบวนการแกป้ ัญหา ต้มนำ้ ต้มมาม่า ฉกี ซองมำมำ่ หยิบชำม เอำมำมำ่ ใสช่ ำม ใส่น้ำร้อน ปิดฝำ 5 นำที ใส่เครือ่ งปรุง

ตวั อย่าง การเขยี นกระบวนการแก้ปัญหา เตรยี มอปุ กรณ์ ทอดไข่เจียว ตอกไขใ่ ส่ถว้ ย ใสเ่ คร่ืองปรงุ ตีไข่ ตัง้ กระทะ ใส่นำ้ มัน เทไข่ลงกระทะ พลกิ ไข่ ตกั ใส่จำน

ตวั อย่าง การเขียนกระบวนการแกป้ ญั หา เดินลงจำกหอ้ งเรยี น พักกลางวัน เดนิ ข้นึ ไปโรงอำหำร จองโตะ๊ อำหำร ตอ่ แถวซือ้ อำหำร เลอื กชนิดอำหำร ส่ังอำหำร รอรับอำหำร จำ่ ยเงิน เดนิ กลบั มำท่ีโตะ๊ อำหำร เร่ิมรบั ประทำนอำหำร

ตวั อยา่ ง การเขยี นกระบวนการแกป้ ญั หา

ผงั งาน

ผงั งาน

ผงั งาน

ผงั งาน

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

ผงั งาน *** กำรเขยี น Flowchart น้นั ผเู้ ขยี นจะตอ้ งมี ควำมรคู้ วำมเข้ำใจเกี่ยวกับปัญหำและแนวทำงกำรแก้ปญั หำทั้งหมด กอ่ นที่จะเขียน เพอ่ื ท่จี ะสำมำรถหำแนวทำงกำรแก้ปญั หำท่ที ุกคนทำได้ ผลลพั ธ์เหมอื นกัน ***

ประโยชนข์ องผงั งาน ชว่ ยลำดับขน้ั ตอนกำรทำงำนของโปรแกรม และ สำมำรถนำไปเขยี นโปรแกรมไดอ้ ยำ่ งไมส่ ับสน ชว่ ยในกำรตรวจสอบและแก้ไขโปรแกรมได้ง่ำย ผู้อ่ืนสำมำรถศกึ ษำกำรทำงำนของโปรแกรมได้อยำ่ งงำ่ ย

วธิ กี ารเขยี นผังงานที่ดี ทุกแผนภำพตอ้ งมลี กู ศรแสดง ทิศทำงเขำ้ - ออก ใช้สญั ลักษณต์ ำมท่กี ำหนดไว้ ไมค่ วรโยงเสน้ เช่อื มผงั งำน ใช้ลูกศรแสดงทิศทำง ท่อี ยไู่ กลมำก ๆ กำรไหลของขอ้ มูล ผังงำนควรมีกำรทดสอบควำมถกู ตอ้ ง คำอธิบำยในภำพควรส้นั ของกำรทำงำนกอ่ นนำไปใช้ กะทดั รดั และเขำ้ ใจง่ำย

สญั ลกั ษณใ์ นการเขยี นผงั งาน เช่น เริ่ม: ตนื่ นอน , ส้นิ สุด: เขำ้ นอน ตน่ื นอน เข้ำนอน

สญั ลกั ษณใ์ นการเขยี นผงั งาน เชน่ รบั ข้อมลู ว่ำนกั เรียนเรยี นดี, แสดงค่ำว่ำนกั เรียนเกง่ นกั เรยี นเรียนดี นกั เรียนเก่ง

สญั ลักษณใ์ นการเขียนผงั งาน เช่น กำหนดค่ำ: ณเดช = คนหลอ่ , คำนวณ: X = 1+2 ณเดช = คนหลอ่ X = 1+2

สญั ลักษณใ์ นการเขียนผังงาน เชน่ ตัดสนิ ใจวำ่ จะกนิ ข้ำว หรอื กว๋ ยเต๋ยี ว ข้ำว No Yes ขำ้ ว

สญั ลกั ษณใ์ นการเขยี นผงั งาน *** ทกุ สญั ลกั ษณ์ในผงั งำนตอ้ งมลี ูกศรแสดงทศิ ทำงเชื่อมตอ่ ***

ตวั อย่าง การเขียนผังงาน START สง่ั อาหาร รอรบั อาหาร พักกลางวนั เดินลงจากห้องเรียน เดินขนึ้ ไปโรงอาหาร จา่ ยเงิน เดนิ ลงจำกหอ้ งเรียน เดินขึน้ ไปโรงอำหำร จองโต๊ะอาหาร เดินกลับมาที่โตะ๊ อาหาร จองโต๊ะอำหำร ตอ่ แถวซ้อื อาหาร ต่อแถวซอื้ อำหำร เลือกชนดิ อาหาร เรม่ิ รบั ประทานอาหาร เลอื กชนดิ อำหำร ส่งั อำหำร STOP รอรับอำหำร จ่ำยเงิน เดินกลับมำท่ีโตะ๊ อำหำร เริ่มรบั ประทำนอำหำร

ตวั อย่าง การเขยี นผังงาน ทอดไขเ่ จยี ว เตรียมอุปกรณ์ ตอกไขใ่ สถ่ ้วย ใสเ่ ครอ่ื งปรุง ตไี ข่ ตั้งกระทะ ใส่น้ำมัน เทไขล่ งกระทะ พลิกไข่

ประเภทผงั งาน 1. การทางานแบบตามลาดบั (Sequence) รปู แบบการเขยี นโปรแกรมทง่ี า่ ยทส่ี ดุ คอื เขยี นใหท้ างานจากบน ลงล่าง เขยี นคาสงั่ เป็นบรรทดั และทาทลี ะบรรทดั จากบรรทดั บนสดุ ลงไปจนถงึ บรรทดั ล่างสดุ สมมตใิ หม้ กี ารทางาน 3 กระบวนการคอื อ่านขอ้ มลู คานวณ และพมิ พ์

ประเภทผงั งาน

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

ประเภทผงั งาน

ประเภทผงั งาน 3. การทาซ้า (Repeation or Loop) การทากระบวนการหน่ึงหลายครงั้ โดยมเี งอ่ื นไขในการควบคมุ หมายถงึ การทาซ้าเป็นหลกั การทท่ี าความเขา้ ใจไดย้ ากกวา่ 2 รปู แบบแรก เพราะการเขยี นโปรแกรมแต่ละภาษา จะไมแ่ สดง ภาพอยา่ งชดั เจนเหมอื นการเขยี นผงั งาน ผเู้ ขยี นโปรแกรมตอ้ ง จนิ ตนาการดว้ ยตนเอง

ประเภทผงั งาน


Like this book? You can publish your book online for free in a few minutes!
Create your own flipbook