หน่วยที่ 2 อัลกอริทึมและขั้นตอนการแก้ปัญหา

อลั กอริทึมและขนั ตอนการแก้ปัญหา

จดุ ประสงคข์ องบทเรียน  นกั เรยี นสามารถอธบิ ายขนั ตอนการแกป้ ัญหาได้  นกั เรยี นสามารถวางแผนแกป้ ัญหาโดยใชร้ หสั ลาํ ลองและ ผงั งานได้  นกั เรยี นสามารถแกป้ ัญหาตามขนั ตอนได้

ลองทาํ ดู เขียนอธิบายขนั ตอนการเดินทางมาโรงเรยี น ใหเ้ พือนเขา้ ใจ และสามารถปฏิบตั ติ ามได้

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

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

เราตอ้ งตโี จทยป์ ัญหาไปเป็นภาษาคอมพวิ เตอร์ ซงึ วธิ กี ารทใี ชแ้ ปลงปัญหาต่างๆไปเป็นภาษาคอมพวิ เตอร์ เรยี กวา่ อลั กอริทึม (Algorithm)

อลั กอริทึม (Algorithm) คอื ขนั ตอนวธิ หี รอื ลาํ ดบั การ ทาํ งานทมี จี ุดเรมิ ตน้ จนถงึ สนิ สุด ถา้ ทาํ ตามขนั ตอนกจ็ ะไดผ้ ลลพั ธท์ ี ถูกตอ้ ง

ตวั อย่าง อลั กอริทึม วิธีต้มบะหมกี ึงสาํ เรจ็ รปู ให้ถกู ต้อง 1.เทบะหมกี งึ สาํ เรจ็ รปู ลงในนํา แลว้ นําไปตม้ จนเดอื ด 2.เมอื บะหมสี ุกแลว้ เทนําทตี ม้ บะหมที งิ เพอื เป็นการเท Wax ผสมผงชรู สทเี ป็นสารพษิ ทงิ 3.ตม้ นําสะอาดจนเดอื ดและใส่เสน้ บะหมที ตี ม้ สกุ แลว้ ปิดไฟทนั ที 4.ใสเ่ ครอื งปรงุ ในขณะทนี ํายงั รอ้ น (ผงชรู สในเครอื งปรงุ จะไดไ้ ม่ กลายเป็นสารพษิ ) 5.ถา้ เป็นบะหมชี นิดแหง้ ใหเ้ ทนําครงั ทสี องออก แลว้ กป็ รงุ รส ตามปกติ

ให้นักเรยี นเขียนอลั กอริทึม 1.อลั กอรทิ มึ การหงุ ขา้ ว 2.อลั กอรทิ มึ การเลม่ เกม 3.อลั กอรทิ มึ การซกั ผา้ 4.อลั กอรทิ มึ การทอดไขเ่ จยี ว

เครอื งมือทีสรา้ งอลั กอริทึมมี 2 แบบ

โฟลวช์ ารต์ หรือผงั งาน flowchart การอธบิ ายอลั กอรทิ มึ โดยใชร้ ปู ภาพและสญั ลกั ษณ์

ตวั อย่าง โฟลวช์ ารต์ หรือผงั งาน เรมิ ตน้ ออกจากบา้ น รถแทก็ ซี การ รถเมล์ ถึงเรว็ เดินทาง ถงึ ชา้ จบ

ซูโดโค้ดหรือรหสั เทียม Pseudo Code การอธบิ ายอลั กอรทิ มึ โดยใชข้ อ้ ความภาษาไทยหรอื องั กฤษ เรมิ ตน้ เรมิ ตน้ 1.xxx 1.ออกจากบา้ น 2.yyy 2.การเดินทาง 3.zzz 3.นงั รถแทก็ ซีหรอื รถเมล์ จบ จบ สิงสาํ คญั คือ ต้องมีคาํ ว่า เริมต้น และ จบ

กิจกรรมที 1 1.คอมพวิ เตอรช์ ว่ ยแกป้ ัญหาอะไรบา้ ง 2.จงอธบิ ายคาํ วา่ “อลั กอริทึม” อยา่ งสงั เขป 3.จงอธบิ าย”โฟลวช์ ารต์ ” อยา่ งสงั เขป 4.จงอธบิ าย”ซูโดโค้ด” อยา่ งสงั เขป 5.จงอธบิ ายสญั ลกั ษณ์โฟลวช์ ารต์ แตล่ ะชนิดมาอยา่ งสงั เขป