แบบฝกึ หัด ห้ามเผยแพร่หรือแจกจ่ายบนสื่อสาธารณะ ห้ามจาํ หน่าย รายวชิ าพื้นฐานวิทยาศาสตร์ ช้ันมธั ยมศึกษาปที ่ี เทคโนโลยี(วทิ ยาการคานวณ) ตามมาตรฐานการเรียนรลู้ ะตัวชวี้ ัด กล่มุ สาระการเรียนรู้วทิ ยาศาสตร์ (ฉบบั ปรับปรงุ พ.ศ.2560) ตามหลักสตู รแกนกลางการศึกษาขน้ั พน้ื ฐาน พทุ ธศักราช 2551 อา้ งอิงข้อมูล จากหนังสอื คูม่ ือครู สสวท. เพือ่ ใช้ประกอบการเรียนการสอน รวบรวมโดยครอู รุณี ชัยพิชติ โรงเรยี นศรีสวัสด์วิ ิทยาคารจงั หวัดน่าน
สารบัญ หนา้ กจิ กรรม 4 5 กิจกรรมที่ 1 แนวคิดเชิงคานวณ (สถานการณ์) 7 ใบกจิ กรรมที่ 1.1 บ้านเธอ บา้ นฉัน ใบกิจกรรมที่ 1.2 หา ห.ร.ม. ง่ายกว่าทีค่ ดิ 8 9 กิจกรรมท่ี 2 การแยกส่วนประกอบและการยอ่ ยปญั หา (สถานการณ์ท่ี 1) 12 ใบกจิ กรรมท่ี 2.1 แยกส่วนและสรา้ งใหม่ ใบกจิ กรรมท่ี 2.2 ชวี ติ ประจาวันกบั การแยกสว่ นประกอบ 14 17 กจิ กรรมท่ี 3 การหารูปแบบและการคดิ เชงิ นามธรรม (เกมการ์ดดอกไม้) 19 ใบกจิ กรรมที่ 3.1 เหมอื นหรอื ต่าง ใบกจิ กรรมที่ 3.2 สรา้ งแบบจาลอง 21 22 กิจกรรมที่ 4 การแกป้ ัญหาดว้ ยคอมพิวเตอร์ (สถานการณ์ท่ี 1) 23 ใบกจิ กรรมที่ 4.1 คณะทใ่ี ช่ ใบกจิ กรรมที่ 4.2 ข้อมูลเขา้ และข้อมูลออก 25 25 กจิ กรรมท่ี 5 การออกแบบข้ันตอนวิธี 28 ใบกิจกรรมที่ 5.1 ฝึกเขยี นข้ันตอนวิธี 29 ใบกจิ กรรมที่ 5.2 การออกแบบเงือ่ นไข ใบกจิ กรรมที่ 5.3 การทาซา้ 34 35 กิจกรรมที่ 6 การจัดเรียงข้อมูล (ชดุ บัตรตวั เลข) 36 ใบกิจกรรมท่ี 6.1 ข้ันตอนวิธีจัดเรยี งข้อมูล ใบกจิ กรรมท่ี 6.2 จัดเรยี งข้อมลู ตามใจฉัน 38 40 กิจกรรมท่ี 7 การค้นหาขอ้ มูล (กจิ กรรม 7.1,7.2) 41 ใบกิจกรรมท่ี 7.1 ตามหาตัวเลขแบบลาดับ 42 ใบกิจกรรมที่ 7.2 ตามหาตวั เลขแบบทวิภาค ใบกจิ กรรมที่ 7.3 ค้นข้อมลู
สารบัญ หนา้ กจิ กรรม 43 43 กจิ กรรมท่ี 8 โครงงานสร้างสรรค์ 44 ใบกจิ กรรมที่ 8.1 ร้จู กั ปัญหา ใบกจิ กรรมท่ี 8.2 พฒั นาโครงงานกนั เถอะ 46 46 กิจกรรมท่ี 9 วางแผนและออกแบบโครงงาน 48 ใบกิจกรรมที่ 9.1 วางแผนโครงงาน ใบกิจกรรมที่ 9.2 ข้อเสนอโครงงาน 53 53 กจิ กรรมที่ 10 การพัฒนาโครงงาน ใบกจิ กรรมที่ 10.1 ตดิ ตามโครงงาน 54 55 กิจกรรมที่ 11 รายงานโครงงาน (สอื่ และแหล่งข้อมลู ) ใบกจิ กรรมที่ 11.1 การเขียนรายงานโครงงานฉบบั สมบูรณ์ 61 62 ภาคผนวก 63 แบบประเมนิ ตนเองเร่อื งฉนั รจู้ กั ขั้นตอนวิธี 64 แบบประเมินการแยกส่วนประกอบและการย่อยปัญหา 66 แบบประเมนิ การคิดเชงิ นามธรรม 67 แบบประเมินใบกจิ กรรมท่ี 4.2 68 แบบประเมินประเดน็ ปัญหา 69 แบบประเมินข้อเสนอโครงงาน 70 แบบประเมินโครงงาน 71 แบบประเมินการนาเสนอโครงงาน แบบประเมินตนเองในการทา โครงงาน บรรณานุกรม
3 วทิ ยาการคาํ นวณ
34 สถานการณ์ “นักเรยี นเดินหลงเข้าไปในปา่ กับเพื่อน 3 คน และมีอุปกรณ์ติดตวั ไดแ้ ก่ มีด และไฟฉาย ระหว่างทาง ที่เดินหาเส้นทางเดินออกจากป่าน้ัน นกั เรียนก็ได้พบ กระตา่ ย และรงั ผ้ึง จึงจับกระตา่ ยและเกบ็ นา้ ผึ้งพกไปด้วย และเดินต่อจนพลบคา่ แต่แล้วสิง่ ที่ไมค่ าดคดิ กเ็ กดิ ขึ้น มหี มีปรากฏขึ้น นกั เรียนจะทาอยา่ งไร ให้สามารถถว่ งเวลาไมใ่ หห้ มีว่งิ เขา้ มา ทารา้ ย และรอดจากการถูกจับกิน โดยใชท้ กุ อย่างทมี่ ีอยู่ รอบตวั ” 10 ส่ือและแหล่งขอ้ มูล https://www.youtube.com/watch?v=mUXo-S7gzds
5 ใบกิจกรรมที่ 1.1 บ้านเธอ บ้านฉัน ช่ือ-สกลุ _____________________________________________________ เลขที่________ 1 ให้นักเรียนคนท่ี1วาดรูปบ้านลงในใบกิจกรรมจากน้ันอธบิ ายรปู ท่ตี นเองวาดให้เพื่อนวาดตามโดย ห้ามผวู้ าดถามคาถามใดๆ และเปรียบเทียบรปู บ้านท่ีได้ว่าเหมอื นรูปตน้ ฉบบั หรือไม่ บ้านของฉนั บา้ นของเพ่ือน ชือ่ สถาบนั ส่งเสรมิ การสอนวทิ ยาศาตร์และเทคโนโลยี
3 6 2 วาดรูปบา้ นตามข้นั ตอนวิธวี าดบ้าน ลงบนพนื้ ที่ทม่ี ีการระบุพกิ ดั (x,y) y (0, 0) x ข้ันตอนวิธีวาดบ้าน 1 วาดรปู สเ่ี หลีย่ มมมุ ฉากใหม้ ดี ้านขนานกับแกนx และ y ให้มจี ดุ มมุ ซา้ ยลา่ งทพ่ี กิ ดั (5,0) มมุ ขวาบนที่ พกิ ัด(15,10) 2 วาดสว่ นของเสน้ ตรงระหว่างจุดทร่ี ะบตุ อ่ ไปน้ี 2.2 (10,14) และ (15,10) 2.4 (21,1) และ (21,11) 2.1 (5,10) และ (10,14) 2.6 (10,14) และ (16,15) 2.3 (15,0) และ (21,1) 2.5 (21,11) และ (15,10) 2.7 (16,15) และ (21,11) 3 วาดรูปส่ีเหล่ียมมุมฉากให้มดี า้ นขนานกับแกน x และ y ให้มีจดุ มมุ ซา้ ยลา่ งท่ีพิกดั (8,0) มุมขวาบนท่ี พกิ ดั (12,5) ให้นักเรียนเปรียบเทียบรูปท่ีไดก้ ับรูปขาเหมือนหรอื แตกตา่ งกันอย่างไรเพราะงเพอ่ นว่ เหตใุ ด เหมือน ไมเ่ หมือน เน่ืองจาก ________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ สถ บนั ส่งเสริมก รสอนวิทย ศ สตร์และเทคโนโลยี
7 ใบกจิ กรรมที่ 1.2 หา ห.ร.ม. งา่ ยกว่าที่คดิ 1. ชื่อ-สกุล________________________________________________________ เลขท่ี________ 2. ชอ่ื -สกุล________________________________________________________ เลขที_่ _______ ให้หา ห.ร.ม. ของ 301,981 และ 449,573 โดยเติมคาตอบลงในชอ่ งวา่ ง รอบท่ี จานวนสองจานวน คาอธบิ าย 1 301,981 จานวนทน่ี อ้ ยกวา่ ไมเ่ ป็นศนู ย์ เศษจากการหาร 449,573 ด้วย 301,981 449,573 คือ 147,592 ดังนั้นในัขน้ ถดั ไปจะเขยี นแทน 449,573 ด วย 147,592 2 จานวนที่นอ้ ยกวา่ ไมเ่ ปน็ ศูนย์ เศษจากการหาร ดว้ ย ดว้ ย คือ ดังนัน้ ในขน้ั ถดั ไปจะเขยี นแทน ด้วย จานวนที่นอ้ ยกว่าไม่เปน็ ศนู ยเ์ ศษจากการหาร ด้วย 3 คือ ดงั นั้นในขนั้ ถัดไปจะเขยี นแทน ดว้ ย ดว้ ย 4 จานวนทน่ี อ้ ยกว่าไม่เป็นศูนยเ์ ศษจากการหาร คือ ดังน้ันในขั้นถดั ไปจะเขยี นแทน ด้วย ด้วย จานวนที่น้อยกวา่ ไม่เป็นศนู ย์เศษจากการหาร 5 ดว้ ย ดว้ ย คือ ดงั นั้นในขน้ั ถดั ไปจะเขยี นแทน จานวนทีน่ ้อยกวา่ ไม่เปน็ ศนู ย์เศษจากการหาร 6 1,942 971 คือ ดงั นน้ั ในขน้ั ถดั ไปจะเขยี นแทน 7 0 971 จานวนทนี่ อ้ ยกว่าเปน็ ศนู ย์ ดังนัน้ ห.ร.ม. จงึ มีคา่ เท่ากบั 971 สถานการณน์ ักสืบจา https://www.dek-d.com/studyabroad/44049/ สถาบันส่งเสริมการสอนวทิ ยาศาสตร์และเทคโนโลยี
3 8 สถานการณท์ ี่ 1 ชายผูร้ ่ารวยคนหนงึ่ ตดั สนิ ใจมาใชช้ ีวติ ลาพงั ในกระท่อมกลางป่า โดยใช้บริการจดั สง่ อาหาร หนงั สอื พมิ พแ์ ละจดหมายตา่ ง ๆ เช้าวันพฤหัสบุรษุ ไปรษณยี ม์ าส่งจดหมาย และพบว่าประตูกระท่อมเปดิ อยูเ่ มอ่ื ชะโงกหนา้ เขา้ ไปดจู งึ เห็นว่าชายคนนีก้ ลายเปน็ ศพนอนจมกองเลือดเสียแลว้ เมือ่ ตารวจมาถงึ ทเ่ี กิดเหตกุ เ็ ริม่ สารวจไปรอบ ๆ กระท่อมและพบปน่ิ โตอาหารทยี่ ังอนุ่ อย่บู น ระเบียงหน้ากระท่อมหนังสอื พมิ พ์ฉบบั วนั จนั ทรแ์ ละจดหมายทย่ี งั ไมไ่ ดเ้ ปดิ หากนักเรียนต้องสบื คดนี ยี นจะชว่ ยตารวจหาตวั คนรา้ ยได้หรือไม่ ว่าคนร้ายคอื ใคร (ทมี่ า: https://www.dek-d.com/studyabroad/44049/ ) สถานการณ์ท่ี 2 ชายวัยกลางคนขับรถมากบั ครอบครวั รวม 4 คน พบกบั กลุม่ วัยรุ่น 10 คนท่โี ดยสารมากับรถตู้ และมปี ากเสยี งเร่ืองที่จอดรถกลมุ่ วัยรุ่นท้ังหมดรมุ ลอ้ มรอบรถมกี ารตะโกนดาทอ และทบุ รถชายวยั กลางคนจึงหยบิ ปืนในกระเป๋าทีอ่ ย่ใู ต้เบาะออกมายงิ 3 นดั กระสุนโดนกลมุ่ วยั รนุ่ จา1นัด นวนได้ รับบาดเจ็บและเสยี ชวี ิตในเวลาต่อมา ถามวา่ ชายวัยกลางคนผดิ หรอื ไม่นกั เรียนคิดว่าศาลควร สอบสวนหาข้อเทจ็ จรงิ ด้วยกระบวนการใด เพอ่ื ให้การตดั สนิ เปน็ ธรรม (สบื สวนเพมิ่ เตมิ โดยการแยก ประเด็นในเรือ่ งตา่ ง ๆ เชน่ สภาพแวดล้อมพยาน หลกั ฐานตา่ ง ๆ) สื่อและแหล่งขอ้ มูล https://community.computingatschool.org.uk/files/6695/original.pdf https://barefootcas.org.uk https://le-www-live-s.legocdn.com/wedo/pdfs/computationalthinkingteacher guide/computationalthinkingteacherguide-en-us-v1.pdf ตวั อย่างเพิม่ เตมิ ไดท้ ่ี https://www.youtube.com/watch?v=yQVTijX437c
9 ใบกจิ กรรมที่ 2.1 แยกสว่ นและสร้างใหม่ สมาชกิ ในกลุ่ม___________________________________________________________________ 1. ช่อื -สกุล_________________ เลขท_่ี ___ 2. ช่ือ-สกลุ _______________ เลขท_ี่ ___ 3. ชอ่ื -สกลุ _________________ เลขท_ี่ ___ 4. ชื่อ-สกุล_________________ เลขที่____ 1 ให้นกั เรียนแยกส่วนประกอบของวตั ถตุ า่ ง ๆ ดงั รูปโดยวาดภาพ หรือเขียนคำอธบิ าย ไฟฉาย สมารต์ โฟน สถ บนั ส่งเสริมก รสอนวิทย ศ สตร์และเทคโนโลยี
3 10 14 กล่องดินสอ ปากกาแบบกด รถบังคับวทิ ยุ
11 เทคโนโลยี (วิทย นวณ) ก 15 ร ยวิช พ้ืนฐ นวิทย ศ สตร์ 2 ใหน้ ักเรยี นนา ส่วนประกอบยอ่ ยทไี่ ด้ทดลองแยกสว่ นประกอบในขอ้ 1 นามารวมกบั ส่วนประกอบของ วัตถอุ ื่นเพ่ือสร้างเปน็ นวตั กรรมพรอ้ มตั้งช่อื ส่งิ ประดิษฐใ์ หม่วาดเปน็ ภาพและอธิบายการใช้งาน สถ บนั ส่งเสริมก รสอนวิทย ศ สตร์และเทคโนโลยี
3 12 ใบกจิ กรรมที่ 2.2 ชวี ติ ประจา วนั กับการแยกส่วนประกอบ สมาชกิ ในกลุ่ม___________________________________________________________________ 1. ช่อื -สกุล__________________ เลขท_่ี ___ 2. ชอื่ -สกุล__________________ เลขท_ี่ ___ 3. ช่ือ-สกลุ __________________ เลขท_่ี ___ 4. ชอ่ื -สกุล__________________ เลขท_่ี ___ พจิ ารณากจิ กรรมตอ่ ไปนแ้ี ล้วอธิบายขั้นตอนโดยใช้วธิ ีคิดแบบแยกสว่ นประกอบ การทาขอ้ สอบแบบเลอื กตอบ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ การรับประทานอาหารกลางวันทโี่ รงเรียน _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ สถ บนั ส่งเสริมก รสอนวิทย ศ สตร์และเทคโนโลยี
13 การวางแผนไปทัศนศกึ ษา _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ การซอื้ สนิ ค้าออนไลน์ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ การเตรียมเส้ือกีฬา _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _________________________________________________________________________________ ____ _____________________________________________________________________________________ สถ บนั ส่งเสริมก รสอนวิทย ศ สตร์และเทคโนโลยี
3 14 ตวั อยา่ งประตไู ปไหนก็ไดใ้ นเรอื่ งโดราเอมอนจาก https://www.youtube.com/watch?v=va-rqAmJc5c เกมการ์ดดอกไม้ การด์ ความรู้ ดอกของพชื ประกอบด้วยสว่ นตา่ ง ๆ ทีส่ าคัญ ไดแ้ ก่ กลบี เลี้ยง กลบี ดอก เกสรเพศผแู้ ละเกสรเพศเมยี พืชดอก ยงั สามารถจาแนกออกไดเ้ ปน็ 2 กลมุ่ ใหญ่ ๆ โดยสว่ นใหญใ่ ช้การจาแนกเบ้อื งตน้ ดงั นี้ พชื ใบเล้ยี งเดี่ยว พชื ใบเลี้ยงคู่ ลกั ษณะเส้นใบเรียงกนั แบบขนาน ลักษณะเสน้ ใบเป็นร่างแห กลบี ดอกมจี านวนเป็น 3 หรอื ทวคี ูณของ 3 กลีบดอกมจี านวนเป็น 4-5 หรือทวคี ูณ ของ 4-5
15 วทิ ยาศาสตร์และเทคโนโล การด์ คาถาม พืชดอกในรูปเป็นพชื ใบเลี้ยงเดย่ี วหรือพชื ใบเลย้ี งคู่ ใบเลี้ยงเดยี่ ว ใบเลี้ยงเดย่ี ว ใบเลี้ยงคู่ ใบเลี้ยงคู่ ใบเลยี้ งเดย่ี ว ใบเลีย้ งเดย่ี ว ใบเลย้ี งคู่ ใบเลย้ี งคู่ ใบเลี้ยงเดย่ี ว ใบเล้ียงเดยี่ ว ใบเลี้ยงคู่ ใบเลย้ี งคู่ ใบเลย้ี งเดย่ี ว ใบเลี้ยงเดย่ี ว ใบเลี้ยงคู่ ใบเลย้ี งคู่ ใบเลี้ยงเดยี่ ว ใบเลย้ี งเดย่ี ว ใบเลีย้ งคู่ ใบเล้ยี งคู่ และเทคโนโลยี
3 16 บัตรเกมสารานุกรมไทย พระบาทสมเด็จพระเจา้ อยู่หรวั ชกาลที่ ๙ มีพระราชปรารภวา่ การเรยี นรเู้ รอ่ื งราวและวชิ าการ สาขาตา่ ง ๆ โดยกวา้ งขวาง จะก่อให้เกดิ ความรู้ ความคดิ และความฉลาด ซึ่งเป็นปจั จัยสาคัญท่ีสดุ สาหรับชวี ิตทุกคนควรมีโอกาสทจี่ ะศึกษาเม่ือตอ้ งการ หรือพอใจจะเรยี นรู้เรือ่ งใดสามารถคน้ หาอ่าน โดยสะดวก จึงมพี ระราชดา รัสใหจ้ ดั ทาาานุกรมไทยสาหรับเยาวชน นบั เปน็ หนังสอื ทม่ี ีประโยชน์ เก้อื กูลการศึกษาเพ่ิมพูนปญั ญาด้วยตนเองของประชาชน โดยเฉพาะยามทีม่ ีปญั หาขาดแคลนครูและ ที่เล่าเรยี น ดงั พระราชดารสั ทพี่ ระราชทานแกส่ มาชกิ ไลออนสใ์ นประเทศไทย เก่ยี วกบั “โครงการ สารานกุ รมไทย”เมอ่ื วนั ท่ี๕มกราคม พ.ศ. ๒๕๑๓ ความตอนหนึง่ ว่า “... เราตอ้ งใหค้ วามรู้กบั เดก็ และคนรุ่นต่อไปอย่างทีเ่ ราจะสามารถทาได้ จึงพูดถงึ สารานุกรมฯ นีจ้ ะทา ใหเ้ ราแกป้ ัญหาของเราได้ส่วนหนงึ่ ทีจ่ ริงมวี ธิ ีแกป้ ัญหาอยา่ งอื่นดว้ ย แตว่ ่า เราต้องเลอื กทา ขอเลือกทา สารานกุ รม สารานกุ รมไม่ใช่ครู แตว่ ่าจะชว่ ยใหค้ นอ่นื ที่ไมไ่ ดเ้ ป็นครไู ด้ เชน่ พ่อ แม่ ถา้ ลกู ถามปญั หาตา่ งๆ กอ็ าศยั สารานกุ รมนม้ี าตอบได้...” “... สารานุกรมเลม่ น้มี ไี ว้ไม่ใชส่ าหรับสอนหนงั สอื ใดโดยเฉพาะ แตว่ า่ มีไว้สาหรับให้คนสามารถ ที่จะเผชิญกบั ปญั หาใด ๆ ในชีวติ ...คอื วา่ โครงการสอนอย่างไรก็ตามต้องสอนให้คนรูจ้ ักเผชญิ กับปญั หา ไม่ใชส่ อนสาหรับให้คนมาตอบปัญหาต้องใหท้ กุ คนทั้งเยาวชนทั้งคนแก่ ทราบวา่ วชิ าท้ังหลายต้องโยงกนั และปญั หาทงั้ หลายตอ้ งใช้วชิ าทุกวิชาโยงกนั มาแกใ้ ห้สอดคลอ้ งกนั มฉิ ะน้นั กไ็ มม่ ปี ระโยชน์ ถ้าเรียนวชิ าหรืออา่ นวชิ าอย่างหนงึ่ อยา่ งใดแล้วกท็ อ่ งไดต้ ามตวั หนงั สอื ไมม่ ปี ระโยชนเ์ ลย ต้องสามารถ คดิ มาใช้เปน็ ประโยชน์ แต่เม่อื มาใชป้ ระโยชน์จะต้องโยงกับวิชาอน่ื ได้หมด...” ทมี่ า : โครงการสารานุกรมไทยสาหรับเยาวชน https://web.ku.ac.th/king72/2542-08/main3.htm สถาบนั ส่งเสริมการสอนวทิ ยาศาสตร์และเทคโนโลยี
17 ใบกจิ กรรมที่ 3.1 เหมือนหรือตา่ ง สมาชกิ ในกลุ่ม______________________________________________________________ 1. ชื่อ-สกุล________________ เลขที่____ 2. ช่ือ-สกลุ ______________ เลขที่____ 3. ชอื่ -สกุล________________ เลขท่ี____ 4. ชอ่ื -สกลุ ______________ เลขที่____ ให้นกั เรียนระบุรูปแบบทเ่ี หมือนหรอื แตกต่างกันของสงิ่ ของตอ่ ไปน้โี ดยใชห้ ลกั การคดิ เชงิ คานวณ สถ บนั ส่งเสริมก รสอนวิทย ศ สตร์และเทคโนโลยี
3 18 ส่งิ ของทม่ี ีรปู แบบทีเ่ หมือนกนั _____________________________________________________________________________________ _____________________________________________________________________________________ เหตุผล _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ ส่งิ ของท่มี รี ปู แบบท่เี หมือนกัน _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ เหตุผล _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ สงิ่ ของทม่ี รี ูปแบบท่ีเหมือนกนั _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ เหตผุ ล _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ áÈ×Òé×Ïï É®åÏ×ãÈÑï ÆÛåÃå×ÅÏ êÖèéÆÁíÈíÖÛñ
19 ใบกิจกรรมที่ 3.2 สรา้ งแบบจาลอง สมาชิกในกลมุ่ ___________________________________________________________________ 1. ชื่อ-สกุล__________________ เลขท_่ี ___ 2. ช่อื -สกลุ __________________ เลขท_ี่ ___ 3. ช่อื -สกลุ __________________ เลขท_ี่ ___ 4. ชอื่ -สกุล__________________ เลขท_่ี ___ ใหพ้ ิจารณาเหตกุ ารณห์ รอื ระบบการทางานต่อไปน้ี 1 ประตูไปไหนก็ได้ นกั เรียนคงเคยชมภาพยนตรก์ ารต์ นู เรื่องโดราเอมอน ทีม่ อี ปุ กรณว์ ิเศษมากมาย อปุ กรณท์ ่ีถกู ใช้บอ่ ย เปน็ อันดบั ต้นๆคือประตไู ปไหนกไ็ ดใ้ หน้ กั เรยี นลองคิดและอธบิ ายวธิ กี ารใชง้ านประตดู ังกลา่ ว พรอ้ ม อธบิ ายแนวคดิ การทา านของประตูงและผลลัพธ์ทเี่ กดิ ข้ึน วิธกี ารใชง้ าน _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ แนวคิดการทางาน _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ ผลลัพธ์ท่เี กิดขึน้ _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________
3 20 การตัดปะในระบบคอมพิวเตอร์ 2 นักเรียนน่าจะเคยใชค้ าส่ัง คัดลอก ตัด และวางในระบบคอมพวิ เตอรม์ าบ้างแล้ว ให้อธบิ ายการทางานของคาสั่งเหลา่ นใ้ี ห้กับคนทย่ี ังไมเ่ คยใช้มากอ่ น การทางานของคาสงั่ คดั ลอก ตดั และวาง สถาบันส่งเสริมการสอนวทิ ยาศาสตร์และเทคโนโลยี
21 สถานการณ์ที่ 1 ขณะนี้เปน็ เวลาเทยี่ ง นักเรยี นเหนด็ เหนือ่ ยจากการเรยี นมาตั้งแต่เช้าจงึ บอกคอมพิวเตอร์วา่ “เลือกอาหารกลางวนั ท่ีเหมาะสมกับฉนั ใหห้ นอ่ ย” 10 สือ่ และแหลง่ ขอ้ มลู https://studio.code.org/s/csd1 ตวั อย่างการทา านระบบรถยนต์อตั โนมัตงิ และระบบแปลภาษาเพ่ือแนะนา ผูเ้ รยี น ระบบแปลภาษา https://www.youtube.com/watch?v=_GdSC1Z1Kzs
3 22 ใบกิจกรรมท่ี 4.1 คณะที่ใช่ ชื่อ-สกลุ ____________________________________________________ เลขท_่ี _______ ถ้าต้องการศกึ ษาต่อในระดับปรญิ ญาตรีนักเรยี นจะเลือกเรยี นคณะหรือสาขาวิชาใด ให้กาหนดเงอ่ื นไข ความสาคญั และใหค้ ะแนนเพอื่ ใหไ้ ด้ผลลพั ธเ์ ป็นคณะหรือสาขาวิชาทเ่ี หมาะสมกบั นักเรยี นมากทส่ี ุด ช่ือสาขาวิชาหรือคณะทตี่ อ้ งการศกึ ษาตอ่ 1. 2. 3. 4. 5. เง่อื นไขประกอบการตดั สินใจเชน่ ความถนดั ช่อื เสยี งของสถานศกึ ษา รายไดห้ ลงั เรยี นจบ _____________________________________________________________________________________ _____________________________________________________________________________________ ออกแบบตารางการตดั สนิ ใจ เลอื ก______________ เพราะ _________________________________________________________ สถ บนั ส่งเสริมก รสอนวิทย ศ สตร์และเทคโนโลยี
23 ใบกิจกรรมที่ 4.2 ข้อมลู เขา้ และข้อมลู ออก สมาชกิ ในกลมุ่ ___________________________________________________________________ 1. ชื่อ-สกุล__________________ เลขท_่ี ___ 2. ชื่อ-สกลุ __________________ เลขท่ี____ 3. ชื่อ-สกุล__________________ เลขท_่ี ___ 4. ช่อื -สกลุ __________________ เลขท่ี____ ใหแ้ ต่ละกล่มุ เลือกศึกษาระบบงาน แล้วตอบคาถามต่อไปนี้ 1 ระบบท่เี ลือก ระบบรถยนตอ์ ตั โนมตั ิ ระบบแปลภาษาอตั โนมตั ิ 2 เทคโนโลยีทเี่ ลือกมคี ณุ สมบตั ิ และตอบสนองความต้องการหรอื ช่วยแกป้ ญั หาในชวี ิตประจาวันใหก้ บั ผใู้ ชไ้ ด้อย่างไร _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ 3 ขอ้ มลู เข้า ขอ้ มลู ออก การจดั เกบ็ ข้อมูล และการประมวลผลของเทคโนโลยีทเ่ี ลอื กประกอบดว้ ยอะไร บ้าง พร้อมวาดรูปประกอบ สถ บนั ส่งเสริมก รสอนวิทย ศ สตร์และเทคโนโลยี
3 24 ขอ้ มลู เขา้ : ข้อมูลเข้ามอี ะไรบ้างทต่ี อ้ งใช้เพ่อื ทาใหเ้ กิดการทางานได้ ขอ้ มลู เขา้ มาจากแหล่งใดไดบ้ า้ ง เชน่ ผู้ใช้ เซน็ เซอร์ หรือแหล่งขอ้ มลู ภายนอกอื่นๆ (เช่น ฐานขอ้ มลู ออนไลน์) ข้อมลู ออก : เพอ่ื แสดงวา่ เมือ่ ทำงานตามคาสั่งท่ไี ดร้ บั แลว้ ผลลัพธเ์ ปน็ อยา่ งไร (เชน่ การหักพวงมาลยั ขอ้ ความโต้ตอบ) ใหร้ ะบุรายละเอยี ดของทกุ ๆ ส่วนที่ใช้ในการรับข้อมูลเขา้ ขอ้ มูลออกอย่างน้อย4 อย่าง โดยให้ใส่ขอ้ มลู ลงในตาราง ชนดิ ของขอ้ มูล แหลง่ ท่ีมาขอ้ มลู ตวั อยา่ งขอ้ มูลเขา้ ตวั อยา่ งขอ้ มูลออก ระยะห่างระหวา่ ง ผใู้ ช้/เซน็ เซอร์/แหล่ง รถยนต์อยูข่ า้ งหนา้ ใน ชะลอความเร็วให้เหลือ รถยนต์ ขอ้ มูลภายนอก ระยะ 3 เมตร ประมาณ 30 กม./ชม. การประมวลผล : เม่ือระบบคอมพวิ เตอร์ประมวลผลข้อมลู จะประมวลผลแตกตา่ งจากมนุษย์ แตท่ กุ สง่ิ ท่คี อมพวิ เตอรส์ ามารถทาได้ มนษุ ย์กส็ ามารถทาไดเ้ ช่นกนั แตอ่ าจจะชา้ กว่า ถา้ ระบุข้อมลู เขา้ ในรายการ ดา้ นบน เราจะสามารถประมวลผลอย่างไร จงึ จะไดผ้ ลลพั ธท์ ่รี ะบไุ ว้ (เชน่ ตรวจสอบเงอื่ นไขแลว้ ทาตามคาสัง่ ท่เี ก็บไวใ้ นระบบ)__________________________________________________________________ _____________________________________________________________________________________ การเก็บขอ้ มลู : ข้อมูลทจ่ี ัดเก็บไวถ้ าวรมอี ะไรบา้ ง ข้อมูลใดทไ่ี ม่สามารถเปลย่ี นแปลงได้ หรือข้อมลู ที่ เป็นประโยชนท์ ีต่ อ้ งบนั ทึกไวเ้ พื่อนามาใชอ้ ีกในภายหลงั (เชน่ ขนาดของรถยนต์ คาศพั ท)์ _____________________________________________________________________________________ _____________________________________________________________________________________ เวบ็ ไซตฝ์ กึ เขยี นโปรแกรมแบบบลอ็ ก http://blockly.programming.in.th https://studio.code.org/courses https://curriculum.code.org/csp/unit3/9/ ยาศาสตร์และเทคโนโลยี
25 ใบกิจกรรมที่ 5.1 ฝกึ เขียนข้ันตอนวธิ ี ช่อื -สกลุ ______________________________________________________ เลขท_ี่ _______ ใหน้ กั เรยี นศึกษาตัวอยา่ งการออกแบบขนั้ ตอนวธิ แี ละการเขยี นโปรแกรมแบบบลอ็ กตอ่ ไปน้ี ตวั อยา่ ง การตัดสินใจรดน้าต้นไมข้ องระบบรดน้าต้นไม้อตั โนมัติ การตัดสนิ ใจรดนา้ ต้นไม้อัตโนมตั ิ ระบบจะอ่านข้อมลู ความชื้นของดินแล้วเปรยี บเทยี บกบั ค่าทกี่ าหนดไว้ (สมมตคิ า่ ความช้นื ที่กาหนดเป็น40-60หนว่ ย) หากคา่ ความชืน้ ต่ากวา่ คา่ ที่กาหนดใหร้ ะบบส่งสญั ญาณเปดิ นา้ และหากค่าความชืน้ เกนิ กวา่ หรือเทา่ กบั ค่าทีก่ าหนด ให้ระบบส่งสญั ญาณปดิ น้า ขัน้ ตอนวิธี 1. อ่านค่าความชน้ื ของดิน 2. ให้ H แทนคา่ ความช้นื ดังกลา่ ว 3. ถ้า H < 40 แลว้ 3.1 สง่ สญั ญาณเปิดนา้ ถา้ เงอ่ื นไขไมเ่ ป็นจรงิ 3.2 ส่งสญั ญาณปดิ น้า ตัวอย่างโปรแกรม โปรแกรมทางานตรงตามทีอ่ อกแบบไว้ ใช่ ไม่ใช่ เน่อื งจาก ________________________________________________________________________
3 26 ให้นกั เรียนออกแบบขั้นตอนวิธีเพอื่ แก้ปัญหาในสถานการณต์ ่อไปนี้ และเขยี นโปรแกรมแบบบล็อก ตามทไ่ี ดอ้ อกแบบไวโ้ ดยใชเ้ ครอ่ื งมอื ในเวบ็ ไซต์ http://blockly.programming.in.th สถานการณ์ ครูตรวจขอ้ สอบของนกั เรยี น 40 คน และตดิ ประกาศคะแนนไว้หนา้ ห้อง ตอ้ งการ หาคะแนนสงู สดุ คะแนนต่า สดุ และคานวณคะแนนเฉลย่ี ของนกั เรียนทกุ คน 1 หาคะแนนสูงสดุ ข้นั ตอนวิธี 1. พิจารณาข้อมลู ตวั แรก ให้ Max มีค่าเปน็ ขอ้ มูลดังกล่าว 2. พจิ ารณาขอ้ มลู ตัวถดั ไป ทลี ะจานวนจนครบทกุ ตัว 2.1 เรยี กข้อมลู ตัวท่ีกาลงั พิจารณาวา่ x 2.2 ถ้า x > Max แลว้ 2.2.1 ให้ Max ← x 3. ตอบวา่ คะแนนสูงสุดคอื Max โปรแกรมทางานตรงตามท่อี อกแบบไว้ ใช่ ไม่ใช่ เนอ่ื งจาก ________________________________________________________________________ 2 หาคะแนนตา่ สุด ขั้นตอนวธิ ี _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ โปรแกรมทางานตรงตามท่อี อกแบบไว้ ใช่ ไม่ใช่ เนอ่ื งจาก ________________________________________________________________________
27 3 หาคะแนนเฉลย่ี ขน้ั ตอนวิธี 1. ให้ Total มีคา่ เปน็ 0 2. พจิ ารณาขอ้ มลู ทีละจานวนจนครบทกุ จานวน 2.1 เรยี กข้อมลู ตวั ทก่ี าลังพจิ ารณาว่า x 2.2 ให้ Total ← Total + x 3. ตอบว่าผลรวมคือ Total 4. คะแนนเฉลยี่ จะมคี ่าเท่ากับ Total ÷ 40 โปรแกรมทางานตรงตามทอี่ อกแบบไว้ ใช่ ไมใ่ ช่ เนอ่ื งจาก ________________________________________________________________________ ใหป้ รบั ปรุงขั้นตอนวธิ ีหาคะแนนเฉล่ยี ในกรณที ไี่ ม่ทราบจานวนนักเรยี น โดยแกไ้ ขขน้ั ตอนวธิ ีให้นบั จานวนนกั เรียนไปพรอ้ ม ๆ กบั การหาผลรวม ข้ันตอนวธิ ี _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ โปรแกรมทางานตรงตามทอี่ อกแบบไว้ ใช่ ไมใ่ ช่ เน่ืองจาก ________________________________________________________________________
3 28 ใบกิจกรรมที่ 5.2 การออกแบบเง่ือนไข สมาชิกในกลุ่ม___________________________________________________________________ 1. ชื่อ-สกุล_______________ เลขท_่ี ____ 2. ชื่อ-สกลุ _______________ เลขท_ี่ ____ ใหเ้ ขยี นเงอื่ นไขตอ่ ไปนใ้ี หช้ ดั เจน คนไทยท่ีมีอายุ18 ขึ้นไป ถือเป็นผ้มู ีสิทธ์ิเลอื กตงั้ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ ขนมราคา 15 บาท ตอ่ ช้นิ ตอ้ งการซอ้ื ขนม Y ชน้ิ ให้ X แทนจานวนเงนิ ทนี่ ักเรยี นมอี ยู่ เขียน เง่ือนไขว่ามเี งินเพียงพอที่จะซื้อขนม _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ ปที ่ีมี 366 วันเปน็ ปีอธกิ สุรทิน _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ พิจารณาพนื้ ที่ทแ่ี สดงเปน็ สเี ทาดังรูป เขียนเง่อื นไขทีร่ ะบวุ า่ จุด (x , y) อยู่ในพ้ืนท่ดี ังกลา่ ว y 9 6 4 (0,0) 5 8 x 14 _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________
29 ใบกจิ กรรมท่ี 5.3 การทาซา้ สมาชกิ ในกล่มุ ___________________________________________________________________ 1. ชื่อ-สกุล_______________ เลขท_ี่ ____ 2. ชอ่ื -สกลุ _______________ เลขที่_____ ให้นกั เรยี นศกึ ษาตัวอยา่ งการออกแบบขนั้ ตอนวธิ ีและการเขียนโปรแกรมแบบบลอ็ กต่อไปนี้ ตวั อยา่ ง นบั จานวนสนิ ค้า ถ้านกั เรียนมเี งนิ M บาท และ A เปน็ รายการราคาสินค้า ให้ออกแบบขัน้ ตอนวิธีนบั จานวนสินคา้ ทีม่ รี าคาไมเ่ กิน M บาท ขัน้ ตอนวธิ ี 1. ใหต้ ัวแปร count ← 0 2. พจิ ารณาข้อมลู ราคาสนิ คา้ ในรายการ A ทีละจา นวนจนครบ 2.1 ให้ x แทนข้อมลู ราคาสินคา้ ทพี่ ิจารณาอยู่ 2.2 ถา้ x น้อยกว่าหรือเท่ากับ M แลว้ 2.2.1 ใหc้ ount ← count + 1 3. คืนค่าจานวนเท่ากับ count ตัวอยา่ งโปรแกรม โปรแกรมทางานตรงตามทอี่ อกแบบไว้ ใช่ ไมใ่ ช่ เนือ่ งจาก ________________________________________________________________________
3 30 ใหน้ ักเรยี นออกแบบขนั้ ตอนวิธีเพาื ตอ่ ไปน้ีแก้ปญั หและเขยี นโปรแกรมแบบบล็อกตามทไี่ ด้ออกแบบ ไว้โดยใชเ้ คร่อื งมือในเว็บไซตh์ ttp://blockly.programming.in.th/ 1 ให้นกั เรียนออกแบบข้ันตอนวธิ ีท่ีรบั รายการของจานวน และจานวนท่ีเปน็ คา่ เปา้ หมาย (target) จากนน้ั 1 หาจานวนในรายการที่มีค่าใกลเ้ คยี งกบั target มากท่ีสุด ถา้ มีคาตอบหลายคา่ ใหข้ นั้ ตอนวิธีตอบ ค่าทน่ี ้อยกวา่ ขน้ั ตอนวิธี _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ โปรแกรมทางานตรงตามท่อี อกแบบไว้ ใช่ ไม่ใช่ เนื่องจาก ________________________________________________________________________ 2 หารายการอาหารทม่ี คี วามเหมาะสมทีส่ ดุ โดยพจิ ารณาจากคะแนนในตาราง ตารางแสดงรายการคะแนนอาหาร ลาดบั ท่ี รายการ ประเภท คุณภาพ ความนิยม ราคา คะแนนสาหรับเลือก อาหาร อาหารหลกั 7 5 25 อาหาร อาหารหลัก 4 9 15 1 ข้าวผดั อาหารหลกั 10 3 25 6.2 2 ข้าวไขเ่ จยี ว อาหารหลัก 8 5 30 3 ขา้ วยา 6.0 4 ขา้ วซอยไก่ 7.2 6.8
31 ขน้ั ตอนวิธี 1. ให้ x เทา่ กับ 1 ให้ Smax แทนคะแนนของอาหารลาดับท่ี x 2. พจิ ารณารายการอาหารจากตาราง ทีละรายการจนครบ 2.1 ขณะท่พี จิ ารณาอาหารลาดับท่ี y 2.2 ให้ S แทนคะแนนของอาหารลาดบั ที่ y 2.3 ถา้ S มากกวา่ Smax แลว้ 2.3.1 ให้ x มคี า่ เทา่ กบั y 2.3.2 ให้ Smax มคี ่าเทา่ กบั S 3. ตอบวา่ อาหารลาดบั ที่ x เป็นอาหารทเี่ หมาะสมที่สุด ใหเ้ ติมข้อมลู ท่ีแสดงถงึ การทางานของขัน้ ตอนวิธกี ารเลอื กอาหารท่เี หมาะสมทีส่ ดุ 1. ตัวแปร x มคี า่ เทา่ กบั 1 ให้ Smax แทนคะแนนของอาหารลาดบั ท_่ี ________ เท่ากบั ________________ 2. รอบแรก พิจารณาอาหารลาดับที่ y เป็นข้อมูลอาหารลาดบั ท_่ี _____ ในรายการ น่นั คอื S= _______ Smax = _____________ ซึ่ง S _____________ Smax x = _____________ Smax = _____________ 3. รอบทส่ี อง พิจารณาอาหารลาดบั ท่ี y เปน็ ข้อมูลอาหารลาดบั ท_่ี ______ ในรายการ นนั่ คอื S= _______ Smax = _____________ ซึ่งS _____________ Smax x = _____________ Smax = _____________ 4. รอบทสี่ าม พิจารณาอาหารลาดบั ท่ี y เป็นขอ้ มูลอาหารลาดบั ท_ี่ ______ ในรายการ น่นั คอื S= _______ Smax = _____________ ซึ่งS _____________ Smax x = _____________ Smax = _____________ 5. รอบที่ส่ี พจิ ารณาอาหารลาดับที่ y เปน็ ข้อมูลอาหารลาดบั ที่_______ ในรายการ นัน่ คือS= _______ Smax = _____________ ซึ่งS _____________ Smax x = _____________ Smax = _____________ 6. อาหารลาดับท_่ี _______ เปน็ อาหารท่ีเหมาะสมทส่ี ดุ และจบการทางาน
3 32 3 ประกวดร้องเพลง ในการแขง่ ขนั ประกวดรอ้ งเพลงทีม่ ผี ้เู ขา้ แข่งขนั จานวน 200 คน โดยประกาศผลคะแนนรวมไว้บน เว็บไซต์ ถา้ เรยี งลาดับคะแนนจากมากไปหานอ้ ยแล้ว ให้เขียนขั้นตอนวธิ ีเพือ่ หาวา่ หาเพื่อนทีเ่ ขา้ ประกวดได้ อนั ดับทเ่ี ท่าใด ขัน้ ตอนวิธี 1. ให้ x แทนคะแนนของเพ่อื น 2. ให้ L ← จานวนผเู้ ขา้ แขง่ ขัน 3. ให้ดัชนี i มคี ่าตัง้ แต่ 1 ถงึ L 3.1 พิจารณารายช่ือผเู้ ขา้ แขง่ ทีละรายช่อื 3.2 ให้ y แทนคะแนนของลาดับท่ี i ในรายการ 3.2.1 ถ้า y = x แล้ว ใหต้ อบว่า เพ่ือนไดอ้ นั ดบั ที่ i จากข้ันตอนวธิ ีข้างตน้ จะเหน็ วา่ มีการทางานจนครบ L รอบ ในท่นี ี้คอื 200 รอบ ซ่ึงในการตรวจสอบ จรงิ ถ้าเพื่อนไดอ้ ันดบั ต้น ๆ เชน่ 1 หรือ 2 ขัน้ ตอนวิธจี ะทางานเพียงแค่ 1 หรือ 2 รอบเท่านัน้ ให้ปรับ ขั้นตอนวธิ ีให้หยุดการทางานเมื่อพบคะแนนรวมของเพ่ือนแล้ว _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ โปรแกรมทางานตรงตามท่อี อกแบบไว้ ใช่ ไมใ่ ช่ เนื่องจาก ________________________________________________________________________
33 4 เกมทายเลข เกมทายเลข จะสมุ่ จานวนเต็มระหว่าง 1 - 100 มาเปน็ คาตอบหนึ่งจานวน และให้ผเู้ ล่นทายจานวนที่ เปน็ คา ตอบจากน้ันจะใหค้ าาจา ใบว้ ่ นวนทท่ี ายมากกวา่ หรอื น้อยกว่าคาตอบ หรอื ตอบวา่ เป็นคาตอบที่ ถูกต้องซ่ึงมขี ้นั ตอนวธิ ีดังนี้ ขนั้ ตอนวธิ ี 1. ให้ secret ← ส่มุ จานวนเตม็ ที่มคี า่ ระหวา่ ง 1 ถงึ 100 2. ทาซา้ ไปเรือ่ ย ๆ 2.1 ให้ answer ← จานวนเต็มทีผ่ ู้เล่นทาย 2.2 ถา้ answer < secret แลว้ 2.2.1 ตอบผ้เู ล่นวา่ “คา่ นอ้ ยเกนิ ไป” 2.3 ถา้ answer > secret แลว้ 2.3.1 ตอบผู้เล่นวา่ “คา่ มากเกนิ ไป” 2.4 ถา้ answer = secret แลว้ 2.4.1 ตอบผ้เู ลน่ วา่ “ทายถูกตอ้ ง” 2.4.2 จบการทาซ้า โปรแกรมทางานตรงตามท่ีออกแบบไว้ ใช่ ไมใ่ ช่ เน่อื งจาก ________________________________________________________________________ เว็บไซตส์ อนข้นั ตอนวธิ ีการจดั เรยี งข้อมูล https://visualgo.net/en/sortingสถสอนวิทย ศ สตร https://www.toptal.com/developers/sorting-algorithms
3 34 ชดุ บตั รตวั เลข 22 12 45 67 89 23 76 93 55 26 73 11 31 68 81 43 49 86 65 94 95 78 34 29 16 62 36 58 47 19
35 ใบกจิ กรรมที่ 6.1 ขั้นตอนวธิ ีจัดเรียงข้อมลู สมาชกิ ในกลมุ่ ___________________________________________________________________ 1. ชื่อ-สกลุ __________________ เลขท_่ี ___ 2. ชื่อ-สกุล__________________ เลขท_ี่ ___ 3. ชื่อ-สกลุ __________________ เลขท_ี่ ___ 4. ช่อื -สกุล__________________ เลขท่ี____ 1 ขัน้ ตอนวิธกี ารเรยี งลาดบั แบบเลอื กเป็นดังนี้ ข้ันตอนวธิ ี 1. ให้ S แทนรายการคาตอบโดยเมือ่ เรมิ่ ต้น S จะเปน็ รายการว่าง 2. ให้ N ← จานวนขอ้ มลู ในรายการ L 3. ทาซา้ N รอบ 3.1 เลอื กขอ้ มูลที่นอ้ ยทส่ี ดุ จากรายการ L ท่ียงั ไมถ่ ูกขีดทบั และแทนข้อมูลนั้นด้วย M 3.2 ขีดทบั ข้อมูลท่มี ีคา่ เท่ากับ M ในรายการ L 3.2 เพ่มิ M ต่อท้ายในรายการ S ใหเ้ ขียนข้นั ตอนวธิ สี าหรับขั้นตอนที่ 3.1 นนั่ คือขนั้ ตอนวิธที ี่หาค่านอ้ ยทสี่ ุดในรายกา L ที่ยังไม่ถูกขดี ทบั _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ 2 ให้เขียนขั้นตอนวิธีจัดเรยี งขอ้ มูลแบบแทรก _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________
3 36 ใบกิจกรรมที่ 6.2 จัดเรยี งขอ้ มูลตามใจฉัน สมาชกิ ในกลมุ่ ___________________________________________________________________ 1. ชอ่ื -สกุล__________________ เลขท_ี่ ___ 2. ชอ่ื -สกลุ __________________ เลขท่ี____ 3. ช่อื -สกุล__________________ เลขท_ี่ ___ 4. ชอ่ื -สกุล__________________ เลขที่____ ใหแ้ ตล่ ะกลุ่มดาเนนิ การตามข้ันตอนต่อไปน้ี 1 รับชุดบตั รตัวเลข 30 ใบ ทมี่ กี ารแบ่งเป็นชุดย่อย 3 ชุดชุดละ 10 ใบ 2 นาชุดบตั รตวั เลข ชดุ ที่ 1 มาวางเรยี งเปน็ แถวแบบสมุ่ จากซ้ายไปขวา 3 เลือกรูปแบบการจดั เรียงลาดบั ข้อมลู จากนอ้ ยไปหามากหรือจากมากไปหานอ้ ยแบบใดแบบหนึ่งและ ใช้รูปแบบทเ่ี ลอื กในการจดั เรยี งบัตรตัวเลขทง้ั 3ชุด 4 รว่ มกันพจิ ารณาว่า สามารถจดั เรยี งลาดบั ข้อมลู ไดด้ ว้ ยวิธีการใดบ้าง 5 เลือกวธิ ีทด่ี ีทส่ี ดุ ในการเรยี งลาดับข้อมลู โดยทดลองเรยี งลาดบั ชุดบตั รตัวเลขชุดท่ี 1 นับจานวนคร้งั ของการเปรยี บเทยี บในการจดั เรียงข้อมลู แล้วบันทกึ ผลลงในตาราง 6 นาบัตรตัวเลขชุดท่ี 2 มาวางเรียงเป็นแถวแบบสมุ่ จากซา้ ยไปขวา 7 ใช้วิธีการเรยี งขอ้ มูลตามรปู แบบทไ่ี ดเ้ ลอื กไว้ ทาการเรียงลาดับบัตรตัวเลขชุดที่ 2 แล้วนบั จานวนครงั้ ของการเปรยี บเทียบในการจัดเรียงข้อมูล บันทึกผลลงในตาราง 8 นาบัตรตวั เลขชุดที่ 3 มาวางเรยี งเป็นแถวแบบสมุ่ จากซา้ ยไปขวา 9 ใช้วธิ ีการเรียงขอ้ มูลตามรปู แบบทไ่ี ดเ้ ลอื กไว้ ทาการเรียงลาดบั บตั รตัวเลขชดุ ที่ 3 แล้วนับจานวนคร้ัง ของการเปรียบเทียบในการจดั เรยี งข้อมูล บันทึกผลลงในตาราง 10 หาคา่ เฉลีย่ ทไ่ี ด้จากการเรียงบตั รตวั เลขทง้ั 3 ชดุ บนั ทึกผลลงในตาราง
37 รูปแบบการจดั เรยี งขอ้ มลู ท่ีเลือก มากไปนอ้ ย น้อยไปมาก คา่ เฉลีย่ ชดุ บตั รตวั เลข จานวนครั้ง ชดุ บัตรตัวเลข จานวนครงั้ ชดุ บัตรตวั เลข จานวนคร้งั ชดุ ที่ 1 ชุดท่ี 2 ชดุ ที่ 3 อธิบายขั้นตอนการจัดเรียงขอ้ มลู _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________
3 38 กจิ กรรมที่ 7.1 ตามหาตัวเลขแบบลาดบั กิจกรรมท่ี 7.2 ตามหาตัวเลขแบบทวิภาค คา่ เฉลยี่ ของกลมุ่ คา่ เฉลี่ยของกลมุ่ กลุ่มท่ี 1 7 กล่มุ ที่ 1 3 กลุ่มท่ี 2 9 คา่ เฉลีย่ ของทุกกลุ่ม กลมุ่ ที่ 2 2 คา่ เฉลี่ยของทุกกลุม่ 5.8 2.8 กลมุ่ ที่ 3 3 กลุ่มที่ 3 3 กล่มุ ท่ี 4 4 กลมุ่ ท่ี 4 2 กลุ่มที่ 5 6 กล่มุ ท่ี 5 4 ตัวอยา่ ง การเปรยี บเทยี บค่าเฉลี่ยจากการทากิจกรรม 10 สือ่ และแหลง่ ขอ้ มลู https://teachinglondoncomputing.org/secondary-computing-topics/ https://www.khanacademy.org/computing/computer-science/algorithms https://www.khanacademy.org/computing/computer-science/algorithms/ intro-to-algorithms/a/a- guessing-game
39 ชดุ บัตรตวั เลข 22 89 41 75 93 27 39 56 32 11 คีย์ตวั เลข 11 27 32 39 41 56 62 75 89 93
3 40 ใบกจิ กรรมท่ี 7.1 ตามหาตัวเลขแบบลาดับ สมาชิกในกล่มุ ___________________________________________________________________ 1. ช่ือ-สกุล__________________ เลขท_ี่ ___ 2. ชือ่ -สกุล__________________ เลขท่ี____ 3. ช่ือ-สกุล__________________ เลขท_่ี ___ 4. ชอ่ื -สกลุ __________________ เลขท่ี____ ให้แตล่ ะกลุ่มดาเนินการตามขน้ั ตอนต่อไปนี้ 1 รบั ชดุ บัตรตัวเลข 1 จานวน 10 ใบ คว่าชุดบัตรตวั เลขท่ีได้โดยวางเรียงบตั รตัวเลขเปน็ แถวจากบั ซ้ายไปขวาแบบสุ่ม 2 ตวั แทนแต่ละกลมุ่ รบั คยี ต์ วั เลขสาหรบั การค้นหา 1 ตวั จากผสู้ อน 3 ผเู้ รยี นบนั ทึกคียต์ ัวเลขทีไ่ ดล้ งในตาราง 4 ผูเ้ รยี นเปิดบตั รตวั เลข เร่ิมจากซา้ ยไปขวาทลี ะใบ จนกว่าจะพบคยี ์ตวั เลขทกี่ าหนดไว้ และนับจานวน ครั้งท่ีเปิดแลว้ บันทึกลงในตาราง 5 เมอื่ จบการคน้ หาใหค้ วา่ บัตรตัวเลขแลว้ วางเรยี งแบบสมุ่ ใหม่อกี คร้งั เพอ่ื ให้สมาชิกในกลมุ่ ทากจิ กรรม ในขอ้ 4 จนครบทกุ คน 6 นาจานวนคร้งั ทใี่ ช้ในการคน้ หาข้อมลู ของสมาชกิ ทกุ คนในกลุ่ม มาหาค่าเฉลยี่ และบนั ทกึ ผล ชุดบตั รตวั เลขจํา นวนคร้ัง ชุดบัตรตวั เลขจาํ นวนคร้ัง ตารางบนั ทกึ ผลการค้นหา ค่าเฉลยี่ คยี ต์ วั เลข สมาชกิ คนท่ี จานวนครง้ั ค่าเฉล่ยี
41 ใบกจิ กรรมที่ 7.2 ตามหาตัวเลขแบบทวภิ าค สมาชกิ ในกลุ่ม___________________________________________________________________ 1. ชื่อ-สกุล__________________ เลขท_่ี ___ 2. ชอื่ -สกุล__________________ เลขท_่ี ___ 3. ชอ่ื -สกุล__________________ เลขท_่ี ___ 4. ชื่อ-สกลุ __________________ เลขท_ี่ ___ ใหแ้ ตล่ ะกลุ่มดาเนนิ การตามขน้ั ตอนตอ่ ไปน้ี 1 รับชดุ บตั รตวั เลข 1 ชุดจานวน 10 ใบ วางเรียงบตั รตวั เลขตามลาดบั เป็นแถวจากน้อยไปมาก 2 ตวั แทนแตล่ ะกลมุ่ รบั คียต์ วั เลขสาหรับการค้นหา 1 ตัว จากผสู้ อน 3 ผู้เรียนบันทกึ คยี ต์ วั เลขทีไ่ ดล้ งในตาราง 4 ผเู้ รียนเรมิ่ เปดิ บตั รตวั เลขตาแหนง่ กลางขึน้ มา ดวู า่ ตัวเลขตรงกบั คียต์ วั เลขหรือไม่ การหาตาแหนง่ กลาง หาได้โดย (จานวนบัตร+1)÷2 หากหารไมล่ งตัวใหป้ ดั เศษข้ึนหรือลงอยา่ งใดอยางหนง่ึ แต่ตอ้ งใช้เหมือน กนั ทกุ ครั้ง 5 ถา้ พบข้อมลู ท่ีต้องการ ให้หยดุ การค้นหาและบนั ทกึ จานวนครง้ั ท่คี น้ หา จากนัน้ ขา้ มไปดาเนนิ การตาม ขอ้ 8 6 ถา้ ยงั ไมพ่ บขอ้ มูลท่ตี ้องการ ให้ดูตวั เลขในบตั รตัวเลขวา่ มากกว่าหรือน้อยกวา่ คยี ์ตัวเลข (1) ถ้าบัตรทเ่ี ปิดมีคา่ มากกว่าคีย์ตวั เลข ให้กาหนดขอบเขตของการค้นหาใหมใ่ ห้อยูต่ ง้ั แต่ตาแหน่งที่ 1 ถงึ ตาแหนง่ ทีอ่ ยทู่ างซา้ ยท่ตี ิดกับบตั รทีเ่ ปดิ ของขอบเขตเดิม (2) ถา้ บตั รทเี่ ปิดมคี า่ น้อยกว่าคยี ต์ ัวเลข ให้กาหนดขอบเขตของการคน้ หาใหมใ่ ห้อยตู่ งั้ แตต่ าแหนง่ ทางขวาทตี่ ดิ กบั บตั รทีเ่ ปดิ ถงึ ตาแหน่งสุดทา้ ยของขอบเขตเดิม 7 ดาเนนิ การตามขอ้ 4 จนถึงข้อ 6 จนกระทงั่ พบตวั เลขท่ตี อ้ งการคน้ หา 8 เมือ่ จบการคน้ หาใหน้ าบตั รตวั เลขมาวางเรยี งลาดบั ใหม่อกี ครั้ง เพอื่ ให้สมาชกิ ในกลมุ่ ทากิจกรรมจน ครบทุกคน 9 นาจานวนครง้ั ท่ใี ชใ้ นการคน้ หาขอ้ มลู ของสมาชกิ ทุกคนในกลมุ่ มาหาค่าเฉลย่ี และบันทกึ ผล ตารางบันทึกผลการคน้ หา สมาชกิ คนที่ คยี ์ตัวเลข จานวนครัง้ คา่ เฉลย่ี
3 42 ใบกิจกรรมที่ 7.3 ค้นขอ้ มลู ชื่อ-สกลุ ___________________________________________________ เลขท_ี่ _______ พจิ ารณารายการข้อมลู ต่อไปนี้ 8, 9, 13, 35, 42, 44, 50, 54, 58, 60, 61, 62, 77, 84, 86, 90, 92, 96 ให้เขียนข้อมูลจากรายการลงในตารางด้านล่างใหต้ รงตามดัชนใี นแถวแรก ดัชนี 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ข้อมลู 58 ในทีน่ ้ี n =_________________________ จากน้ัน ใหแ้ สดงการทางานของข้ันตอนวธิ ใี นการหาง 62 ในรายการดงั กล่าว โดยเตมิ คา่ ตัวแปรเมอื่ เรมิ่ ตน้ การทา งานในแตล่ ะรอบ รอบที่ left right mid x ผลการเปรยี บเทียบกับ target 1 1 18 9 58 น้อยกว่า 2 10 18 3 4 5 ตัวอยา่ งโครงงาน http://oho.ipst.ac.th/projects
43 ใบกิจกรรมที่ 8.1 รูจ้ กั ปัญหา ชื่อ-สกลุ ______________________________________________________ เลขท_ี่ _______ ให้ระบปุ ญั หาท่ีเกิดขนึ้ ในชีวติ ประจาวนั ปัญหาท่พี บ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ ที่มาของปัญหา _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ รายละเอียดของปญั หา _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ แนวทาง/วิธกี ารแก้ปญ้ หา _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________
3 44 ใบกิจกรรมท่ี 8.2 พฒั นาโครงงานกนั เถอะ สมาชิกในกลุ่ม___________________________________________________________________ 1. ชอื่ -สกุล__________________ เลขท_่ี ___ 2. ชอื่ -สกุล__________________ เลขท_่ี ___ 3. ชอื่ -สกลุ __________________ เลขท_ี่ ___ 4. ช่ือ-สกุล__________________ เลขท_่ี ___ 1 ให้สมาชกิ ในกลุ่มชว่ ยกันพิจารณาปญั หาทเ่ี ลือกนามาเป็นหวั ขอ้ โครงงานอกี คร้ัง โดยกาหนดปญั หา สาเหตุและแนวทางการแก้ปญั หาท่ีชดั เจน ปัญหาทเ่ี ลอื ก_____________________________________________________________________ วาดผังมโนทศั น์แสดงสาเหตุของปัญหาทเ่ี กดิ ขนึ้ ที่เปน็ ไปได้ทง้ั หมด 2 ใหส้ มาชิกชว่ ยกนั คดิ วิธีการแก้ปญั หาจากสาเหตทุ เี่ ลอื ก โดยสามารถคดิ วิธีการแกป้ ญั หาได้หลาย ๆ วิธี ซึง่ อาจเปน็ วธิ กี ารเดิมท่ีเคยใช้ หรือวธิ ีการใหม่
45 3 จากการกาหนดปญั หาในขอ้ 1 ให้เขยี นรายละเอยี ดเพื่อนามาพฒั นาเป็นโครงงานในหวั ข้อตอ่ ไปน้ี ชอ่ื หวั ข้อโครงงาน _____________________________________________________________________________________ _____________________________________________________________________________________ วตั ถุประสงค์ในการพัฒนาโครงงาน _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ ขอบเขตการพฒั นาโครงงาน _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ ระยะเวลาในการพฒั นาโครงงาน _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ แหล่งขอ้ มลู ทเ่ี กีย่ วขอ้ ง _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________
3 46 ใบกิจกรรมท่ี 9.1 วางแผนโครงงาน สมาชกิ ในกลุ่ม___________________________________________________________________ 1. ชอ่ื -สกลุ __________________ เลขท_ี่ ___ 2. ช่ือ-สกลุ __________________ เลขท_่ี ___ 3. ชอื่ -สกลุ __________________ เลขท_ี่ ___ 4. ชื่อ-สกลุ __________________ เลขท_่ี ___ ให้ผู้เรียนระดมความคิดเกยี่ วกับแผนการปฏิบัตงิ าน โดยแบง่ การทางานออกเป็นกจิ กรรมยอ่ ยใหช้ ดั เจน แลว้ บันทกึ ลงในตารางใหส้ มบรู ณ์ และใชข้ ้อมลู จากใบกิจกรรมท่ี 8.2 ประกอบ แผนปฏิบตั งิ าน หวั ขอ้ โครงงาน ________________________________________________________________________ ข้ันตอนการปฏบิ ัติงาน ระยะเวลาใน ผู้รับผิดชอบ ทรพั ยากรท่ีใช้ การทางาน หมายเหตุ 1.____________________________________ ____________________________________ ____________________________________ 2.____________________________________ ____________________________________ ____________________________________ 3.____________________________________ ____________________________________ ____________________________________ 4.____________________________________ ____________________________________ ____________________________________ 5.____________________________________ ____________________________________ ____________________________________
47 วาดผงั กจิ กรรม (activity diagram) ของโครงงาน สถ บนั ส่งเสริมก รสอนวิทย ศ สตร์และเทคโนโลยี
3 48 ใบกจิ กรรมที่ 9.2 ขอ้ เสนอโครงงาน สมาชกิ ในกลมุ่ ___________________________________________________________________ 1. ชือ่ -สกุล__________________ เลขท_่ี ___ 2. ชื่อ-สกุล__________________ เลขท_่ี ___ 3. ชือ่ -สกลุ __________________ เลขท_ี่ ___ 4. ชื่อ-สกุล__________________ เลขท_่ี ___ ให้เตมิ ข้อมูลเกี่ยวกบั โครงงานที่ดาเนนิ การในหัวขอ้ ตอ่ ไปน้ี ชื่อโครงงาน (ภาษาไทย) _____________________________________________________________________________________ _____________________________________________________________________________________ ช่ือโครงงาน (ภาษาอังกฤษ) _____________________________________________________________________________________ _____________________________________________________________________________________ ชื่อผ้จู ัดทาโครงงาน _____________________________________________________________________________________ ____________________________________________________________________________________ _ _____________________________________________________________________________________ ช่อื ทีป่ รึกษาโครงงาน _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ ระยะเวลาดาเนนิ งาน _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________
49 สาระสาคญั ของโครงงาน _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ ท่มี าและความสาคัญ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ วตั ถุประสงค์ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________ _____________________________________________________________________________________
Search
