algorithm

เร่ืองที่ 2 อลั กอรทิ มึ

อัลกอรทิ ึม อลั กอรทิ มึ (algorithm) คอื ลาํ ดับข้ันตอนใน การทาํ งาน หรอื การแกป ญ หา ซง่ึ อาจแสดงใน รปู แบบตาง ๆ เชน รหัสลําลอง ผังงาน การเขียนอัลกอริทึมทดี่ ี ควรมีความชดั เจน สามารถเขา ใจไดตรงกนั

รหสั ลําลอง และ ผงั งาน รหสั ลาํ ลอง ผงั งาน (Pseudocode) (Flowchart) การเขียนแสดงลําดับข้ันตอน การเขยี นแผนภาพดว ยสัญลกั ษณ ของอลั กอรทิ มึ ดว ยขอความที่ ท่ีกําหนด เพ่อื แสดงขน้ั ตอนของ เขาใจไดง าย อัลกอรทิ ึม

สญั ลักษณข์ องผงั งาน เร่ิมต้น / จบ การปฏบิ ัตงิ าน การตดั สินใจ ลําดบั การทาํ งาน

ตัวอย่างรหัสลาํ ลอง ตวั อยา่ งผังงาน ขั้นตอนการออกกาํ ลงั กาย (การวง่ิ รอบสนาม 5 รอบ) เรม่ิ ตน เริม่ ตน วอรมรางกายกอ นออกกําลงั กาย 10 นาที 1. วอรม รางกายกอนออกกาํ ลงั กาย 10 นาที 2. วง่ิ รอบสนาม วงิ่ รอบสนาม 3. วิง่ ครบ 5 รอบ ใชห รอื ไม ไมใช วงิ่ ครบ 5 รอบ ? ถา ใช ทาํ ขอ 4 ใช ถาไมใช กลบั ไปทาํ ขอ 2 4. วอรม รางกายหลงั ออกกําลงั กาย 10 นาที วอรมรา งกายหลงั ออกกําลงั กาย 10 นาที จบ จบ

กิจกรรมท่ี 1.3 จับคู่ตะเกยี บ

จบั คู่ตะเกียบ มีตะเกียบทั้งหมด 4 คู เปนตะเกียบยาว 2 คู และสน้ั 2 คู วาง แนวนอนปนกนั อยใู นกลองใสต ะเกียบ จะมวี ธิ ีในการเลอื ก ตะเกยี บ 1 คู ใหมคี วามยาวเทากันไดอ ยางไร โดยไมม องเขา ไป ในกลอ งใสตะเกียบ แสดงวิธกี ารเลือกตะเกียบดวยรหสั ลาํ ลองและผังงาน ภาพจาก www.freepik.com โดย vectorpocket https://www.dropbox.com/s/il9zsyxppc8qwwk/Screenshot%202020-02-29%2013.58.25.png?dl=0

ขอ ความเหลา น้ี ไมจดั เปน อัลกอรทิ มึ

แนวการตอบ ใบกิจกรรมที่ 1.3 รหสั ลาํ ลอง วิธที ่ี 1 1. เอียงกลองตะเกียบข้นึ 45 องศา 2. เขยา กลอง 3. ลวงเขาไปในกลองดานท่ีสงู จากพืน้ 4. หยิบตะเกยี บท่อี ยสู ูงสดุ 2 ชิ้น ภาพจาก www.freepik.com โดย vectorpocket

แนวการตอบ ใบกจิ กรรมที่ 1.3 รหสั ลําลอง วิธีท่ี 2 1. สมุ หยิบตะเกียบ 3 ชิน้ 2. เลอื ก 2 ชน้ิ ทคี่ วามยาวเทากัน ภาพจาก www.freepik.com โดย vectorpocket

ผงั งาน วิธที ี่ 1 เรม่ิ ตน เอยี งกลองตะเกียบข้ึน 45 องศา เขยา กลอ ง ลว งเขา ไปในกลอ งดา นทีส่ ูงจากพน้ื หยบิ ตะเกยี บทีอ่ ยสู งู สุด 2 ช้นิ จบ

ผังงาน วธิ ีที่ 2 เริม่ ตน สุม หยบิ ตะเกยี บ 3 ชิ้น เลอื ก 2 ชิน้ ทีค่ วามยาวเทากัน จบ

กจิ กรรมที่ 1.4 โพงพาง

การละเล่นพ้นื บา้ น โพงพาง bit.ly/3baDTzR ให้เขียนรหสั ลําลองและผังงาน แสดงขัน้ ตอนการเล่นโพงพาง

ขน้ั ตอนการเล่นโพงพาง 1. ผทู เี่ ปน โพงพางจะโดนปดตา 2. คนที่เปนปลาจบั มือเปนวงกลมลอ ม คนที่เปน โพงพางไว 3. ผเู ลนรอ งเพลงประกอบ ดงั นี้ “โพงพางเอย ปลาเขาลอบ ปลาตาบอดเขาลอบโพงพาง ปลาเปน หรือปลาตาย” 4. คนที่เปนโพงพาง จะเลอื กวา ปลาเปน หรือ ปลาตาย ถาเลือก ปลาเปน คนเปน ปลา จะวงิ่ หนไี ด แตถ าเลือกปลาตาย คนทเ่ี ปน ปลาจะตองอยนู ิ่ง ๆ หา มขยบั 5. คนที่เปนโพงพาง จะตองจบั ปลาและทายช่อื ใหถ ูกตอ ง ถาทายถกู คนท่ีถูกจบั ได จะตองเปนโพงพาง แตถาทายผิด ก็เปน โพงพางตอ ไป

เขียนผังงานการเลน่ โพงพาง • คดิ วธิ ีเขยี นผังงานการเลนโพงพาง • ทดลองทาํ ตามขนั้ ตอนในผังงาน • แกไขผังงานใหถ กู ตอ งและชดั เจนมากขึ้น

ตัวอย่างผงั งาน A เริ่มตน เท็จ โพงพาง จรงิ ปลาอยนู ิ่ง ๆ เลือกปลาเปน ? ปลาวิง่ หนีได คนท่เี ปนโพงพาง จะตองปด ตา คนที่เปนปลาจบั มือเปนวงกลมลอ มโพงพาง เทจ็ โพงพาง จริง ผเู ลนรองเพลงประกอบ เปนโพงพางตอ ไป ทายชอื่ ถูกตอง ? A คนที่ถกู จบั ไดเ ปน โพงพาง จบ

ตวั อยา่ งผงั งาน A เริม่ ตน เท็จ โพงพาง จริง เลอื กปลาเปน ? ปลาวิง่ หนีได คนทเ่ี ปน โพงพาง จะตองปด ผตางั งานนี้ถกู ปตลาอ้ อยงูนหิ่ง ๆรือไม่ คนที่เปนปลาจับมือเปน วงกลมลอ ชมโพว่ งพยางกนั ปรบั ปรงุ ผเท็จงั งานทนายี้ โชพอ่ื งถพูกาตงอ ง ? จรงิ ผูเ ลนรองเพลงประกอบ เปน โพงพางตอ ไป คนทถ่ี กู จบั ไดเ ปน โพงพาง A จบ

สรปุ อลั กอริทึม (algorithm) คือลําดับขั้นตอนใน การทํางาน หรอื การแกปญหา ซึ่งอาจแสดงใน รูปแบบตา ง ๆ เชน รหสั ลําลอง ผังงาน การเขยี นอลั กอริทมึ ทด่ี ี ควรมีความชดั เจน สามารถเขาใจไดตรงกนั