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