เล่มที่ 2 การออกแบบอัลกอริทึมที่ใช้แนวคิดเชิงคำนวณในการแก้ปัญหา

บทเรียนออนไลน์อเิ ล็กทรอนคิ ส์ วิชา วทิ ยาการคานวณ (ว22103) ก การออกแบบอลั กอรทิ ึมทใ่ี ชแ้ นวคดิ เชงิ คานวณในการแกป้ ญั หา

บทเรียนออนไลน์อิเลก็ ทรอนิคส์ วชิ า วิทยาการคานวณ (ว22103) ก สำหรับบทเรียนออนไลนอ์ ิเล็กทรอนคิ ส์ วิชำ วทิ ยำกำรคำนวณ (ว22103) กล่มุ สำระกำร เรยี นรู้วิทยำศำสตรแ์ ละเทคโนโลยี สำหรบั นกั เรยี นชนั้ มธั ยมศกึ ษำปีท่ี 2 เลม่ นี้ ได้จัดทำข้นึ เพ่ือเปน็ สอื่ ประกอบกำรจดั กิจกรรมกำรเรยี นรู้ วชิ ำ วทิ ยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรยี นรู้ วิทยำศำสตร์และเทคโนโลยี สำหรับนักเรียนช้ันมธั ยมศึกษำปีท่ี 2 เพ่ือพัฒนำผลสัมฤทธ์ทิ ำงกำรเรยี น โรงเรยี นวฒั นำนคร สังกัดองค์กำรบรหิ ำรสว่ นจังหวดั สระแก้ว บทเรยี นออนไลน์อิเลก็ ทรอนิคส์ วชิ ำ วทิ ยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรยี นรู้ วิทยำศำสตร์และเทคโนโลยี สำหรบั นกั เรียนชน้ั มธั ยมศึกษำปีที่ 2 มเี น้ือหำสำระกำรเรยี นร้สู อดคลอ้ ง กับหลักสูตรกำรศึกษำขน้ั พนื้ ฐำน พุทธศกั รำช 2551 และหลกั สูตรสถำนศึกษำ ตำม กระทรวงศกึ ษำธิกำรกำหนด ซ่งึ นับวำ่ มีควำมสำคัญอยำ่ งยง่ิ สำหรบั นักเรยี น เพรำะถือเป็นพ้ืนฐำน สำคัญของกำรใช้เทคโนโลยีในยุค 4.0 และสอดคลอ้ งกบั กำรเรียนรใู้ นศตวรรษที่ 21 น้ี โดยใชร้ ่วมกบั กำรเรยี นรู้แบบใช้โครงงำนเป็นฐำน เพื่อส่งเสรมิ และพฒั นำกำรเรยี นรู้ด้ำนเทคโนโลยแี ก่นักเรยี น ตลอดจนทักษะกำรคิดวเิ ครำะห์ สังเครำะห์ และกำรแกป้ ัญหำ เพ่ือกำรนำไปใช้ในชวี ิตประจำวัน ผู้จัดทำมุ่งหวังว่ำ บทเรียนออนไลน์อิเล็กทรอนิคส์ วิชำ วิทยำกำรคำนวณ (ว22103) กลุ่ม สำระกำรเรียนรู้วทิ ยำศำสตร์และเทคโนโลยี สำหรับนักเรียนชั้นมธั ยมศกึ ษำปีที่ 2 จะอำนวยประโยชน์ แก่ผูร้ กั กำรอ่ำน นกั เรียน และผสู้ นใจ ได้เปน็ อยำ่ งยิ่ง นำงอรณุ ี สุเมธโสภณ ตำแหนง่ ครู วทิ ยำฐำนะ ครูชำนำญกำรพเิ ศษ การออกแบบอัลกอรทิ ึมทใ่ี ชแ้ นวคดิ เชงิ คานวณในการแกป้ ัญหา

บทเรียนออนไลน์อเิ ล็กทรอนคิ ส์ วชิ า วิทยาการคานวณ (ว22103) ข บทเรียนออนไลน์อิเล็กทรอนิคส์ วิชำ วิทยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรียนรู้ วิทยำศำสตร์และเทคโนโลยี สำหรับนักเรียนช้ันมัธยมศึกษำปีที่ 2 เล่มนี้ ได้จัดทำข้ึน เพ่ือเป็นสื่อ ประกอบกำรจัดกิจกรรมกำรเรียนรู้ วิชำ วิทยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรียนรู้ วิทยำศำสตร์และเทคโนโลยี สำหรับนักเรียนชั้นมัธยมศึกษำปีท่ี 2 เพื่อพัฒนำผลสัมฤทธิ์ทำงกำรเรียน โรงเรียนวัฒนำนคร สังกัดองค์กำรบริหำรส่วนจังหวัดสระแก้ว บทเรียนออนไลน์อิเล็กทรอนิคส์ วิชำ วิทยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรียนรู้วิทยำศำสตร์และเทคโนโลยี สำหรับนักเรียนช้ัน มัธยมศึกษำปีที่ 2 มีเนื้อหำสำระกำรเรียนรู้สอดคล้องกับหลักสูตรกำรศึกษำขั้นพื้นฐำน พุทธศักรำช 2551 และหลักสูตรสถำนศึกษำ ตำมกระทรวงศึกษำธิกำรกำหนด ซึ่งนับว่ำมีควำมสำคัญอย่ำงยิ่ง สำหรับนักเรียน เพรำะถือเป็นพ้ืนฐำนสำคัญของกำรใช้เทคโนโลยีในยุค 4.0 และสอดคล้องกับกำรเรียนรู้ ในศตวรรษท่ี 21 นี้ โดยใช้ร่วมกับกำรเรียนรู้แบบใช้โครงงำนเป็นฐำน เพ่ือส่งเสริมและพัฒนำ กำรเรียนรู้ด้ำนเทคโนโลยีแก่นักเรียน ตลอดจนทักษะกำรคิดวิเครำะห์ สังเครำะห์ และกำรแก้ปัญหำ เพ่ือกำรนำไปใช้ในชีวติ ประจำวัน บทเรยี นออนไลน์อเิ ล็กทรอนิคส์ วชิ ำ วทิ ยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรยี นรู้ วิทยำศำสตรแ์ ละเทคโนโลยี สำหรับนกั เรียนช้ันมธั ยมศกึ ษำปที ่ี 2 จำนวน 6 เลม่ ดงั น้ี เลม่ ท่ี 1 วิทยำกำรเชงิ คำนวณ เลม่ ท่ี 2 กำรออกแบบอลั กอรทิ มึ ทใ่ี ชแ้ นวคิดเชิงคำนวณในกำรแก้ปัญหำ เล่มท่ี 3 กำรออกแบบและเขียนโปรแกรมที่ใช้ตรรกะและฟังก์ชัน่ ในกำรแก้ปญั หำ เลม่ ที่ 4 กำรออกแบบและเขียนโปรแกรมดว้ ยภำษำไพทอน เลม่ ท่ี 5 องค์ประกอบและหลักกำรทำงำนของระบบคอมพิวเตอรแ์ ละเทคโนโลยีสำรสนเทศ เลม่ ที่ 6 ประยกุ ตใ์ ชง้ ำนระบบคอมพิวเตอร์และเทคโนโลยกี ำรสื่อสำรและกำรแก้ปัญหำ เบอ้ื งตน้ บทเรียนออนไลน์อิเล็กทรอนิคส์ วชิ ำ วิทยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรยี นรู้ วิทยำศำสตร์และเทคโนโลยี สำหรบั นกั เรยี นช้นั มัธยมศกึ ษำปที ่ี 2 เลม่ นี้ คอื เลม่ ท่ี 2 กำรออกแบบ อัลกอริทึมท่ีใช้แนวคิดเชิงคำนวณในกำรแกป้ ญั หำ ทั้งน้ี บทเรียนออนไลน์อิเล็กทรอนิคส์ วิชำ วิทยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรียนรู้วิทยำศำสตร์และเทคโนโลยี สำหรับ นักเรียนช้ันมัธยมศึกษำปีท่ี 2 เป็นแบบ E-Book มีลักษณะเป็นหนังสือ อิเล็กทรอนิกส์ โดยสำมำรถสแกนผ่ำน QR-Code หรือเข้ำผ่ำนลิงค์เว็บ ไซด์ เพ่ือใช้งำนตำมปกติ พร้อมกับรูปเล่มจริง ตำมลิงค์ออนไลน์ที่แนบนี้ https://pubhtml5.com/bookcase/........... QR-Code การออกแบบอลั กอริทึมท่ีใชแ้ นวคดิ เชงิ คานวณในการแก้ปญั หา

บทเรยี นออนไลน์อิเล็กทรอนคิ ส์ วชิ า วิทยาการคานวณ (ว22103) ค เนื่องจำกบทเรียนออนไลน์อิเล็กทรอนิคส์ วิชำ วิทยำกำร คำนวณ (ว22103) กลุ่มสำระกำรเรียนรู้วิทยำศำสตร์และเทคโนโลยี สำหรับนักเรียนชั้นมัธยมศึกษำปีที่ 2 เล่มน้ี เป็นแบบ E-Book มี ลักษณะเป็นหนังสืออิเล็กทรอนิกส์ โดยสำมำรถสแกนผ่ำน QR-Code หรือเข้ำผ่ำนลิงค์เว็บไซด์ เพ่ือใช้งำนตำมปกติ QR-Code พ ร้ อ ม กั บ รู ป เ ล่ ม จ ริ ง ต ำ ม ลิ ง ค์ อ อ น ไ ล น์ ท่ี แ น บ น้ี https://pubhtml5.com/bookcase/............. ควรปฏบิ ัติ ดังน้ี 1. ศึกษำและทำควำมเข้ำใจคู่มือกำรใชแ้ ละบทเรียนออนไลนอ์ ิเล็กทรอนคิ ส์ วชิ ำ วทิ ยำกำร คำนวณ (ว22103) กลุ่มสำระกำรเรียนรูว้ ทิ ยำศำสตร์และเทคโนโลยี สำหรับนักเรยี นช้นั มัธยมศึกษำ ปที ี่ 2 เล่มน้ี ให้เขำ้ ใจก่อนนำไปใชง้ ำน 2. จัดเตรียมบทเรียนออนไลน์อิเลก็ ทรอนิคส์ วิชำ วิทยำกำรคำนวณ (ว22103) กลุ่มสำระ กำรเรยี นรวู้ ิทยำศำสตรแ์ ละเทคโนโลยี สำหรบั นักเรยี นช้นั มธั ยมศึกษำปีท่ี 2 สำหรบั แจกให้นักเรียน 3. แนะนำกำรใชง้ ำนบทเรยี นออนไลน์อิเล็กทรอนิคส์ วิชำ วิทยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรยี นรูว้ ทิ ยำศำสตร์และเทคโนโลยี สำหรับนักเรียนช้นั มธั ยมศกึ ษำปีท่ี 2 4. ใหน้ ักเรียนลงมือทำแบบทดสอบก่อนเรียนประจำบทเรียนออนไลนอ์ ิเล็กทรอนิคส์ วิชำ วิทยำกำรคำนวณ (ว22103) กลมุ่ สำระกำรเรียนรวู้ ิทยำศำสตร์และเทคโนโลยี สำหรับนกั เรยี นชัน้ มัธยมศกึ ษำปที ี่ 2 5. เปิดโอกำรสใหน้ ักเรยี นศกึ ษำเนื้อหำ หรือบทเรียนในบทเรยี นออนไลน์อิเล็กทรอนิคส์ วิชำ วทิ ยำกำรคำนวณ (ว22103) กล่มุ สำระกำรเรียนรู้วทิ ยำศำสตร์และเทคโนโลยี สำหรบั นกั เรยี นชน้ั มธั ยมศึกษำปีที่ 2 ด้วยตนเอง ตำมกระบวนกำรเรยี นรู้แบบใชโ้ ครงงำนเปน็ ฐำน 6. ให้นักเรียนทบทวนควำมรู้ ควำมเข้ำใจดว้ ยกำรทำกิจกรรมฝกึ ทักษะให้ครบถว้ นทุกตอน 7. ใหน้ ักเรยี นลงมือทำแบบทดสอบหลังเรียนประจำบทเรียนออนไลน์อเิ ล็กทรอนิคส์ วิชำ วิทยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรยี นร้วู ิทยำศำสตร์และเทคโนโลยี สำหรับนกั เรียนชั้น มัธยมศกึ ษำปที ี่ 2 8. นำนักเรียนตรวจคำตอบและเฉลยคำตอบทงั้ หมด เพื่อบันทึกคะแนนท้ำยบทเรียนออนไลน์ อเิ ลก็ ทรอนคิ ส์ วชิ ำ วิทยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรียนรวู้ ทิ ยำศำสตร์และเทคโนโลยี สำหรบั นกั เรียนชนั้ มัธยมศึกษำปีท่ี 2 หมำยเหตุ : บทเรียนออนไลน์อิเลก็ ทรอนคิ ส์ น้ี นักเรยี นสำมำรถกลับมำเรยี นรู้และทบทวนได้ ภำยหลังจำกทีเ่ รียนเสร็จแล้ว หำกนักเรียนไม่เข้ำใจหรอื ต้องกำรทบทวนเน้ือหำนอกเวลำเรียน สำหรับ กิจกรรมระหวำ่ งเรยี นอำจมีทั้งแบบเดีย่ วและกลุม่ การออกแบบอัลกอริทึมที่ใชแ้ นวคดิ เชงิ คานวณในการแก้ปัญหา

บทเรยี นออนไลนอ์ ิเล็กทรอนคิ ส์ วชิ า วทิ ยาการคานวณ (ว22103) ง เนื่องจำกบทเรียนออนไลน์อิเล็กทรอนิคส์ วิชำ วิทยำกำร คำนวณ (ว22103) กลุ่มสำระกำรเรียนรู้วิทยำศำสตร์และ เทคโนโลยี สำหรบั นกั เรยี นชนั้ มัธยมศึกษำปีท่ี 2 เล่มนี้ เป็นแบบ E- Book มีลกั ษณะเป็นหนังสืออิเล็กทรอนิกส์ โดยสำมำรถสแกนผ่ำน QR-Code หรือเข้ำผ่ำนลิงค์เว็บไซด์ เพ่ือใช้งำนตำมปกติ พร้อมกับ QR-Code รู ป เ ล่ ม จ ริ ง ต ำ ม ลิ ง ค์ อ อ น ไ ล น์ ท่ี แ น บ นี้ https://pubhtml5.com/bookcase/........... ควรปฏิบัติ ดงั น้ี 1. ศึกษำและทำควำมเขำ้ ใจคำช้แี จง และบทบำทนกั เรียน เพือ่ กำรใช้บทเรยี นออนไลน์ อิเลก็ ทรอนิคส์ วชิ ำ วทิ ยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรยี นรู้วทิ ยำศำสตรแ์ ละเทคโนโลยี สำหรบั นกั เรียนชนั้ มธั ยมศึกษำปที ี่ 2 เล่มนี้ ให้เขำ้ ใจก่อนนำไปใช้งำน 2. นักเรยี นลงมือทำแบบทดสอบก่อนเรียนประจำบทเรยี นออนไลน์อเิ ลก็ ทรอนิคส์ วชิ ำ วทิ ยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรียนร้วู ิทยำศำสตรแ์ ละเทคโนโลยี สำหรบั นักเรียนชัน้ มธั ยมศึกษำปีท่ี 2 3. นักเรียนศึกษำบทเรียนออนไลนอ์ เิ ลก็ ทรอนิคส์ วิชำ วทิ ยำกำรคำนวณ (ว22103) กลุ่ม สำระกำรเรียนรู้วิทยำศำสตร์และเทคโนโลยี สำหรับนักเรียนชน้ั มัธยมศึกษำปีที่ 2 ด้วยตนเอง ตำม กระบวนกำรเรียนรู้ (ดว้ ยกำรเรียนรู้แบบ SQ4R) 4. นักเรียนทบทวนควำมรู้ ควำมเขำ้ ใจด้วยกำรทำกิจกรรมฝึกทกั ษะใหค้ รบถว้ นทุกตอน 5. นักเรยี นลงมอื ทำแบบทดสอบหลังเรยี นประจำบทเรยี นออนไลน์อิเลก็ ทรอนิคส์ วชิ ำ วิทยำกำรคำนวณ (ว22103) กล่มุ สำระกำรเรยี นรวู้ ทิ ยำศำสตร์และเทคโนโลยี สำหรับนกั เรียน ชัน้ มธั ยมศึกษำปีท่ี 2 6. นักเรียนร่วมตรวจคำตอบและเฉลยคำตอบท้ังหมด เพื่อบันทกึ คะแนนท้ำยบทเรยี น ออนไลน์อเิ ลก็ ทรอนิคส์ วิชำ วทิ ยำกำรคำนวณ (ว22103) กลมุ่ สำระกำรเรยี นร้วู ทิ ยำศำสตร์และ เทคโนโลยี สำหรับนกั เรียนช้นั มธั ยมศึกษำปีท่ี 2 7. นักเรียนสำมำรถศึกษำทบทวนเน้อื หำบทเรียนออนไลน์อเิ ล็กทรอนิคส์ วชิ ำ วทิ ยำกำร คำนวณ (ว22103) กลุ่มสำระกำรเรียนร้วู ทิ ยำศำสตร์และเทคโนโลยี สำหรับนักเรยี นชั้นมัธยมศกึ ษำ ปที ี่ 2 ไดต้ ลอดเวลำ หลังเรยี นเสรจ็ แล้ว หำกไมผ่ ำ่ นเกณฑ์รอ้ ยละ 80.00 หมำยเหตุ : บทเรียนออนไลน์อเิ ลก็ ทรอนิคส์ น้ี นกั เรยี นสำมำรถกลบั มำเรียนรแู้ ละทบทวนได้ ภำยหลังจำกท่เี รียนเสร็จแล้ว หำกนักเรยี นไมเ่ ข้ำใจหรอื ต้องกำรทบทวนเนื้อหำนอกเวลำเรยี น สำหรบั กิจกรรมระหวำ่ งเรยี นอำจมีทั้งแบบเด่ียวและกล่มุ การออกแบบอัลกอรทิ มึ ท่ใี ช้แนวคดิ เชงิ คานวณในการแก้ปัญหา

บทเรียนออนไลน์อเิ ล็กทรอนิคส์ วชิ า วิทยาการคานวณ (ว22103) จ ข้อควรระวังและปฏบิ ัตกิ อ่ นการดาเนินการสอน 1. ศึกษำแผนกำรจัดกำรเรียนรูอ้ ย่ำงละเอยี ด 2. เตรยี มอุปกรณ์ สอื่ กำรเรยี นกำรสอนให้เรยี บร้อย 3. ศกึ ษำรำยละเอยี ดบทเรยี นออนไลน์อิเลก็ ทรอนิคส์ก่อนกำรเรียนรู้ 4. กำหนดบทบำทสมำชิในกลุ่มทรำบถงึ กำรปฏบิ ัติตมบทบำทตำ่ งๆ โดยสมำชกิ ทุกคนในกลุ่ม ต้องไดท้ ำทุกบทบำท 5. ครูผสู้ อนชแี้ จงวธิ ีกำรใช้บทเรยี นออนไลนอ์ ิเล็กทรอนิคส์และกจิ กรรมที่นักเรียนต้องปฏบิ ัติ ข้อควรระวังและปฏบิ ัตขิ ณะดาเนินการสอน 1. ชีแ้ จงกำรใช้บทเรยี นออนไลน์อิเลก็ ทรอนิคส์ใหน้ ักเรียนทกุ คนทรำบ 2. ตำเนินกจิ กรมตมแผนกำรจัดกำรเรยี นรู้ เพื่อใหส้ อดคลอ้ งกับจดุ ประสงค์กำรเรยี นรู้ เน้ือหำ และเวลำทกี่ ำหนด 3. ครผู ูส้ อนต้องให้คำแนะนำและคอยดูแลนกั เรยี นอยำ่ งใกล้ชิด 4. ให้นักเรียนเรยี นรจู้ ำกบทเรียนออนไลนอ์ เิ ล็กทรอนิคส์ตำมชั้นตอนอยำ่ งเคร่งครัดและมี ควำมซ่ือสัตย์ต่อตนเอง 5. ตรวจสอบกำรทำงำนของนักเรยี นและสรุปบทเรียนร่วมกันนักเรียน ขอ้ ควรระวังและปฏบิ ัติเม่ือดาเนินการสอนสิน้ สดุ 1. ครูผูส้ อนใหน้ กั เรียนทำแบบทดสอบหลังเรียน 2. ตรวจผลงำนจำกกำรทำแบบทดสอบและกจิ กรรมระหวำ่ งเรยี น 3. ถำ้ นักเรียนไมผ่ ่ำนเกณฑ์ทรี่ ะบุไว้ ครคู วรให้นักเรยี นศึกษำและทบทวนเนื้อหำใหม่อีกครั้ง แลว้ ทำแบบทดสอบหลังเรยี นใหผ้ ่ำนเกณฑ์ทก่ี ำหนดไว้ การออกแบบอลั กอรทิ ึมทีใ่ ชแ้ นวคดิ เชงิ คานวณในการแกป้ ญั หา

บทเรยี นออนไลนอ์ เิ ลก็ ทรอนิคส์ วชิ า วทิ ยาการคานวณ (ว22103) ฉ วชิ า วิทยาการคานวณ (ว22103) กลุ่มสาระการเรียนรู้วิทยาศาสตรแ์ ละเทคโนโลยี ชัน้ มัธยมศึกษาปที ่ี 2 จานวน 1.0 หน่วยกิต ปกี ารศกึ ษา 1/2561 เวลา 40 ชว่ั โมง ศึกษำกำรออกแบบอลั กอรทิ ึมท่ีใชแ้ นวคดิ เชิงคำนวณในกำรแก้ปญั หำ หรือกำรทำงำนที่พบ ในชวี ิตจรงิ กำรออกแบบและเขียนโปรแกรมท่ีใชต้ รรกะและฟังกช์ นั ในกำรแก้ปญั หำ กำรเขียน โปรแกรมโดยใช้ซอฟตแ์ วร์Scratch, python, java และ c อภปิ รำยองค์ประกอบและหลักกำรทำงำน ของระบบคอมพวิ เตอร์และเทคโนโลยีกำรสื่อสำรเพ่ือประยุกต์ใช้งำนหรือแก้ปญั หำเบื้องต้น ตลอดจน ใช้เทคโนโลยสี ำรสนเทศอย่ำงปลอดภัย มคี วำมรับผิดชอบ สร้ำงและแสดงสิทธใิ นกำรเผยแพร่ผลงำน โดยอำศยั กระบวนกำรเรียนรู้โดยใช้ปัญหำเป็นฐำน (Problem-based Learning) และกำร เรียนรู้แบบใช้โครงงำนเป็นฐำน (Project-based Learning) เพ่ือเน้นให้ผู้เรียนได้ลงมือปฏิบัติ ฝึก ทักษะกำรคดิ เผชิญสถำนกำรณ์กำรแก้ปัญหำ วำงแผนกำรเรียนรู้ ตรวจสอบกำรเรียนรู้ และนำเสนอ ผ่ำนกำรทำกิจกรรมโครงงำน เพ่ือให้เกิดทักษะ ควำมรู้ ควำมเข้ำใจ และทักษะใน กำรวิเครำะห์โจทย์ ปญั หำ จนสำมำรถนำเอำแนวคดิ เชิงคำนวณมำประยกุ ตใ์ ช้ในกำรสรำ้ งโครงงำนได้ เพ่ือให้ผู้เรียนมีควำมรู้ ควำมเข้ำใจ กำรนำข้อมูลปฐมภูมิเข้ำสู่ระบบคอมพิวเตอร์ วิเครำะห์ ประเมิน นำเสนอข้อมูลและ สำรสนเทศได้ตำมวัตถุประสงค์ ใช้ทักษะกำรคิดเชิงคำนวณในกำร แก้ปัญหำที่พบในชีวิตจริง และเขียนโปรแกรมอย่ำงง่ำย เพ่ือช่วย ในกำรแก้ปัญหำ ใช้เทคโนโลยี สำรสนเทศและกำรสื่อสำรอย่ำงรู้เท่ำทันและรับผิดชอบต่อสังคม ตลอดจนนำควำมรู้ควำมเข้ำใจใน วิชำวิทยำศำสตร์และเทคโนโลยีไปใช้ให้เกิดประโยชน์ต่อสังคมและกำรดำรงชีวิต จนสำมำรถพัฒนำ กระบวนกำรคิดและจินตนำกำร มีควำมสำมำรถในกำรแก้ปัญหำและมีทักษะในกำรส่ือสำร มี ควำมสำมำรถในกำรตัดสินใจ และเป็นผู้ที่มีจิตวิทยำศำสตร์ มีคุณธรรม จริยธรรม และค่ำนิยมในกำร ใช้วิทยำศำสตรแ์ ละเทคโนโลยีอยำ่ งสร้ำงสรรค์ ตวั ช้วี ัด คือ ว 4.2 ม.2/1, ม.2/2, ม.2/3, ม.2/4 รวม 4 ตวั ชี้วดั การออกแบบอัลกอรทิ มึ ทใี่ ชแ้ นวคิดเชงิ คานวณในการแกป้ ัญหา

บทเรยี นออนไลนอ์ ิเล็กทรอนิคส์ วชิ า วทิ ยาการคานวณ (ว22103) ช แนวคิดสาคญั อัลกอริทึม คือ กำรเขียนวิธีแก้ปัญหำที่มีลำดับข้ันตอน เข้ำใจได้ง่ำย บอกว่ำนำเข้ำอะไรและ ได้ผลลัพธ์อย่ำงไร มีกำรทำงำนอะไรบ้ำง เช่นกำรทำซ้ำ กำรกำหนดเง่ือนไข โดยใช้ตรรกะและกำร เปรียบเทยี บ กำรทำงำนอย่ำงเดียวกันอำจเขียนอัลกอริทึมท่ีต่ำงกันได้หลำยแบบและผลลัพธ์ท่ีได้อำจ เหมือนกันหรอื แตกตำ่ งกนั ได้ เกมและกำรเรียงลำดับสิ่งของต่ำง ๆ เป็นตัวอย่ำงกำรแก้ปัญหำโดยใช้อัลกอริทึมแบบหน่ึง กำรเล่นเกม โดยใชค้ วำมคดิ ในกำรพยำยำมเอำชนะฝำ่ ยตรงข้ำม กค็ อื กำรคิดแบบอลั กอรทิ ึมน่นั เอง กำรเรียงลำดบั ทำได้หลำยวิธี แตล่ ะวธิ จี ะมคี วำมเรว็ ต่ำงกันขนึ้ อยู่กบั ปริมำณของข้อมูลว่ำมำก หรือนอ้ ย สาระการเรยี นรู้ กำรออกแบบอลั กอริทึมทใี่ ช้แนวคิดเชงิ คำนวณในกำรแกป้ ัญหำ 1. อัลกอรทิ ึม 2. ตัวอย่ำงกำรใช้อัลกอริทึมแก้ปัญหำ 3. ขั้นตอนกำรเรยี งลำดับ จดุ ประสงคก์ ารเรียนรู้ 1. มีควำมรู้ ควำมเขำ้ ใจสำมำรถตอบคำถำมเก่ียวกับกำรออกแบบอลั กอริทึมท่ีใช้แนวคดิ เชิง คำนวณในกำรแก้ปัญหำได้ (K) 2. อธบิ ำยเกย่ี วกบั กำรออกแบบอัลกอรทิ มึ ทีใ่ ช้แนวคดิ เชิงคำนวณในกำรแกป้ ญั หำได้ (A) 3. ปฏิบตั ิตำมคำสั่งของกำรใชง้ ำนโปรแกรมที่กำหนดได้ (P) 4. ออกแบบ กำหนด และทำโครงงำน หรอื ชิ้นงำนตำมที่กำหนดได้ (P) 5. ส่อื สำร และใชท้ ักษะกำรคิด กำรแก้ปญั หำ ทักษะชวี ติ และกำรใชเ้ ทคโนโลยีได้ (P) 6. มีควำมกระตือรือรน้ ใฝเ่ รียนรู้ และใหค้ วำมร่วมมือในกจิ กรรมกลุ่ม (A) สมรรถนะท่ีสาคญั หลกั สูตรแกนกลำงกำรศึกษำข้ันพ้ืนฐำน ม่งุ ใหผ้ ้เู รยี นเกิดสมรรถนะสำคัญ 5 ประกำร ดงั น้ี 1. ควำมสำมำรถในกำรส่ือสำร 2. ควำมสำมำรถในกำรคดิ 3. ควำมสำมำรถในกำรแกป้ ัญหำ 4. ควำมสำมำรถในกำรใชท้ ักษะชีวิต 5. ควำมสำมำรถในกำรใชเ้ ทคโนโลยี การออกแบบอัลกอริทมึ ทีใ่ ช้แนวคิดเชงิ คานวณในการแกป้ ัญหา

บทเรียนออนไลนอ์ เิ ล็กทรอนคิ ส์ วิชา วิทยาการคานวณ (ว22103) ซ คณุ ลกั ษณะอันพึงประสงค์ หลกั สตู รแกนกลำงกำรศึกษำข้นั พ้ืนฐำน มงุ่ พฒั นำผู้เรียนให้มีคณุ ลักษณะอันพึงประสงค์ เพื่อให้สำมำรถอย่รู ว่ มกับผู้อืน่ ในสงั คมได้อยำ่ งมคี วำมสขุ ในฐำนะเป็นพลเมืองไทยและพลโลก ดงั นี้ 1. รักชำติ ศำสน์ กษัตริย์ 2. ซ่ือสัตยส์ ุจริต 3. มวี ินยั 4. ใฝ่เรียนรู้ 5. อยู่อยำ่ งพอเพียง 6. มุ่งมั่นในกำรทำงำน 7. รักควำมเป็นไทย 8. มจี ติ สำธำรณะ ภาระงาน/ช้ินงาน บทเรียนออนไลน์อเิ ลก็ ทรอนิคส์ วชิ ำ วิทยำกำรคำนวณ (ว22103) กล่มุ สำระกำรเรยี นรู้ วิทยำศำสตรแ์ ละเทคโนโลยี สำหรบั นักเรียนชนั้ มัธยมศึกษำปที ่ี 2 เล่มท่ี 2 กำรออกแบบอัลกอรทิ มึ ท่ใี ช้แนวคดิ เชิงคำนวณในกำรแก้ปญั หำ 1. แบบทดสอบกอ่ นเรยี น 2. กิจกรรมระหว่ำงเรียน 3. แบบทดสอบหลงั เรยี น การวัดและประเมนิ ผลการเรียนรู้ 1. แบบทดสอบกอ่ นเรยี น เกณฑก์ ำรประเมนิ นักเรียนต้องไดค้ ะแนน ร้อยละ 80 ขึ้นไป 2. กจิ กรรมระหว่ำงเรยี น เกณฑ์กำรประเมนิ นักเรียนต้องไดค้ ะแนน ร้อยละ 80 ข้ึนไป 3. แบบทดสอบหลังเรยี น เกณฑก์ ำรประเมินนักเรียนต้องได้คะแนน ร้อยละ 80 ขนึ้ ไป การออกแบบอัลกอริทึมที่ใชแ้ นวคิดเชงิ คานวณในการแกป้ ญั หา

บทเรียนออนไลน์อเิ ลก็ ทรอนคิ ส์ วิชา วทิ ยาการคานวณ (ว22103) ฌ คำนำ หนา้ คำช้แี จง ก คำแนะนำสำหรับครู ข คำแนะนำสำหรบั นักเรยี น ค ข้อควรระวังและปฏิบตั ิ ง คำอธบิ ำยรำยวชิ ำพื้นฐำน จ บทเรยี นออนไลน์อิเลก็ ทรอนิคส์ วิชำ วิทยำกำรคำนวณ (ว22103) กลุ่มสำระกำรเรียนรู้ ฉ วทิ ยำศำสตรแ์ ละเทคโนโลยี สำหรบั นักเรยี นชน้ั มธั ยมศึกษำปีท่ี 2 แบบทดสอบกอ่ นเรยี น ช กะดำษคำตอบแบบทดสอบก่อนเรียน 1 ใบควำมรู้ เรื่อง กำรออกแบบอลั กอริทมึ ที่ใชแ้ นวคดิ เชิงคำนวณในกำรแกป้ ัญหำ 3 4 กิจกรรมที่ 1 13 กจิ กรรมท่ี2 14 กิจกรรมท่ี3 15 กจิ กรรมท่ี 4 16 แบบทดสอบหลังเรยี น 19 กระดำษคำตอบแบบทดสอบหลงั เรียน 21 ภำคผนวก 22 เฉลยแบบทดสอบก่อนเรยี นและหลังเรยี น 29 แบบบันทึกคะแนนผลกำรทำกจิ กรรม 30 บรรณนุกรม 31 ประวัตยิ อ่ ผ้จู ดั ทำ 32 การออกแบบอลั กอริทมึ ทีใ่ ชแ้ นวคิดเชงิ คานวณในการแก้ปัญหา

บทเรยี นออนไลนอ์ ิเลก็ ทรอนคิ ส์ วิชา วิทยาการคานวณ (ว22103) 1 แบบทดสอบกอ่ นเรียน เรื่อง การออกแบบอัลกอริทึมที่ใช้แนวคดิ เชงิ คานวณในการแกป้ ญั หา คาชแี้ จง ให้นักเรียนเลือกคำตอบทถี่ ูกท่สี ุดเพียงคำตอบเดยี วแลว้ ทำเครื่องหมำย X ลงในกระดำษคำตอบ 1. ขอ้ ใด คือ ควำมหมำยของอัลกอริทึมในวิชำวิทยำกำรคำนวณ ก. กำรออกแบบขน้ั ตอนเขียนเป็นโปรแกรม เพื่อใหค้ อมพิวเตอร์ทำงำนตำมควำมตอ้ งกำร ข. กำรคิดเพอ่ื คดั แยกนำเฉพำะสว่ นสำคญั ในปญั หำทีพ่ บมำเปน็ ขอ้ มลู ที่ใชใ้ นกำรแกป้ ญั หำ ค. กำรจำแนกวัตถุออกเปน็ หมวดหมู่ ตำมรูปแบบของวตั ถุแต่ละประเภท เชน่ รปู ร่ำง ง. เป็นกำรคิดเชงิ วเิ ครำะห์และให้เหตุผลทำงคณิตศำสตรเ์ พื่อหำวธิ ีแก้ปัญหำ 2. ข้อใด คือ กำรออกแบบกำรเขยี นอลั กอริทึม ข. เขยี นเป็นแผนภำพ ก. เขยี นเปน็ รหัสเทียม ง. ถูกทกุ ขอ้ ที่กลำ่ วมำ ค. เขยี นเป็นขนั้ ตอนด้วยภำษำทั่วไป 3. ข้อใด คือ ลกั ษณะของเกมโอเอกซ์ ก. เปน็ เกมท่เี ลน่ กนั ระหวำ่ งผู้เล่น 2 คน โดยใช้ตำรำง 9 ช่อง ข. เปน็ เกมกระดำนท่สี ำมำรถเลน่ พรอ้ มกนั ไดห้ ลำยคน ในแตล่ ะเกมกจ็ ะมีทั้งผ้แู พ้ ผู้ชนะ ค. เป็นเกมต่อแต้มตวั ต่อ แต่ละแทง่ มจี ดุ บอกจำนวน 2 ชดุ ผู้เล่นต้องเอำตัวตอ่ ท่ีแตม้ เท่ำกนั มำตอ่ กนั ไปเร่ือย ๆ ง. เกมท่ีต้องใช้ชน้ิ สว่ นหรอื ตวั หมำกวำงไว้บนพืน้ ที่เลน่ เคล่ือนทห่ี รือหยบิ ออกจำกพ้ืนทเี่ ล่น พนื้ ทีเ่ ลน่ เปรยี บไดก้ บั “กระดำน” 4. ขอ้ ใด คือ กำรพฒั นำเกมลักษณะท่ีมีชื่อว่ำ “เกมโอเอกซ์” ข. เทคนคิ หมวก 6 ใบ ก. เทคนิคหุน้ เดย์เทรด ง. เทคนิคปฏิบตั กิ ำร ค. เทคนิคปญั ญำประดิษฐ์ วทิ ยำศำสตร์ 5. ขอ้ ใด คือ ควำมหมำยของกำรเรยี งลำดับ ก. เปน็ กำรแปลงคำสั่งให้เป็นเศษส่วนอย่ำงตำ่ ข. กำรจัดเรยี งตำมปริมำณแวกเตอร์ เชน่ ควำมสงู น้ำหนกั ขนำดของคน ค. ฟังก์ชันตรรกะ ทีแ่ สดงควำมสมั พนั ธ์ในเชิงตรรกะระหว่ำงตัวแปรกลมุ่ หน่งึ ง. เป็นทฤษฎีทำงพีชคณติ ท่ีใช้ตวั ดำเนนิ กำรทำงตรรกศำสตร์และทฤษฎขี องเซต 6. กำรเรยี งลำดับ สำมำรถจำแนกวธิ กี ำรใช้ได้กป่ี ระเภท ข. 3 ประเภท ก. 1 ประเภท ง. 7 ประเภท ค. 5 ประเภท การออกแบบอัลกอรทิ ึมท่ีใชแ้ นวคิดเชงิ คานวณในการแก้ปัญหา

บทเรยี นออนไลนอ์ ิเลก็ ทรอนิคส์ วิชา วิทยาการคานวณ (ว22103) 2 7. ข้อใด คือ ควำมหมำยของกำรเรยี งลำดับแบบเลือก ก. ตัวแปรช่อื เดียวแต่มขี ้อมูลมำกกว่ำหน่งึ ชดุ ข. เป็นวธิ กี ำรเรยี งลำดบั โดยไม่ใชโ้ ปรแกรมคอมพวิ เตอร์ ค. เปน็ วิธกี ำรเรียงลำดับโดยกำรเลือกค่ำทน่ี ้อยออกไปเรยี งลำดบั ใหม่ ง. กำรเขียนโปรแกรมจะกำหนดตัวแปร Start แทนคำ่ ทำงซำ้ ยและ min แทนค่ำน้อยที่สดุ 8. ข้อใด คือ ควำมหมำยของกำรเรียงลำดบั ดว้ ยมือ ก. ตวั แปรชื่อเดยี วแต่มขี ้อมลู มำกกว่ำหนง่ึ ชดุ ข. เป็นวิธกี ำรเรียงลำดบั โดยไม่ใช้โปรแกรมคอมพวิ เตอร์ ค. เป็นวิธกี ำรเรียงลำดับโดยกำรเลือกค่ำท่นี อ้ ยออกไปเรียงลำดับใหม่ ง. กำรเขยี นโปรแกรมจะกำหนดตวั แปร Start แทนค่ำทำงซ้ำยและ min แทนค่ำน้อยท่ีสดุ 9. กำรเขียนโปรแกรม โดยกำหนดตัวแปรเปน็ แถวลำดับ มีควำมหมำยวำ่ อย่ำงไร ก. ตวั แปรชื่อเดียวแตม่ ขี ้อมลู มำกกวำ่ หนึง่ ชดุ ข. กำรหำอะเรย์ที่ 0 แล้วตรวจหำค่ำนอ้ ยทส่ี ดุ ไปทำงขวำ ค. เปน็ กำรแปลงคำสงั่ ใหเ้ ปน็ เศษสว่ นอย่ำงตำ่ ง. กำรเขียนโปรแกรมจะกำหนดตัวแปร Start แทนคำ่ ทำงซ้ำยและ min แทนคำ่ น้อยที่สุด 10. ขอ้ ใด คือ ควำมหมำยของฮปี ก. อัตรำส่วนเปรียบเทียบปรมิ ำณใด ๆ กับ 100 ข. โครงสรำ้ งขอ้ มูลตำมแนวคิดแบบต้นไม้ โดยจะเรยี กข้อมูลแตล่ ะชุดว่ำ “โหนด” ค. โปรแกรมย่อยหรือคลำส หรือสว่ นประกอบท่ชี ว่ ยในกำรทำงำนของโปรแกรม ง. วิธีเรียงลำดบั ท่เี รว็ กวำ่ วิธีอืน่ ๆ อลั กอริทมึ ของฮีปใชข้ ้อมูลโครงสร้ำงพิเศษเรยี กวำ่ “ฮีป” การออกแบบอัลกอริทมึ ทใ่ี ชแ้ นวคดิ เชงิ คานวณในการแกป้ ญั หา

บทเรยี นออนไลน์อเิ ล็กทรอนคิ ส์ วิชา วิทยาการคานวณ (ว22103) 3 กระดาษคาตอบแบบทดสอบกอ่ นเรียน เรอื่ ง การออกแบบอัลกอรทิ มึ ทใ่ี ช้แนวคิดเชงิ คานวณในการแกป้ ญั หา คาชี้แจง ใหน้ ักเรียนเลือกคำตอบท่ีถูกท่ีสดุ เพียงคำตอบเดียวแลว้ ทำเครื่องหมำย X ลงในกระดำษคำตอบ ข้อ ก ข ค ง 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. รวม คะแนนเตม็ 10 คะแนน คะแนนทีไ่ ด้ ..................... คะแนน  ผ่าน  ไม่ผ่าน การออกแบบอัลกอริทมึ ที่ใช้แนวคิดเชงิ คานวณในการแก้ปญั หา

บทเรียนออนไลน์อเิ ล็กทรอนคิ ส์ วชิ า วิทยาการคานวณ (ว22103) 4 เร่ือง การออกแบบอลั กอรทิ ึมท่ใี ช้แนวคดิ เชงิ คานวณในการแกป้ ญั หา แนวคิดสาคญั อัลกอริทึม (Algorithm) แปลว่า ข้ันตอนวิธี เป็นวิธีเขียนขั้นตอนกำรทำงำนหรือเขียนลำดับ อัลกอริทึม คือ กำรเขียนวิธี กำรทำงำนเพ่ือให้ได้ผลลัพธ์ท่ีรวดเร็วที่สุด สำมำรถ แก้ปัญหำท่ีมีลำดับข้ันตอน เข้ำใจได้ง่ำย นำไปใช้ได้กับงำนต่ำง ๆ ทุกสำชำวิชำ ส่วนในวิชำ บ อ ก ว่ ำ น ำ เ ข้ ำ อ ะ ไ ร แ ล ะ ไ ด้ ผ ล ลั พ ธ์ วิทยำกำรคำนวณ หมำยถึง กำรออกแบบข้ันตอน อย่ำงไร มีกำรทำงำนอะไรบ้ำง เช่นกำร เขียนเป็นโปรแกรมเพ่ือให้คอมพิวเตอร์ทำงำนตำม ทำซ้ำ กำรกำหนดเง่ือนไข โดยใช้ตรรกะ ควำมต้องกำร กำรออกแบบอัลกอริทึมสำมำรถเขียน และกำรเปรียบเทียบ กำรทำงำนอย่ำง ได้หลำยรูปแบบ เช่น เขียนเป็นข้ันตอนด้วยภำษำ เดียวกันอำจเขียนอัลกอริทึมที่ต่ำงกันได้ ท่ัวไป เขียนเป็นแผนภำพ เขียนเป็นรหัสเทียม ห ล ำ ย แ บ บ แ ล ะ ผ ล ลั พ ธ์ ที่ ไ ด้ อ ำ จ (Pseudo code) และเขียนเป็นผังงำน (Flowchart) เหมอื นกนั หรอื แตกตำ่ งกันได้ โดยใชส้ ญั ลกั ษณม์ ำตรฐำนของผังงำน สญั ลักษณ์ ของผังงำนมีให้ในโปรแกรมประมวลผลคำเมื่อใช้คำส่งั Insert >> Shapes >> Flowchart ส่วน ขนำดของสัญลักษณผ์ ูเ้ ขียนผังงำนต้องกำหนดเอง ตอ้ งคำนึงถงึ ควำมเหมำะสมและวำงรูปแบบให้ สวยงำมด้วย รหัสเทียม (Psudo code) ไม่ใช่คำส่ัง ของภำษำคอมพิวเตอรแ์ ต่เปน็ กำร เซียนผงั กำรทำงำนเลยี นแบบ ภำษำคอมพิวเตอร์ การออกแบบอัลกอริทึมทีใ่ ชแ้ นวคดิ เชงิ คานวณในการแกป้ ญั หา

บทเรียนออนไลน์อิเล็กทรอนคิ ส์ วชิ า วทิ ยาการคานวณ (ว22103) 5 ตัวอยา่ งการเขยี นอัลกอริทมึ ด้วยภาพ จำกภำพที่ 1 เป็นอัลกอริทึมแสดงข้ันตอนกำรพับกระดำษ เปน็ นก โดยใช้ภำพ ตัวเลขลูกศรเป็นตัวช้ีลำดับข้ันตอน ตั้งแต่ข้ันท่ี 1 ถึงขั้นตอนที่ 23 ถ้ำผู้ปฏิบัติทำตำมจนครบทุกขั้นตอนจะได้นก กระดำษตำมหมำยเลขที่ 23 กำรเขียนขั้นตอนโดยใช้ลูกศรชี้ไปยังขั้นตอนต่อไปจะเป็นที่ เข้ำใจของผู้ปฏบิ ตั ิ แต่ถ้ำเป็นสัญลักษณ์อ่ืนที่ผู้เขียนข้ันตอนกำหนด ขึ้นมำเอง จะต้องมีคำอธิบำยแยกออกมำเพื่อให้ผู้อ่ำนเข้ำใจ (Semantics) เช่น ในข้ันตอนที่ 9 ถึง 10 มีลูกศรม้วนซึ่งต่ำงกับ ลูกศรอ่ืน ๆ จึงต้องมีคำอธิบำยว่ำหมำยถึงอะไร นอกจำกนี้ยังอำจ ใช้เคร่ืองหมำยอ่นื ๆ เพม่ิ ในกำรเขยี นข้นั ตอนไดด้ งั ตำรำงที่ 1 ภำพที่ 1 ภำพข้ันตอนในกำรพบั กระดำษเป็นนก ตารางท่ี 1 ตัวอย่างสญั ลักษณ์ท่ีใช้ในการพับกระดาษ สญั ลักษณ์ (Syntax) ความหมาย (Semantics) ลูกศรมว้ น พลิกกระดำษกลบั ด้ำน แรเงำที่ด้ำนหนงึ่ ของกระดำษ พลกิ ดำ้ นทีแรเงำ เสน้ ประใหญ่ แสดงแนวกำรพับขน้ึ เส้นประเล็ก แสดงแนวกำรพับลง เสน้ ประโคง้ พบั ตำมแนวโคง้ หวั ลกู ศรใหญ่ กดกระดำษลงตำมลกู ศร การออกแบบอัลกอริทมึ ท่ีใชแ้ นวคิดเชงิ คานวณในการแกป้ ัญหา

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

บทเรียนออนไลนอ์ เิ ลก็ ทรอนิคส์ วชิ า วทิ ยาการคานวณ (ว22103) 7 เกมโอเอกซ์ (Tic- กติกาการเล่น ให้ผู้เล่นคนหนึ่งเขียนอักษร Tac-Toe) เปน็ เกมที่ 0 ลงในช่องตำรำง ส่วนผู้เล่นอีกคนจะเขียน เลน่ กันระหวำ่ งผู้เล่น อักษร X ลงในตำรำงสลับกัน โดยต้องกันไม่ให้ 2 คน โดยใช้ตำรำง 9 ฝ่ำยตรงข้ำมเขียนสัญลักษณ์ได้ครบ ผู้เล่นคนใด สำมำรถเขียนสัญลักษณ์ของตนเองเรียงเป็นแถว ซ่อง ตำมแนวต้ังแนวนอน หรือแนวทแยงครบ 3 ช่อง ไดก้ อ่ นเป็นผชู้ นะ แนวทางการพฒั นาโปรแกรม เกมโอเอกซเ์ ปน็ กำรคิดเพ่ือเอำชนะและคิดเพ่ือป้องกันฝ่ำยตรงขำ้ มในเกม ก่อนเร่ิมเล่นเกม ตอ้ งมหี วั ข้อเพ่ือเลือกวำ่ จะเลน่ ระหว่ำงผู้เล่นก็คอมพวิ เตอร์ หรือผ้เู ล่นคนที่ 1 เล่นกบั ผ้เู ล่นคนท่ี 2 หลังจำกเลอื กแลว้ เข้ำสกู่ ำรเล่นเกม กำรพัฒนำเกมลักษณะน้ีใช้แนวทำงทเ่ี รียกวำ่ เทคนคิ ปัญญาประดิษฐ์ (AI Techniques) โครงสร้างขอ้ มูล ผู้เล่น เลือกสัญลักษณ์ท่ี 123 -=0 จะกำในตำรำง เมื่อคลิก 0=1 แล้วจะแสดงสัญลักษณ์ 456 X=2 ในช่องน้ัน คอมพิวเตอร์ หรือผู้เล่นคนที่ 2 จะใช้ 789 การตรวจส อบข้อมูลใ น สัญลกั ษณต์ รงข้ำม ตารางแต่ละช่อง ถ้ำเป็น กระดาน (Board) เป็น ช่ อ ง ว่ ำ ง ยั ง ไ ม่ มี ก ำ ร เ ติ ม ตำรำงแบบ 3 แถว แถว เคร่ืองหมำยให้ช่องน้ันมีค่ำ ละ 3 ช่อง ในโปรแกรม เป็น 0 ถ้ำมีอักษร O ให้ค่ำ จะมีตัวเลขกำกับไว้เพื่อ เป็น 1 ถ้ำมีอักษร X ให้ค่ำ แสดงสญั ลักษณ์เมือ่ คลิก เป็น2 เช่น เมื่อเริ่มเล่นตำรำง หมำยเลข 1 ถึง 9 เทำ่ กับ 0 การออกแบบอลั กอรทิ มึ ท่ใี ชแ้ นวคิดเชงิ คานวณในการแกป้ ัญหา

บทเรียนออนไลน์อเิ ลก็ ทรอนิคส์ วิชา วทิ ยาการคานวณ (ว22103) 8 อัลกอริทึม 1. กำหนดใหค้ อมพวิ เตอรห์ รือผู้เล่นคนที่ 2 ใช้สัญลกั ษณเ์ ปน็ อกั ษร O 2. ผเู้ ล่นคนท่ี 1 ใช้สัญลกั ษณ์เปน็ อกั ษร X 3. มองกระดำนเปน็ ตำรำงเมทริกซ์แบบ 3 แถว แถวละ 3 ช่อง แต่ละช่องมีตัวเลข 1 - 9 กำกบั เพอ่ื ใช้อ้ำงอิงในกำรตรวจสอบกำรกำเครื่องหมำย 4. ตรวจสอบว่ำผู้เลน่ คนที่ 1 คลิกหมำยเลขใด 5. ถ้ำคลกิ ช่องหมำยเลข 1 ให้ตรวจสอบว่ำว่ำงหรอื ไม่ ถ้ำไม่ว่ำง (ไมใ่ ช่ O ใหส้ ่งเสียงเตอื น และคืนค่ำกลับไป 6. ถำ้ หมำยเลข 1 วำ่ งให้ใสส่ ัญลกั ษณ์ X 7. คอมพวิ เตอร์ตรวจสอบชอ่ งที่สัมพนั ธ์กับหมำยเลข 1 คือ ช่องที่ 2 ชอ่ งท่ี 5 และช่องท่ี 4 ถำ้ ชอ่ งใดวำ่ งให้ใส่สัญลักษณ์ O ลงไป 1 ช่อง 8. ตรวจสอบแถวตำมแนวนอน แนวต้ัง และแนวทแยงว่ำมีสัญลักษณใ์ ดเรียงลำดบั ครบ 3 ซ่องถ้ำเรียงด้วย X ให้แสดงข้อควำม You win. ถำ้ เรยี งดว้ ย O ให้แสดงข้อควำม win. ถ้ำไม่พบให้ ตรวจสอบตอ่ ไป 9. ตรวจสอบชอ่ งถัดไปตำมข้อ 5 ถงึ 7 โดยเปลย่ี นตัวเลขจนครบถงึ ชอ่ งหมำยเลข 9 เขยี น คำสั่งตรวจสอบ 9 ตำมผังงำนชดุ โดยเปลย่ี นเงอื่ นไขไปตำมตำรำง เขียนอลั กอรทิ ึมเป็นผังงาน นกั เรียนได้เรียนร้เู รื่องกำรเขยี นผงั งำนในชั้นมัธยมศึกษำปีท่ี 1 มำแล้ว ขัน้ ตอนนีจ้ งึ นำ อัลกอริทมี ของเกมโอเอกซม์ ำเขียนเป็นผังงำนอยำ่ งง่ำย ดังน้ี Start หมายเหตุ โปรแกรมนี้ใช้เวลำในกำรตรวจสอบ input p รบั ขอ้ มูลการคลิกในตาราง มำกเพรำะตอ้ งตรวจสอบตำรำงตั้งแต่หมำยเลข ถา้ คลิกชอ่ งที่ 1 1-9 หมำยเลขละ 3 เงื่อนไข คือ ถ้ำวำงค่ำของ p = 1 T print O\" ตำรำงเป็นศูนย์ให้ทำอย่ำงไร มีอักษร O อยู่ c2 =\" \" T print O\" ถา้ ตารางท่ี 2 ว่างใส่ (เป็น 1)ต้องทำอะไรหรือมีอักษร X อยู่ (เป็น2) C5 =\" \" T print O\" ถา้ ตารางท่ี 5 ว่างใส ต้องทำอย่ำงไร เท่ำกับต้องตรวจสอบ 3เง่ือนไข C4 =\" \" ถา้ ตารางที่ 4 ว่างใส ทั้ง 9 ช่อง (39 = 19,683) ต้องตรวจสอบถึง 19,683 รอบในกำรกำเคร่อื งหมำยแต่ละครั้งทำ Stop ให้ใชเ้ วลำมำก ภำพท่ี 3 ภำพผังงำนโปรแกรมเกมโอเอกซ์ การออกแบบอัลกอริทึมทใ่ี ช้แนวคิดเชงิ คานวณในการแก้ปัญหา

บทเรยี นออนไลน์อิเล็กทรอนคิ ส์ วชิ า วทิ ยาการคานวณ (ว22103) 9 กำรเข้ำแถวตำมลำดับควำมสูง ถ้ำมองด้วยสำยตำสำมำรถเห็นควำม แ ต ก ต่ ำ ง ข อ ง ค ว ำ ม สู ง แ ล ะ เ ข้ ำ แ ถ ว เรียงลำดับได้ทันที แต่ถ้ำต้องเขียนเป็น โปรแกรมส่ังให้คอมพิวเตอร์เรียงลำดับ ควำมสูงตอ้ งทำอยำ่ งไร ภำพที่ 4 ภำพควำมสงู ของนกั เรยี น ขอ้ มูล กอ่ นให้คอมพิวเตอร์เรียงลำดับต้องมีข้อมูล ซง่ึ ก็คอื ควำมสูงของนักเรียนแต่ละคน และ จำนวนนกั เรียนท้งั หมดทเี่ ขำ้ แถว อัลกอริทมึ การเรยี งลาดบั มี 2 แบบ คือ เรียงจำกนกั เรยี นทม่ี ีควำมสงู ที่สดุ ไปหำนักเรียนท่ีมีควำมสงู นอ้ ยทสี่ ดุ ซง่ึ เปน็ กำรเรียงลำดับจำกจำนวนมำกไปหำจำนวนนอ้ ย(Descending) และเรียงลำดบั จำกนักเรยี นท่ีมคี วำมสูงน้อยทีสดุ ไปหำนักเรยี นที่มีควำมสงู มำกทีส่ ดุ (Ascending) วิธงี า่ ย ๆ ในการเรยี งลาดบั คอื ใหน้ กั เรยี นทงั้ หมดมำเข้ำแถวเปน็ หน้ำกระดำนโดยไม่ ต้องเรยี งลำตับควำมสงู แลว้ เปรยี บเทยี บควำมสงู ของนักเรียนครง้ั ละ 1 คู่ เขียนควำมสูงของ นกั เรยี นแต่ละคนลงในตำรำง เริ่มจำกหมำยเลข 0 ถึงหมำยเลข 4 รวม 5 คน 0 1 234 157 152 155 164 148 เง่ือนไขการเปรียบเทียบ เรียงลำดับจำกนักเรยี นท่มี ีวำมสงู มำกทีส่ ดุ ไปน้อยทส่ี ดุ ถ้ำนกั เรียนคนซ้ำยสูงกว่ำนกั เรยี น คนทำงขวำ ผลกำรเปรยี บเทยี บเปน็ จริง (true) ให้เลื่อนไปเปรยี บเทียบคู่ถดั ไป (Shift left) ถ้ำ นกั เรียนคนซ้ำยสงู น้อยกวำ่ คนขวำ ผลกำรเปรียบเทียบเป็นเทจ็ (False) ให้สลบั ตำแหน่งกนั (Exchange) 1. เปรยี บเทียบควำมสูงระหว่ำงนักเรียนคนท่ี 1 (หมำยเลข 0) กบั นกั เรียนคนที่ 2 (หมำยเลข 1) ตำมเงื่อนไขกำรเปรียบเทียบ ผลลพั ธเ์ ปน็ จริง ไมต่ ้องสลับทจี่ ึงเลือนไปเปรียบเทียบ ชดุ ถดั ไป การออกแบบอัลกอริทึมท่ใี ช้แนวคดิ เชงิ คานวณในการแก้ปญั หา

บทเรียนออนไลนอ์ ิเลก็ ทรอนคิ ส์ วิชา วิทยาการคานวณ (ว22103) 10 0 1 234 157 152 155 164 148 T 2. เปรยี บเทยี บควำมสูงนกั เรียนคนท่ี 2 (หมำยเลข 1) กับนักเรียนคนที่ 3 (หมำยเลข 2 ) ตำมเงือ่ นไขกำรเปรยี บเทียบผลลพั ธ์เป็นเทจ็ จงึ สลบั ตำแหนง่ กัน 0 1 234 157 152 155 164 148 P 0 1 234 157 155 152 164 148 3. เปรยี บเทียบนกั เรียนคนที่ 3 Exchang 4 3) เงอ่ื นไขกำรเปรยี บเทยี บผลลพั ธ์เป็นเทจ็ eส(หลมับำตยำเแลหขน2่ง)กกนั บั นักเรยี นคนที่ (หมำยเลข ตำม 0 1 234 157 155 152 164 148 R 0 1 234 157 155 164 152 148 4. เปรียบเทยี บนกั เรยี นคนท่ี 4 ส(หลมบั ำตยำเแลหขEeนx3ง่c)กhกันaับnนgกั เรียนคนที่ 5 (หมำยเลข 4) ตำม เงอ่ื นไขกำรเปรยี บเทยี บผลลพั ธเ์ ปน็ เทจ็ 0 1 234 157 155 164 152 148 T 5. จบกำรตรวจสอบและเรียงลำดบั รอบท่ี 1 กำรเรียงลำดบั ยงั ไมส่ มบรู ณ์ต้องเปรยี บเทยี บ รอบใหมโ่ ดยจับคหู่ มำยเลข 0 กบั หมำยเลข 1 แลว้ เปรยี บเทียบอกี จนครบตำมจำนวนนกั เรียน ท้งั หมด คือ 5 รอบ 0 1 234 157 155 164 152 148 การออกแบบอัลกอรทิ ึมทีใ่ ช้แนวคดิ เชงิ คานวณในการแก้ปัญหา

บทเรียนออนไลนอ์ เิ ลก็ ทรอนคิ ส์ วิชา วทิ ยาการคานวณ (ว22103) 11 จบกำรตรวจสอบและเรียงลำดับรอบท่ี 25 0 1 234 164 157 155 152 148 กำรเรียงลำดบั แบบตรวจสอบเปน็ ค่นู ี้ เรยี กวำ่ การเรยี งลาดับแบบฟอง (Bubble sort) ซงึ่ ตอ้ งทำกำรเรียงลำดบั และตรวจสอบคำ่ ตงั้ แต่คู่แรกไปจนถงึ คสู่ ุดทำ้ ย แลว้ ย้อนกลบั มำตรวจสอบ และเรียงลำดับใหมจ่ นครบทุกคู่ ในรปู ตัวอย่ำงมีตวั เลขอยู่ 5 ชดุ ดงั น้ันกำรเรยี งลำดบั ตวั เลขให้ครบ ท้งั หมดต้องตรวจสอบเท่ำกับ 5x5 = 25 ครั้ง หรือเท่ำกบั จำนวนข้อมูลยกกำลงั สองน่ันเอง การเรยี งลาดับ (Sorting) คือ กำรจัดเรียงตำม ปริมำณเวกเตอร์ เช่น ควำมสูง น้ำหนัก ขนำดของ แนวคดิ สาคัญ คน สัตว์ หรือสิ่งของ ทำได้หลำยวิธี แต่ละวิธีใช้เวลำ ที่ต่ำงกัน ดังน้ี กำรเรยี งลำดบั ทำได้หลำยวธิ ี แตล่ ะวธิ จี ะมีควำมเรว็ ต่ำงกันขน้ึ อยู่กับ 1. กำรเรียงลำตันแบบเลือก (Selection sort) 2. กำรเรียงลำดับแบบเร็ว (Quick sort) ปรมิ ำณของข้อมลู ว่ำมำกหรือน้อย 3. กำรเรยี งลำดับแบบฮีป (Heap sort) 4. กำรเรยี งลำดบั แบบฟอง (Bubble sort) 5.กำรเรยี งลำดบั แบบแทรก (Insertion sort) 6. กำรเรยี งลำดบั แบบเชลล์ (Shell sort) 7. กำรเรยี งลำตับแบบผสำน (Merge sort) ในหน่วยกำรเรียนรู้น้ีจะแสดงตัวอย่ำงอัลกอริทึมของกำรเรียงลำดับที่นิยมใช้กันบำงวิธีเพ่ือ ใหน้ กั เรียนทำควำมเขำ้ ใจ การเรียงลาดับแบบเลือก (Selection sort) เปน็ วิธเี รยี งลำดบั โดยกำรเลอื กค่ำทน่ี ้อย ออกไปเรียงลำดับใหม่ วธิ ีเรียงลาดบั ด้วยมอื วธิ ีเรยี งลาดับด้วยมือ เป็นกำรเรียงลำดบั โดยไมใ่ ช้โปรแกรมคอมพิวเตอร์ แต่ใช้กำรสังเกต ตัวเลขในตำรำงแล้วเลือกตัวเลขที่มีค่ำน้อยกว่ำตัวเลขจำนวนแรกในตำรำง (ลำดับที่ 0) นำไป เรียงลำดับในตำรำงใหม่ ดงั ข้ันตอนต่อไปน้ี การออกแบบอลั กอรทิ ึมทใี่ ชแ้ นวคิดเชงิ คานวณในการแกป้ ัญหา

บทเรียนออนไลนอ์ เิ ล็กทรอนคิ ส์ วชิ า วทิ ยาการคานวณ (ว22103) 12 01 23 4 5 6 7 8 1. หำตวั เลขทีม่ คี ำ่ น้อยในตำรำง เช่น ตัวเลขที่น้อยกว่ำ 23 23 17 5 90 12 44 38 84 77 77 8 8 01 23 4 5 6 7 8 2. นำตัวเลขท่ีเลอื กไปเรยี งลำดบั ใหม่ ในตำรำงใหม่ 23 17 5 90 12 44 38 84 77 77 8 8 01 23 4 5 6 7 8 5 12 17 7 วิธีตัดข้อมูลท่ีทำด้วยมือโดยกำรมองข้อมูลทำให้ตรวจสอบได้ยำกว่ำได้ตัดข้อมูลจำนวนใด แลว้ บำ้ ง การเขยี นโปรแกรม นอกจำกกำรเรียงลำดับด้วยมือแล้ว ยังสำมำรถเขียนเป็นโปรแกรมคอมพิวเตอร์ โดยใช้ อัลกอริทมึ พน้ื ฐำนนี้ โดยกำหนดตัวแปรเป็นแถวลำดับ คือ ตัวแปรชื่อเดียวแต่มีข้อมูลมำกกว่ำหน่ึง ชุด เช่น numbers = [23, 17, 5, 90, 12, 44, 3, 5, 77] จะได้ตัวแปรช่ือ numbers ที่มีข้อมูล 9 ชุด เรียกว่ำ แถวลาดับหรืออะเรย์ (array) เรียกใช้โดยระบุสำหรับท่ีของอะเรย์ เช่น print (numbers[3]) จะได้ 90 คอื ข้อมูลชุดท่ี 3 นับจำก 0 ถึง 3 01 23 4 5 6 7 8 23 17 5 90 12 44 38 5 77 ภำพ7ท่ี 5 ภำพข้อมลู ตัวเลขที่ถูกจัดในรูปแบบอะเรย์ กำรเขยี นโปรแกรมจะกำหนดตัวแปร Start แทนค่ำทำงซ้ำย และ Min แทนค่ำท่ีน้อยท่ีสุด เมือ่ พบแลว้ จะสลับตำแหน่งกัน Start Min 01 23 4 5 6 7 8 23 17 5 90 12 44 38 5 77 7 Exchange 01 23 4 5 6 7 8 23 17 5 90 12 44 38 5 77 7 Sorted Exchange การออกแบบอัลกอรทิ มึ ท่ีใชแ้ นวคิดเชงิ คานวณในการแกป้ ญั หา

บทเรียนออนไลนอ์ ิเล็กทรอนิคส์ วชิ า วิทยาการคานวณ (ว22103) 13 ภำพที่ 6 ภำพกำรตรวจหำคำ่ ที่นอ้ ยทสี่ ุดเพื่อสลบั ตำแหนง่ กับอะเรย์ท่ี 0 แถวบนเริ่มทจ่ี ำนวนแรก (Start) คอื อะเรยท์ ี่ 0 แล้วตรวจหำคำ่ น้อยทีส่ ุดไปทำงขวำ พบเลข 5 ท่ีอะเรย์ 2 เปน็ ค่ำนอ้ ยทีสดุ (Min) จงึ สลับตำแหนง่ กันแลว้ เลอื่ นไปท่ีอะเรยถ์ ัดไป คือ ทีล่ ำดับ 1 เป็นเลข 17 ตรวจหำค่ำน้อยทีส่ ดุ ทำงขวำ คือ 12 แลว้ สลบั ตำแหนง่ Start Min 01 23 4 5 6 7 8 5 17 23 90 12 44 38 84 77 7 0 1 2Exchan3ge 4 5 6 7 8 5 12 23 90 17 44 38 84 77 Sorted Exchange ภำพที่ 7 ภำพกำรตรวจหำคำ่ ทีน่ ้อยทีส่ ุดเพอื่ สลบั ตำแหนง่ กับอะเรย์ที่ 1 กำรตรวจสอบจะทำซำ้ กันไปเป็นรอบ ๆ จนกว่ำข้อมูลจะเรียงลำดบั ครบทุกอะเรยใ์ นตำรำง การเรยี งลาดบั แบบเรว็ (Quick sort) เป็นวธิ ีเรียงลำดบั ทเี่ ร็วกวำ่ กำรเรียงลำดับแบบ ฟองโดยกำรจับคู่ตัวเลขหัวและทำ้ ย คือ ตวั ท่ี 1 และตัวสดุ ทำ้ ยมำเปรียบเทยี บกนั ถ้ำตวั เลขทำง ทำ้ ยนอ้ ยกวำ่ ทำงหวั ให้สลบั ที่แล้วเลอื่ นเข้ำหำกันทง้ั 2 ดำ้ น และเปรยี บเทยี บตัวเลขคตู่ ่อไป ขั้นตอนท่ี 1 เปรียบเทียบตัวเลขด้ำนซ้ำยสดุ คือ 14 และขวำสดุ คือ 15 พบวำ่ ตวั เลขด้ำนขวำ มำกกวำ่ ตัวเลขด้ำนซ้ำยจึงไม่ตอ้ งสลบั ทเี่ ลอื่ นตัวกรำด (Scan) เข้ำไป 1 ช่อง ทั้งซ้ำยและขวำ 15 15 15 15 18 15 15 15 15 Scan Stop Stop Scan ข้นั ตอนท่ี 2 ตรวจสอบตัวเลขทำงซ้ำย คือ 17 ทำงขวำคือ 7 ซง่ึ น้อยกวำ่ ทำงซ้ำยจึงสลบั ที่ ของตวั เลขทำงขวำและซำ้ ย 15 15 15 15 18 15 15 15 15 Scan Stop Stop Scan 15 15 15 15 18 15 15 15 15 การออกแบบอัลกอริทมึ ท่ใี ช้แนวคดิ เชงิ คานวณในการแก้ปญั หา

บทเรยี นออนไลนอ์ ิเล็กทรอนิคส์ วชิ า วิทยาการคานวณ (ว22103) 14 ข้ันตอนที่ 3 สแกนคู่ 4 กบั 13 ไม่ต้องสลบั คู่ 15 15 15 15 18 15 15 15 15 Scan Stop Stop Scan ขั้นตอนที่ 4 สลบั ท่ี 8 กับ 1 14 7 4 1 24 8 13 17 15 ขัน้ ตอนที่ 5 สลบั ที่ 13 กบั 24 แลว้ สแกนต่อไป พบ 14 และ 1 14 7 4 8 13 1 24 17 15 Scan Stop Scan ข้ันตอนท่ี 6 สลับท่ี 14 กับ 1 1 7 4 8 13 14 24 17 15 Scan Stop Scan ขน้ั ตอนท่ี 7 สแกนไปจนครบทุกข้อมลู 1 7 4 8 13 14 15 17 24 Scan Stop Scan รหสั เทียมของขั้นตอนการเรยี งลาดบั แบบเรว็ จำนวนคร้งั ท่กี รำดตรวจและสลบั ทีข่ ้อมลู วธิ นี ีจ้ ะนอ้ ยกวำ่ กำรเรียงลำดบั แบบฟอง ซ่งึ เขยี น เปน็ รหัสเทยี มไดด้ ังนี้ L1 = [int(x) for x in input() split()] 1. ข้อมลู เป็นค่ำของ list ในตัวแปรช่ือ 1.1 ตำมจำนวนท่ีป้อน โดยเคำะเว้นวรรคคั่น ระหว่ำงข้อมลู แตล่ ะชุด ครบแลว้ กดแป้น Enter การออกแบบอัลกอรทิ ึมท่ใี ชแ้ นวคดิ เชงิ คานวณในการแก้ปญั หา

บทเรียนออนไลนอ์ เิ ลก็ ทรอนคิ ส์ วิชา วทิ ยาการคานวณ (ว22103) 15 if L1==' ': exit 2. ถ้ำขอ้ มลู เป็นชอ่ งวำ่ งใหจ้ บกำรทำงำน start=L1[0] #ตัวแรกใน List last L1[-1] #คา่ สดุ ทา้ ยใน List 3. กำหนดตัวแปร start เป็นค่ำเริม่ ตน้ และตัวแปร Last เป็นคำสดุ ทำ้ ยใน List If last <stat : # ถ้าตัวหลงั มากกวา่ ตัวหนา้ temp=last # เกบ็ ค่าตัวแรกไวใ้ นตวั แปร temp last=start # เก็บคา่ ตัวหลังไว้ในตวั แปร start start=temp 4. ตรวจสอบวำ่ ตวั สดุ ทำ้ ยในรำยกำรมำกวำ่ ตัวแรกหรือไม่ ถ้ำใช่ใหส้ ลับท่กี นั กำรสลบั ที่กัน ทันทีจะทำใหข้ ้อมลู เปน็ คำ่ เดียวกนั เช่น A = 5, B = 8 ถำ้ เขยี นคำสง่ั ใหส้ ลับทเี่ ป็น A = B ค่ำของ A จะทำ่ กบั B ทนั ที ดงั นน้ั ก่อนสลับที่ต้องกำหนดตัวแปรใหมม่ ำรบั คำ่ ของ A ไวก้ ่อน กำรระบุตำแหนง่ ของ List จำกซำ้ ยไปขวำใชค้ ่ำบวก เช่น 11[-2] หมำยถึง ขอ้ มลู ชุดที่ 2 ในรำยกำรจำกซ้ำยไปขวำ สว่ นกำรระบจุ ำกท้ำยมำหน้ำใช้เครื่องหมำยลบ เชน่ 11[-2] หมำยถึง ขอ้ มลู ชุดท่ี 2 จำกขวำ 5. ตรวจสอบขอ้ มูลชุดต่อไปตำมเง่ือนไขในข้อ 3 โดยเปล่ียนคำตัวแปร start และ Last จนครบถำ้ ข้อมลู จำนวนมำกให้ใชก้ ำรวนซ้ำ (Loop) เชน่ for j in range lenll 1 กำหนดจำนวน รอบในกำรเปรยี บเทยี บตำมจำนวนขอ้ มูลทงั้ หมดที่รับเข้ำ 6. แสดงรำยกำรทั้งชดุ ทป่ี ้อนและชดุ ทเ่ี รียงลำดบั แล้ว ฮปี (Heap) คือ โครงสรำ้ งข้อมูลตำมแนวคิดแบบตันไม้ โดยจะเรยี กขอ้ มลู แตล่ ะชุดวำ่ โหนด (node) ซง่ึ แตส่ ะโหนดจะมเี ส้นโยงถงึ กนั แบบรำกของตนั ไม้ โหนดทอ่ี ยดู่ ้ำนบนจะตอ้ งมคี ำ ตัวเลขมำกกว่ำโหนดล่ำง เรียกว่ำ รูท (root) ส่วนโหนดท่อี ยู่ดำ้ นล่ำงจะเป็นโหนดลูก ซึ่งมีสอง โหนดทำงซ้ำย (left child) และโหนดขวำ (right child) การเรียงลาดบั แบบฮีป (Heapsort) เป็นวิธเี รยี งลำดบั ท่ีเร็วกว่ำวธิ ีอื่น ๆ อลั กอรทิ ึมของ ฮปี ใช้โครงสร้ำงข้อมูลพิเศษ เรยี กวำ่ ฮปี (Heap) ภำยในฮีปบรรจุดว้ ยโหนด (Node) ทม่ี ขี อ้ มูล และเสน้ โยงขอ้ มลู โหนดบนสุดเปน็ รทู (Root) ของฮีป แตล่ ะโหนดจะมตี วั ชี้ (index) เป็นตัวเลข 0, 1, 2 และตอ่ ๆ ไปโดยเรยี งจำกบนลงล่ำง และจำกซ้ำยไปขวำ โดยเรม่ิ ตันจำกรูท แตล่ ะโหนดอำจมี โหนดลูก (Children) เปน็ 0 1 หรือ 2 โหนดกไ็ ด้ ถ้ำมีเพยี ง 1 โหนดลกู จะต้องวำงทำงซ้ำยของ โหนดเสมอ การออกแบบอลั กอริทมึ ท่ใี ช้แนวคิดเชงิ คานวณในการแกป้ ญั หา

บทเรยี นออนไลนอ์ เิ ลก็ ทรอนิคส์ วิชา วทิ ยาการคานวณ (ว22103) 16 ภำพท่ี 8 ภำพโครงสร้ำงของฮีป Let child of 44 คอื โหนดลูกทำงซ้ำยของรูท 44 และ Right child of คือ โหนดลูก ทำงขวำของรทู 44 อลั กอริทมึ แบบฮปี 0 1 23 4 5 678 23 17 5 90 12 44 38 84 77 จำกตำรำงเป็นข้อมลู ทีย่ ังไม่ได้เรียงลำดบั จำนวน 9 ชดุ สำมำรถนำไปเรียงลำดับแบบฮีป ดังน้ี 1. นำข้อมลู แรกทำงซ้ำยสุด คือ 23 วำงลงในรูทเปน็ โหนด 0 2. สร้ำงโหนดลกู สองโหนด คือ โหนด 1 และโหนด 2 แลว้ นำข้อมลู ถัดไปมำวำงทำงซำ้ ย เป็น 17 ทำงขวำเป็น 5 3. ตรวจสอบวำ่ ตวั เลขในโหนดลกู มำกกวำ่ รูทหรือไม่ ถ้ำมำกกวำ่ ให้สลับท่ีกัน ถ้ำไม่ มำกกวำ่ ให้คงไว้ 4. เพิ่มโหนดใหมท่ ่ี 3 ทำงซ้ำย โดยใหโ้ หนดทเ่ี ป็นรูทใสข่ ้อมลู ลำดบั ถัดไป คือ 90 ลงในโหนด 5. ตรวจสอบวำ่ ขอ้ มูลในโหนดลกู มำกกวำ่ รทู หรือไม่ 90 มำกกวำ่ 17 จงึ สลบั ท่ีกนั การออกแบบอัลกอริทึมทใ่ี ชแ้ นวคดิ เชงิ คานวณในการแก้ปญั หา

บทเรียนออนไลนอ์ ิเล็กทรอนิคส์ วิชา วทิ ยาการคานวณ (ว22103) 17 6. หลังจำกสลบั ที่ตำมขอ้ 5 แลว้ ตรวจสอบโหนดที่ 1 กับโหนด 0 พบว่ำมำกกว่ำจึงสลับที่อกี 7. เพมิ่ โหนดลูกทำงขวำเป็นโหนดท่ี 4 คอื 12 ไมต่ ้องสลับท่ี 8. เพม่ิ โหนดลกู ท่ีโหนดหมำยเลข 2 ใสข่ ้อมูล คือ 44 9. 44 มำกกวำ่ 5 จงึ สลบั ที่กับโหนด 2 การออกแบบอลั กอรทิ มึ ที่ใช้แนวคดิ เชงิ คานวณในการแก้ปญั หา

บทเรียนออนไลน์อิเล็กทรอนคิ ส์ วชิ า วิทยาการคานวณ (ว22103) 18 10. เพม่ิ โหนดถกู จนหมดข้อมูล 11. ตรวจขอ้ มูลโหนดลูกมำกกวำ่ รทู ใหส้ ลบั ที่ทุกโหนด เช่น โหนดที่ 7 คือ 84 มำกวำ่ 17 จึงสลับท่ี แลว้ ตรวจสอบกับโหนดท่ี 1 คือ 23 84 มำกกว่ำ 23 สลบั ทีโ่ หนดที่ 1, 3 และ 7 จงึ เปน็ 17 23 84 เพ่ิมโหนดถูกที่ 8 ข้อมูล คือ 77 เทียบกับ 23 มำกกว่ำจึงสลับท่ี หลงั จำกเรยี งลำดับแล้ว ใหน้ ำตวั เลขที่เรียงลำดับในรูทมำเรียงลำดับลงในตำรำงแถวลำดับ จำกขวำไปซ้ำย ดงั นี้ 1. นำตวั เลขในรทู บนสุด คอื 90 ใสใ่ นตำรำงช่องขวำสดุ 2. เลือ่ นโหนดถดั ไป คือ 84 และ 44 โหนดซำ้ ย คอื 84 มีค่ำตวั เลขมำกกวำ่ 44 จงึ เล่ือน มำแทนทเ่ี ป็นรูทแรก แล้วคดั ไปใสใ่ นตำรำงชอ่ งถดั ไป การออกแบบอลั กอรทิ มึ ที่ใชแ้ นวคิดเชงิ คานวณในการแกป้ ัญหา

บทเรียนออนไลน์อิเล็กทรอนิคส์ วิชา วทิ ยาการคานวณ (ว22103) 19 3. เล่อื นโหนดถัดไปที่มีตัวเลขมำกทีส่ ุดในระดบั เดียวกนั คือ 7 มำแทนทีร่ ูทแรก และเลื่อน 12 ซ่ึงเปน็ โหนดลูกของ 77 ลงไปเปน็ โหนดขวำของ 23 4. เล่อื นรทู 44 มำเปน็ โหนดแรก และเลอ่ื นโหนด 38 มำแทนท่ี 5. โหนด 38 ทำงขวำมีค่ำมำกกวำ่ โหนด 23 ทำงซำ้ ย จงึ เลื่อนขึน้ มำเปน็ โหนดแรก การออกแบบอัลกอรทิ ึมทีใ่ ช้แนวคดิ เชงิ คานวณในการแก้ปัญหา

บทเรยี นออนไลน์อิเลก็ ทรอนิคส์ วิชา วิทยาการคานวณ (ว22103) 20 6. เล่อื นโหนดถัดไป คือ 23 มำเป็นโหนดแรก 7. เลื่อนโหนดท่มี ีคำ่ มำกกว่ำ คอื 17 มำเป็นโหนดแรก 8. นำโหนด 12 มำเป็นโหนดแรกใสใ่ นตำรำง 9. โหนด 5 เปน็ โหนดสดุ ท้ำยนำมำใส่ในช่องแรกที่เหลือของตำรำง ตารางที่ 2 เปรยี บเทียบความเรว็ ในการเรยี งลาดบั ข้อมูล (ตาม KPI) ชนดิ ของการเรียงลาดับ วิธกี ารโดยย่อ ความเรว็ 1. กำรเรียงลำดับแบบ n-1 เลือก (Selection sort) 2. กำรเรยี งลำตบั แบบฟอง สลับที่คร้ังละคู่จำกซ้ำยไปขวำจน เข้ำใจง่ำยแตใ่ ช้เวลำในกำร (Bubble sort) ครบแล้ววนกลับมำสลบั ค่ำรอบ เรียงลำดบั มำก เหมำะกบั ข้อมลู ต่อไปจนครบทุกคู่ จำนวนไมม่ ำก 3. กำรเรียงลำตบั แบบ เรยี งจำกนอ้ ยไปมำก หำคำ่ ท่ีน้อย ใชเ้ วลำน้อย เหมำะกบั ข้อมูล แทรก (Insertion sort) กวำ่ มำวำงทำงซำ้ ยของข้อมลู ที่ จำนวนมำก มำกกวำ่ แลว้ เปรยี บเทียบข้อมูลรอบ ใหมจ่ นครบ การออกแบบอลั กอรทิ มึ ท่ีใชแ้ นวคิดเชงิ คานวณในการแก้ปัญหา

บทเรยี นออนไลน์อิเลก็ ทรอนิคส์ วิชา วิทยาการคานวณ (ว22103) 21 (ต่อ) วิธกี ารโดยย่อ ความเรว็ ชนิดของการเรียงลาดับ ใช้เวลำน้อยกว่ำแบบแทรก เหมำะ 4. กำรเรยี งลำดับแบบ แบ่งข้อมูลครัง้ ละคร่งึ แลว้ เรียงลำดับ กับข้อมูลขนำดใหญ่ เชลล์ (Shell sort) เชน่ มขี อ้ มูล 10 ชดุ ให้เริม่ จำก 102 คือชุดที่ 5 แล้วเรียงลำดับ เข้ำถึงขอ้ มูลสำคัญสูงได้ง่ำย 5. กำรเรียงสำตบั แบบฮีป ใช้เวลำน้อย (Heap sort) ใช้โครงสรำ้ งแบบตน้ ไมท้ วภิ ำค (Binary heap) ในกำรเปรยี บเทียบ ใชเ้ วลำนอ้ ย เหมำะกับข้อมลู 6. กำรเรียงลำดับแบบ ข้อมลู และสลบั ที่ ขนำดใหญ่ ผสำน (Merge son) ใชเ้ วลำน้อย เหมำะสำหรับข้อมูล 7. กำรเรียงลำดบั แบบเรว็ แบ่งข้อมลู เป็นสองส่วนคล้ำยกบั จำนวนมำก (Quick sort) แบบเซลสแ์ ล้วเปรยี บเทยี บ หำคำ่ กลำงสำหรับเทยี บตัวเลข โดย นำเลขทม่ี คี ่ำมำกกว่ำวำงทำงขวำ ตัวเลขทน่ี อ้ ยกวำ่ วำงทำงซ้ำย ศกึ ษาใบความรูก้ ันแลว้ ตอ่ ไปเราไปทากิจกรรม การเรียนร้ดู ันดกี วา่ คะ การออกแบบอลั กอรทิ ึมทีใ่ ชแ้ นวคดิ เชงิ คานวณในการแกป้ ญั หา

บทเรียนออนไลนอ์ ิเล็กทรอนิคส์ วชิ า วิทยาการคานวณ (ว22103) 22 ใหน้ กั เรยี นตอบคำถำม10ต่อไปนี้ให้ถูกต้อง 1. อัลกอริทึม มคี วำมหมำยว่ำอย่ำงไร ตอบ ……………………………………………………………………………………………………………………………… ………………………………………………………………..………………………………………………………………………… 2. ให้นกั เรยี นยกตวั อยำ่ งกำรใชอ้ ัลกอรทิ ึมในกำรแก้ปัญหำมำ 1 ตวั อยำ่ ง พร้อมทั้งบอกแนวทำง กำรพัฒนำโปรแกรม ตอบ ……………………………………………………………………………………………………………………………… ………………………………………………………………..………………………………………………………………………… 3. กำรพัฒนำ “เกมโอเอกซ์” ใช้แนวทำงท่ีเรียกวำ่ อยำ่ งไร ตอบ ……………………………………………………………………………………………………………………………… ………………………………………………………………..………………………………………………………………………… 4. ให้นักเรียนอธิบำยข้ันตอนกำรเรยี งลำดับทั้ง 2 แบบ มำพอสงั เขป ตอบ ……………………………………………………………………………………………………………………………… ………………………………………………………………..………………………………………………………………………… 5. จำกตวั เลขทก่ี ำหนดให้ ให้นักเรียนเขยี นอลั กอริทมึ ในกำรเรยี งลำดบั ใหมจ่ ำกน้อยไปมำก 52784316 ตอบ ……………………………………………………………………………………………………………………………… ………………………………………………………………..………………………………………………………………………… คะแนนเต็ม 10 คะแนน คะแนนที่ได้ ..................... คะแนน  ผ่าน  ไม่ผา่ น การออกแบบอลั กอรทิ ึมที่ใชแ้ นวคิดเชงิ คานวณในการแกป้ ญั หา

บทเรียนออนไลน์อเิ ลก็ ทรอนคิ ส์ วชิ า วทิ ยาการคานวณ (ว22103) 23 ให้นักเรียนวิเครำะห์ข้อควำมต่อน้แี ล1้ว0ทำเคร่ืองหมำยถกู และเครือ่ งหมำยผิดต่อไปน้ี ................... 1. อัลกอรทิ มึ แปลวำ่ ขนั้ ตอนวธิ ีเขยี น ข้นั ตอนกำรทำงำนหรือเขยี นลำดับกำรทำงำน เพ่ือให้ไดผ้ ลลัพธท์ ร่ี วดเรว็ ทสี่ ุด ................... 2. อัลกอรทิ ึม สำมำรถนำไปใชไ้ ด้กับงำนตำ่ ง ๆ ทุกสำชำวิชำ ................... 3. อัลกอริทมึ ในวชิ ำวิทยำกำรคำนวณ หมำยถึง กำรออกแบบขัน้ ตอนเขยี นเปน็ โปรแกรม เพ่อื ใหค้ อมพิวเตอรท์ ำงำนตำมควำมต้องกำร ................... 4. กำรออกแบบอลั กอริทึมสำมำรถเขียนไดห้ ลำยรปู แบบ เช่น เขียนเป็นข้ันตอนด้วย ภำษำท่ัวไป เขยี นเปน็ แผนภำพ เขยี นเป็นรหัสเทียม และเขียนเป็นผังงำน ................... 5. รหัสเทยี ม เปน็ คำสง่ั ของภำษำคอมพิวเตอร์ และเปน็ กำรเขยี นผังกำรทำงำนเลียนแบบ ภำษำคอมพวิ เตอร์ ................... 6. กำรพัฒนำเกมโอเอกซ์ใชแ้ นวทำงทเ่ี รียกว่ำ เทคนิคปัญญำประดิษฐ์โครงสร้ำงขอ้ มลู ................... 7. กำรเรียงลำดบั คอื กำรจัดเรียงตำมปริมำณเวกเตอร์ เช่น ควำมสูง นำ้ หนกั ขนำดของ คน สัตว์ หรือสงิ่ ของ ................... 8. กำรเรียงลำดับสำมำรถเขียนเป็นโปรแกรมคอมพิวเตอร์ โดยใช้อลั กอริทึมพ้ืนฐำนได้ ................... 9. ฮปี คือ โครงสรำ้ งขอ้ มูลตำมแนวคิดแบบต้นไม้ โดยจะเรยี กขอ้ มูลแตล่ ะชุดว่ำ โหนด .................. 10. กำรเรยี งลำดบั แบบฮีป เปน็ วิธเี รยี งลำดับท่ีเรว็ กว่ำวิธอี ่นื ๆ อลั กอรทิ ึมของฮปี ใช้ โครงสร้ำงข้อมูลพเิ ศษเรียกวำ่ ฮปี คะแนนเตม็ 10 คะแนน คะแนนทไี่ ด้ ..................... คะแนน  ผา่ น  ไมผ่ า่ น การออกแบบอลั กอริทึมที่ใชแ้ นวคิดเชงิ คานวณในการแกป้ ัญหา

บทเรยี นออนไลน์อเิ ลก็ ทรอนิคส์ วชิ า วิทยาการคานวณ (ว22103) 24 ให้นกั เรยี นตอบคำถำม10ต่อไปน้ีให้ถกู ต้อง 1. กำรเรยี งลำดับควำมสูงของเสำ จำกรูปเปน็ เสำทีป่ ักบนพ้ืน ให้เขียนอลั กอริทึมจัดเรียงเสำใหม่ โดยเรยี งลำดบั จำกเสำตน้ ท่เี ตย้ี สดุ ไปหำต้นทีส่ งู ที่สุด (Ascending) ตอบ ……………………………………………………………………………………………………………………………… ………………………………………………………………..………………………………………………………………………… 2. จดั เรียงเสือ้ ใหห้ ำได้งำ่ ยทส่ี ุด ถำ้ นักเรยี นมีเสื้อแบบต่ำง ๆ ดงั ต่อไปนี้ ชดุ นักเรียน ชดุ ลำลอง ชุดใส่เท่ียว ชดุ นอน ชดุ ออกทำลงั กำย ชดุ ช้นั ใน เครอ่ื งแบบลูกเสอื เส้ือกันหนำว ใหเ้ ขียนอลั กอริทึมในกำรเรียงลำดบั ของเส้ือใหห้ ำง่ำยทส่ี ดุ ตอบ ……………………………………………………………………………………………………………………………… ………………………………………………………………..………………………………………………………………………… การออกแบบอลั กอริทมึ ท่ีใช้แนวคดิ เชงิ คานวณในการแกป้ ญั หา

บทเรยี นออนไลน์อเิ ลก็ ทรอนคิ ส์ วิชา วทิ ยาการคานวณ (ว22103) 25 3. กำรเรียงลำดับแบบฮีป มีควำมหมำยว่ำอยำ่ งไร ตอบ ……………………………………………………………………………………………………………………………… ………………………………………………………………..………………………………………………………………………… 4. อัลกอรทิ ึมของฮปี ทใ่ี ช้โครงสรำ้ งข้อมูลพเิ ศษเรียกวำ่ อย่ำงไร และมีควำมหมำยว่ำอย่ำงไร ตอบ ……………………………………………………………………………………………………………………………… ………………………………………………………………..………………………………………………………………………… 5. ให้นักเรียนบอกวิธีเรียงลำดบั ท่นี ยิ มใช้กันมำกมำ 2 วธิ ี ตอบ ……………………………………………………………………………………………………………………………… ………………………………………………………………..………………………………………………………………………… คะแนนเตม็ 10 คะแนน คะแนนที่ได้ ..................... คะแนน  ผา่ น  ไมผ่ ่าน ตัง้ ใจทากจิ กรรมนะคะ นกั เรยี น การออกแบบอัลกอรทิ มึ ท่ใี ชแ้ นวคดิ เชงิ คานวณในการแก้ปัญหา

บทเรียนออนไลนอ์ ิเล็กทรอนคิ ส์ วชิ า วทิ ยาการคานวณ (ว22103) 26 ใหน้ ักเรยี นปฏบิ ตั กิ ิจกรรมกลุ่ม1ด0งั ต่อไปน้ี 1. ให้นักเรียนแบ่งกลุ่มออกเป็น กลมุ่ ละ 4-5 คน 2. ช่วยกันสรุปองค์ควำมรู้ 3. สร้ำงแผนทีค่ วำมคิดจำกกำรสรุปองค์ควำมรู้ 4. สรุปองคค์ วำมรูใ้ นสมุดบนั ทกึ ส่วนตัว 5. นำเสนอแผนที่ควำมคิด …………………….…………………….…………………….…………………….…………………….…………………….………… ………….…………………….…………………….…………………….…………………….…………………….…………………… .…………………….…………………….…………………….…………………….…………………….………….………….……… …………………….…………………….…………………….…………………….…………………….…………………….………… ………….…………………….…………………….…………………….…………………….…………………….…………………… .…………………….…………………….…………………….…………………….…………………….………….………….……… …………………….…………………….…………………….…………………….…………………….…………………….………… ………….…………………….…………………….…………………….…………………….…………………….…………………… .…………………….…………………….…………………….…………………….…………………….………….………….……… …………………….…………………….…………………….…………………….…………………….…………………….………… ………….…………………….…………………….…………………….…………………….…………………….…………………… .…………………….…………………….…………………….…………………….…………………….………….………….……… …………………….…………………….…………………….…………………….…………………….…………………….………… ………….…………………….…………………….…………………….…………………….…………………….…………………… .…………………….…………………….…………………….…………………….…………………….………….………….……… …………………….…………………….…………………….…………………….…………………….…………………….………… ………….…………………….…………………….…………………….…………………….…………………….…………………… .…………………….…………………….…………………….…………………….…………………….………….………….……… …………………….…………………….…………………….…………………….…………………….…………………….………… ………….…………………….…………………….…………………….…………………….…………………….…………………… .…………………….…………………….…………………….…………………….…………………….………….………….……… คะแนนเต็ม 15 คะแนน คะแนนทไี่ ด้ ..................... คะแนน  ผ่าน  ไม่ผ่าน การออกแบบอลั กอรทิ ึมทใ่ี ช้แนวคิดเชงิ คานวณในการแกป้ ญั หา

บทเรยี นออนไลนอ์ ิเลก็ ทรอนคิ ส์ วิชา วิทยาการคานวณ (ว22103) 27 แบบทดสอบหลงั เรียน เร่ือง การออกแบบอัลกอริทึมท่ใี ช้แนวคดิ เชงิ คานวณในการแกป้ ญั หา คาช้ีแจง ใหน้ ักเรียนเลือกคำตอบท่ีถูกท่สี ุดเพียงคำตอบเดยี วแล้วทำเครื่องหมำย X ลงในกระดำษคำตอบ 1. ข้อใด คือ ควำมหมำยของอัลกอริทึมในวชิ ำวิทยำกำรคำนวณ ก. เป็นกำรคดิ เชงิ วเิ ครำะหแ์ ละใหเ้ หตุผลทำงคณิตศำสตรเ์ พ่ือหำวิธีแก้ปญั หำ ข. กำรคิดเพื่อคัดแยกนำเฉพำะส่วนสำคัญในปญั หำท่ีพบมำเป็นขอ้ มลู ที่ใช้ในกำรแก้ปญั หำ ค. กำรจำแนกวัตถุออกเปน็ หมวดหมู่ ตำมรปู แบบของวัตถุแตล่ ะประเภท เชน่ รูปรำ่ ง ง. กำรออกแบบข้นั ตอนเขียนเป็นโปรแกรม เพื่อใหค้ อมพิวเตอร์ทำงำนตำมควำมต้องกำร 2. ข้อใด คือ กำรออกแบบกำรเขยี นอัลกอริทึม ก. เขียนเปน็ รหสั เทยี ม ข. เขียนเป็นแผนภำพ ค. เขยี นเป็นข้ันตอนดว้ ยภำษำท่ัวไป ง. ถูกทุกขอ้ ที่กลำ่ วมำ 3. ขอ้ ใด คือ ลกั ษณะของเกมโอเอกซ์ ก. เป็นเกมกระดำนทส่ี ำมำรถเลน่ พร้อมกันไดห้ ลำยคน ในแตล่ ะเกมก็จะมที ง้ั ผแู้ พ้ ผู้ชนะ ข. เป็นเกมท่เี ลน่ กันระหว่ำงผเู้ ลน่ 2 คน โดยใชต้ ำรำง 9 ชอ่ ง ค. เป็นเกมต่อแต้มตวั ต่อ แตล่ ะแทง่ มจี ดุ บอกจำนวน 2 ชุด ผ้เู ลน่ ต้องเอำตัวตอ่ ท่ีแตม้ เท่ำกัน มำตอ่ กันไปเร่ือย ๆ ง. เกมทีต่ ้องใช้ชิ้นสว่ นหรอื ตัวหมำกวำงไวบ้ นพ้ืนทีเ่ ลน่ เคล่ือนทห่ี รือหยิบออกจำกพ้นื ท่เี ลน่ พ้ืนท่ีเลน่ เปรียบไดก้ ับ “กระดำน” 4. ขอ้ ใด คือ กำรพัฒนำเกมลักษณะท่ีมชี ื่อวำ่ “เกมโอเอกซ์” ก. เทคนคิ หุ้นเดย์เทรด ข. เทคนิคหมวก 6 ใบ ค. เทคนิคปฏิบตั ิกำรวทิ ยำศำสตร์ ง. เทคนคิ ปญั ญำประดิษฐ์ 5. ข้อใด คือ ควำมหมำยของกำรเรียงลำดบั ก. เป็นกำรแปลงคำส่ังใหเ้ ป็นเศษสว่ นอยำ่ งต่ำ ข. ฟังก์ชันตรรกะ ที่แสดงควำมสมั พนั ธ์ในเชิงตรรกะระหว่ำงตัวแปรกลุ่มหนึง่ ค. กำรจัดเรียงตำมปริมำณแวกเตอร์ เช่น ควำมสูง น้ำหนกั ขนำดของคน ง. เป็นทฤษฎที ำงพีชคณิตท่ใี ช้ตวั ดำเนนิ กำรทำงตรรกศำสตรแ์ ละทฤษฎขี องเซต การออกแบบอลั กอริทมึ ท่ีใชแ้ นวคดิ เชงิ คานวณในการแกป้ ญั หา

บทเรยี นออนไลน์อเิ ล็กทรอนิคส์ วชิ า วทิ ยาการคานวณ (ว22103) 28 6. กำรเรยี งลำดับ สำมำรถจำแนกวิธกี ำรใช้ได้ก่ีประเภท ก. 3 ประเภท ข. 5 ประเภท ค. 7 ประเภท ง. 9 ประเภท 7. ขอ้ ใด คือ ควำมหมำยของกำรเรียงลำดบั แบบเลือก ก. ตัวแปรชอ่ื เดียวแต่มีข้อมลู มำกกว่ำหนงึ่ ชุด ข. เป็นวธิ ีกำรเรียงลำดับโดยกำรเลอื กค่ำทีน่ ้อยออกไปเรียงลำดับใหม่ ค. เปน็ วธิ ีกำรเรยี งลำดบั โดยไมใ่ ช้โปรแกรมคอมพวิ เตอร์ ง. กำรเขียนโปรแกรมจะกำหนดตวั แปร Start แทนค่ำทำงซำ้ ยและ min แทนค่ำน้อยที่สุด 8. ขอ้ ใด คือ ควำมหมำยของกำรเรยี งลำดับด้วยมือ ก. เป็นวิธีกำรเรยี งลำดบั โดยไม่ใชโ้ ปรแกรมคอมพิวเตอร์ ข. ตัวแปรชอื่ เดียวแตม่ ขี ้อมลู มำกกวำ่ หน่งึ ชดุ ค. เปน็ วธิ กี ำรเรียงลำดับโดยกำรเลือกค่ำท่นี อ้ ยออกไปเรียงลำดับใหม่ ง. กำรเขยี นโปรแกรมจะกำหนดตวั แปร Start แทนคำ่ ทำงซ้ำยและ min แทนค่ำน้อยท่ีสุด 9. กำรเขยี นโปรแกรม โดยกำหนดตัวแปรเปน็ แถวลำดบั มีควำมหมำยวำ่ อย่ำงไร ก. กำรหำอะเรย์ที่ 0 แลว้ ตรวจหำคำ่ น้อยทส่ี ดุ ไปทำงขวำ ข. ตวั แปรชอ่ื เดียวแต่มขี ้อมลู มำกกวำ่ หนง่ึ ชุด ค. เป็นกำรแปลงคำส่งั ใหเ้ ป็นเศษสว่ นอยำ่ งต่ำ ง. กำรเขียนโปรแกรมจะกำหนดตวั แปร Start แทนค่ำทำงซำ้ ยและ min แทนคำ่ น้อยที่สดุ 10. ข้อใด คอื ควำมหมำยของฮปี ก. อตั รำส่วนเปรยี บเทยี บปรมิ ำณใด ๆ กับ 100 ข. โปรแกรมย่อยหรือคลำส หรอื ส่วนประกอบท่ชี ว่ ยในกำรทำงำนของโปรแกรม ค. โครงสรำ้ งขอ้ มลู ตำมแนวคิดแบบตน้ ไม้ โดยจะเรยี กข้อมูลแต่ละชดุ วำ่ “โหนด” ง. วิธีเรยี งลำดับท่เี รว็ กวำ่ วิธอี ่ืน ๆ อลั กอริทมึ ของฮีปใช้ข้อมูลโครงสร้ำงพเิ ศษเรยี กวำ่ “ฮีป” การออกแบบอลั กอริทึมท่ใี ช้แนวคิดเชงิ คานวณในการแกป้ ัญหา

บทเรยี นออนไลน์อิเลก็ ทรอนคิ ส์ วชิ า วทิ ยาการคานวณ (ว22103) 29 กระดาษคาตอบแบบทดสอบหลงั เรียน เรอ่ื ง การออกแบบอลั กอริทึมที่ใชแ้ นวคดิ เชงิ คานวณในการแกป้ ญั หา คาชแ้ี จง ให้นักเรียนเลือกคำตอบท่ีถูกทส่ี ดุ เพียงคำตอบเดยี วแลว้ ทำเครื่องหมำย X ลงในกระดำษคำตอบ ข้อ ก ข ค ง 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. รวม คะแนนเต็ม 10 คะแนน คะแนนท่ไี ด้ ..................... คะแนน  ผ่าน  ไมผ่ า่ น การออกแบบอลั กอริทึมทใ่ี ช้แนวคิดเชงิ คานวณในการแก้ปัญหา

บทเรียนออนไลน์อิเล็กทรอนิคส์ วชิ า วทิ ยาการคานวณ (ว22103) 30 ภาคผนวก การออกแบบอัลกอริทมึ ท่ีใช้แนวคดิ เชงิ คานวณในการแก้ปัญหา

บทเรียนออนไลนอ์ ิเล็กทรอนคิ ส์ วิชา วทิ ยาการคานวณ (ว22103) 31 ให้นกั เรยี นตอบคำถำม10ต่อไปนี้ให้ถูกต้อง 1. อัลกอรทิ ึม มคี วำมหมำยว่ำอย่ำงไร ตอบ กำรเขยี นวิธีแก้ปัญหำทีม่ ีลำดับขั้นตอน เข้ำใจไดง้ ำ่ ย บอกว่ำนำเข้ำอะไรและไดผ้ ลลพั ธ์ อย่ำงไร มกี ำรทำงำนอะไรบำ้ ง เช่น กำรทำซ้ำ กำรกำหนดเงื่อนไข โดยใชต้ รรกะและกำรเปรยี บเทียบ กำรทำงำนอยำ่ งเดียวกันอำจเขยี นอัลกอรทิ ึมทต่ี ่ำงกนั ไดห้ ลำยแบบและผลลพั ธท์ ่ีได้อำจเหมอื นกัน หรอื แตกต่ำงกันได้ 2. ใหน้ กั เรียนยกตัวอย่ำงกำรใชอ้ ัลกอริทึมในกำรแกป้ ัญหำมำ 1 ตัวอยำ่ ง พร้อมทั้งบอกแนวทำง กำรพัฒนำโปรแกรม ตอบ เกมโอเอกซ์ มีกติกำกำรเลน่ ดังน้ี ให้ผ้เู ล่นคนหน่ึงเขยี นอกั ษร 0 ลงในช่องตำรำง ส่วนผเู้ ล่นอีกคนจะเขียนอักษร X ลงในตำรำง สลับกัน โดยต้องกันไมใ่ ห้ฝำ่ ยตรงขำ้ มเขยี นสญั ลักษณ์ได้ครบ ผู้เล่นคนใดสำมำรถเขยี นสัญลกั ษณ์ ของตนเองเรียงเปน็ แถวตำมแนวตงั้ แนวนอน หรอื แนวทแยงครบ 3 ช่องไดก้ ่อนเปน็ ผู้ชนะ แนวทางการพฒั นาโปรแกรม เกมโอเอกซ์ เปน็ กำรคิดเพ่ือเอำชนะและคิดเพ่ือป้องกนั ฝ่ำยตรงข้ำมในเกม ก่อนเริ่มเลน่ เกม ตอ้ งมีหวั ข้อเพ่ือเลือกวำ่ จะเลน่ ระหวำ่ งผู้เลน่ ก็คอมพวิ เตอร์ หรอื ผเู้ ลน่ คนท่ี 1 เลน่ กับผู้เลน่ คนท่ี 2 หลงั จำกเลือกแล้วเข้ำสูก่ ำรเล่นเกม 3. กำรพฒั นำ “เกมโอเอกซ์” ใชแ้ นวทำงท่เี รยี กวำ่ อยำ่ งไร ตอบ เทคนิคปัญญำประดิษฐ์โครงสรำ้ งขอ้ มูล 4. ให้นกั เรยี นอธบิ ำยขั้นตอนกำรเรยี งลำดบั ทง้ั 2 แบบ มำพอสงั เขป ตอบ การเรยี งลาดบั หมำยถึง กำรจดั เรยี งตำมปรมิ ำณเวกเตอร์ เชน่ ควำมสงู น้ำหนกั ขนำด ของคน สัตว์ หรอื สง่ิ ของ ทำไดห้ ลำยวธิ ี แตล่ ะวธิ ีใช้เวลำทีต่ ำ่ งกัน กำรเรียงลำดับ มี 2 แบบ ดงั นี้ 1. การเรียงลาดับแบบเลือก เปน็ วิธีเรียงลำดับโดยกำรเลอื กคำ่ ที่น้อยออกไปเรียงลำดบั ใหม่ 2. การเรยี งลาดบั แบบเร็ว เปน็ วธิ ีเรียงลำดับทีเ่ ร็วกวำ่ กำรเรียงลำดับแบบฟอง โดยกำรจับคู่ ตวั เลขหัวและท้ำย คือ ตัวที่ 1 และตัวสดุ ทำ้ ยมำเปรียบเทยี บกัน ถ้ำตัวเลขทำงทำ้ ยน้อยกว่ำทำงหัวให้ สลับท่ีแลว้ เลือ่ นเขำ้ หำกันท้งั 2 ด้ำน และเปรยี บเทียบตวั เลขคูต่ ่อไป 5. จำกตัวเลขท่ีกำหนดให้ ให้นกั เรียนเขยี นอลั กอริทมึ ในกำรเรยี งลำดับใหม่จำกน้อยไปมำก ตอบ 1 2 3 4 5 6 7 8 การออกแบบอัลกอรทิ มึ ทใ่ี ช้แนวคิดเชงิ คานวณในการแก้ปัญหา

บทเรียนออนไลนอ์ ิเลก็ ทรอนคิ ส์ วชิ า วิทยาการคานวณ (ว22103) 32 ใหน้ กั เรยี นวเิ ครำะห์ขอ้ ควำมตอ่ นแี้ ล1้ว0ทำเครื่องหมำยถกู และเคร่อื งหมำยผดิ ต่อไปน้ี .................. 1. อัลกอริทมึ แปลว่ำ ขน้ั ตอนวธิ ีเขยี น ข้นั ตอนกำรทำงำนหรือเขียนลำดบั กำรทำงำน เพื่อใหไ้ ดผ้ ลลัพธ์ทร่ี วดเรว็ ที่สุด .................. 2. อัลกอริทมึ สำมำรถนำไปใชไ้ ด้กบั งำนตำ่ ง ๆ ทกุ สำชำวิชำได้ .................. 3. อลั กอรทิ มึ ในวชิ ำวิทยำกำรคำนวณ หมำยถงึ กำรออกแบบขนั้ ตอนเขยี นเปน็ โปรแกรมเพ่ือให้คอมพิวเตอร์ทำงำนตำมควำมต้องกำร .................. 4. กำรออกแบบอัลกอริทมึ สำมำรถเขยี นได้หลำยรูปแบบ เช่น เขียนเปน็ ขั้นตอนด้วย ภำษำท่ัวไป เขยี นเปน็ แผนภำพ เขยี นเป็นรหสั เทียม และเขียนเปน็ ผงั งำน ................. 5. รหัสเทียม เป็นคำสัง่ ของภำษำคอมพวิ เตอร์ และเป็นกำรเขียนผงั กำรทำงำน เลียนแบบภำษำคอมพวิ เตอร์ .................. 6. กำรพฒั นำเกมโอเอกซ์ใช้แนวทำงท่เี รียกวำ่ เทคนคิ ปญั ญำประดิษฐโ์ ครงสรำ้ งข้อมูล .................. 7. กำรเรียงลำดบั คือ กำรจดั เรยี งตำมปริมำณเวกเตอร์ เชน่ ควำมสงู นำ้ หนกั ขนำด ของคน สัตว์ หรือสิง่ ของ .................. 8. กำรเรียงลำดบั สำมำรถเขยี นเปน็ โปรแกรมคอมพวิ เตอร์ โดยใช้อลั กอริทมึ พ้นื ฐำนได้ .................. 9. ฮปี คือ โครงสร้ำงขอ้ มลู ตำมแนวคิดแบบตน้ ไม้ โดยจะเรียกข้อมูลแตล่ ะชุดวำ่ โหนด .................. 10. กำรเรียงลำดับแบบฮปี เปน็ วธิ เี รียงลำดับที่เร็วกว่ำวิธอี ่ืน ๆ อัลกอริทึมของฮีปใช้ โครงสร้ำงข้อมูลพเิ ศษเรียกวำ่ ฮีป การออกแบบอลั กอริทึมท่ีใชแ้ นวคดิ เชงิ คานวณในการแกป้ ญั หา

บทเรยี นออนไลนอ์ ิเล็กทรอนคิ ส์ วิชา วิทยาการคานวณ (ว22103) 33 ใหน้ ักเรียนตอบคำถำม10ต่อไปน้ีใหถ้ ูกต้อง 1. กำรเรยี งลำดับควำมสูงของเสำ จำกรปู เปน็ เสำท่ปี ักบนพื้น ให้เขียนอัลกอริทึมจัดเรียงเสำใหม่ โดยเรียงลำดับจำกเสำตน้ ทีเ่ ตีย้ สดุ ไปหำตน้ ที่สูงทส่ี ุด (Ascending) ตอบ 4 2 0 3 1 5 6 2. จดั เรียงเสือ้ ให้หำได้งำ่ ยทสี่ ุด ถำ้ นกั เรยี นมเี สื้อแบบต่ำง ๆ ดงั ตอ่ ไปน้ี ให้เขียนอลั กอริทึมในกำรเรียงลำดับของเส้ือใหห้ ำง่ำยท่ีสดุ ตอบ 6 3 4 5 2 1 7 8 3. กำรเรียงลำดบั แบบฮปี มีควำมหมำยวำ่ อย่ำงไร ตอบ ฮปี หมำยถงึ โครงสร้ำงข้อมลู ตำมแนวคดิ แบบต้นไม้ โดยจะเรียกขอ้ มลู แตล่ ะชดุ วำ่ โหนด ซง่ึ แตล่ ะโหนดจะมเี สน้ โยงถงึ กนั แบบรำกของตน้ ไม้ โหนดทอ่ี ยดู่ ำ้ นบนจะต้องมีคำตวั เลขมำกกวำ่ โหนดลำ่ ง เรียกวำ่ รูท ส่วนโหนดที่อยูด่ ำ้ นลำ่ งจะเปน็ โหนดลูก ซึง่ มีสองโหนดทำงซ้ำยและโหนดขวำ 4. อัลกอริทึมของฮปี ท่ีใช้โครงสร้ำงข้อมลู พิเศษเรียกวำ่ อย่ำงไร และมีควำมหมำยว่ำอย่ำงไร ตอบ อัลกอริทึมของฮปี ที่ใช้โครงสร้ำงข้อมูลพเิ ศษ เรยี กว่ำ “ฮีป” ภำยในฮปี บรรจุตัวโหนด ท่ีมี ข้อมูลและเส้นโยงข้อมลู โหนดบนสดุ เป็นรทู ของฮปี แตล่ ะโหนดจะมีตัวช้ี (index) เป็นตวั เลข 0, 1, 2 และตอ่ ๆ ไป โดยเรยี งจำกบนลงลำ่ ง และจำกซ้ำยไปขวำ โดยเร่มิ ตน้ จำกรทู แตล่ ะโหนดอำจมโี หนด ลกู เป็น 0 1 หรือ 2 โหนดกไ็ ด้ ถำ้ มีเพยี ง 1 โหนด ลกู จะตอ้ งวำงทำงซำ้ ยของโหนดเสมอ 5. ใหน้ กั เรยี นบอกวิธเี รยี งลำดับท่นี ยิ มใชก้ นั มำก 2 วิธี ตอบ กำรเรียงลำดับแบบเลือก และกำรเรยี งลำดบั แบบเร็ว การออกแบบอัลกอรทิ ึมท่ีใชแ้ นวคดิ เชงิ คานวณในการแก้ปัญหา

บทเรยี นออนไลน์อเิ ล็กทรอนคิ ส์ วชิ า วิทยาการคานวณ (ว22103) 34 ให้นักเรียนปฏิบัตกิ ิจกรรมกลุ่ม10ดงั ตอ่ ไปนี้ 1. ใหน้ กั เรียนแบง่ กลุ่มออกเป็น กลุ่มละ 4-5 คน 2. ชว่ ยกนั สรปุ องคค์ วำมรู้ 3. สรำ้ งแผนทีค่ วำมคดิ จำกกำรสรปุ องคค์ วำมรู้ 4. สรปุ องคค์ วำมรู้ในสมุดบนั ทึกสว่ นตัว 5. นำเสนอแผนทค่ี วำมคดิ เกณฑก์ ารใหค้ ะแนน คาชแ้ี จง โปรดทำเคร่ืองหมำย ลงในช่องวำ่ งตำมระดบั คะแนนท่ีเป็นจรงิ ระดบั คะแนน 3 ระดบั ดังนี้ 3 คะแนน หมำยถึง ดี 2 คะแนน หมำยถงึ พอใช้ 1 คะแนน หมำยถึง ควรปรบั ปรงุ รำยกำรประเมนิ ระดับคะแนน หมำยเหตุ 321 1. สรปุ องค์ประกอบควำมรไู้ ด้ชัดเจนและครบถว้ น 2. บอกควำมสำคัญไดต้ รงประเด็น 3. สะอำด เรียบร้อย และสวยงำม 4. ควำมคดิ สร้ำงสรรค์ 5. ควำมกลำ้ แสดงออกในกำรนำเสนองำน รวม เกณฑ์กำรให้คะแนน 12-15 คะแนน หมำยถงึ ดี 8-11 คะแนน หมำยถึง พอใช้ ต่ำกว่ำ 8 คะแนน หมำยถึง ควรปรบั ปรงุ ลงช่อื ………………………………………..ผบู้ นั ทกึ (…………………………………….) การออกแบบอลั กอริทึมทีใ่ ชแ้ นวคดิ เชงิ คานวณในการแก้ปัญหา

บทเรียนออนไลนอ์ ิเล็กทรอนิคส์ วิชา วิทยาการคานวณ (ว22103) 35 เฉลยกระดาษคาตอบแบบทดสอบก่อนและหลงั เรียน เรอื่ ง การออกแบบอลั กอริทึมที่ใช้แนวคดิ เชิงคานวณในการแก้ปัญหา คาช้แี จง ให้นักเรียนเลือกคำตอบที่ถูกท่สี ดุ เพียงคำตอบเดยี วแลว้ ทำเครื่องหมำย X ลงในกระดำษคำตอบ ขอ้ ก ข ค ง ข้อ ก ข ค ง 1.  1.  2.  2.  3.  3.  4.  4.  5.  5.  6.  6.  7.  7.  8.  8.  9.  9.  10.  10.  รวม รวม การออกแบบอลั กอริทึมท่ใี ชแ้ นวคิดเชงิ คานวณในการแกป้ ญั หา

บทเรยี นออนไลนอ์ เิ ลก็ ทรอนคิ ส์ วิชา วทิ ยาการคานวณ (ว22103) 36 แบบบนั ทกึ ผลการเรียนรู้ เรือ่ ง การออกแบบอลั กอริทึมที่ใชแ้ นวคิดเชิงคานวณในการแก้ปญั หา คาชี้แจง โปรดบันทกึ คะแนนที่ได้ระหวำ่ งเรยี นทั้งหมดลงในตำรำง การประเมนิ คะแนนเต็ม คะแนนท่ไี ด้ แบบทดสอบก่อนเรยี น 10 แบบทดสอบหลงั เรยี น 10 เกณฑ์กำรประเมินนกั เรียนตอ้ งไดค้ ะแนน ร้อยละ 80 ขน้ึ ไป ผ่ำน ไม่ผ่ำน การประเมนิ คะแนนเตม็ คะแนนทไ่ี ด้ กจิ กรรมท่ี 1 10 กจิ กรรมที่ 2 10 กิจกรรมที่ 3 10 กจิ กรรมท่ี 4 15 45 รวม เกณฑ์กำรประเมินนักเรียนตอ้ งไดค้ ะแนน ร้อยละ 80 ขน้ึ ไป ผำ่ น ไม่ผ่ำน ลงช่ือ………………………………………..ผูบ้ นั ทกึ (…………………………………….) การออกแบบอัลกอริทมึ ทใ่ี ช้แนวคดิ เชงิ คานวณในการแกป้ ัญหา

บทเรียนออนไลนอ์ ิเล็กทรอนคิ ส์ วิชา วิทยาการคานวณ (ว22103) 37 บรรณานุกรม กระทรวงศึกษำธกิ ำร. (2551). หลักสตู รแกนกลางการศกึ ษาขน้ั พื้นฐาน พุทธศกั ราช ๒๕๕๑. กรงุ เทพฯ : โรงพิมพ์ชุมชมุ สหกรณ์. ______. (2552). แนวทางการจัดการเรยี นรู้ ตามหลกั สตู รแกนกลางการศึกษาขัน้ พื้นฐาน พทุ ธศักราช 2551. กรงุ เทพฯ : ชุมนุมสหกรณ์กำรเกษตรแหง่ ประเทศไทย. ______. (2552). แนวการวดั ผลและประเมินผลการเรียนรู้ ตามหลักสูตรแกนกลางการศึกษา ขน้ั พ้ืนฐานพุทธศกั ราช 2551. กรงุ เทพฯ : ชุมนมุ สหกรณ์กำรเกษตรแห่งประเทศไทย. ______. (2552). มาตรฐานและตวั ชี้วัด ตามกลมุ่ สาระการเรยี นร้วู ทิ ยาศาสตร์ หลักสูตรแกนกลาง การศกึ ษาขัน้ พนื้ ฐาน พทุ ธศกั ราช 2551. กรงุ เทพฯ : ชุมนุมสหกรณ์กำรเกษตรแหง่ ประเทศไทย. โกสนั ต์ เทพสิทธทิ รำกรณ.์ (2562). หนงั สอื เรียน รายวชิ าวทิ ยาศาสตรฯ์ เทคโนโลยี (วทิ ยาการคานวณ) ม.2. กรุงเทพฯ : แม็คเอ็ดดูเคช่ัน ชนินทร เฉลิมสุข และ อภชิ ำติ คำปลิว. (2562). เทคโนโลย(ี วิทยาการคานวณ) ช้ันมธั ยมศึกษาปีท่ี 2. กรงุ เทพฯ : โรงพมิ พ์อักษรเจริญทัศน์. สถำบนั สง่ เสรมิ กำรสอนวทิ ยำศำสตร์และเทคโนโลยี. (2562). เทคโนโลยี (วิทยาการคานวณ) ช้ันมธั ยมศกึ ษาปที ี่ 2 : หนงั สอื เรียนรายวิชาพน้ื ฐานวิทยาศาสตร.์ กรงุ เทพฯ : โรงพิมพ์ แห่งจฬุ ำลงกรณ์มหำวิทยำลยั . การออกแบบอัลกอรทิ ึมท่ีใชแ้ นวคดิ เชงิ คานวณในการแกป้ ัญหา

บทเรียนออนไลน์อิเล็กทรอนคิ ส์ วิชา วิทยาการคานวณ (ว22103) 38 ประวัติยอ่ ผู้จัดทา ชือ่ – สกลุ นำงอรณุ ี สุเมธโสภณ วัน เดอื น ปีเกดิ 18 มกรำคม พ.ศ.2519 ที่อยู่ปจั จุบัน 695/11 หมทู่ ่ี 10 ตำบลวฒั นำนคร อำเภอวฒั นำนคร จังหวดั สระแกว้ ตาแหนง่ ครชู ำนำญกำรพเิ ศษ สถานทีท่ างานปัจจุบนั โรงเรยี นวัฒนำนคร อำเภอวัฒนำนคร จงั หวดั สระแก้ว ประวัตกิ ารศกึ ษา พ.ศ. 2524 – 2530 -ชัน้ ประถมศึกษำตอนปลำย โรงเรยี นหนองโตง จังหวัดสุรินทร์ พ.ศ. 2530 – 2536 -ชน้ั มธั ยมศึกษำตอนปลำย โรงเรียนสิรินธร จงั หวดั สุรนิ ทร์ พ.ศ. 2541 – 2544 -ครุศำสตรบัณฑิต สำขำวิชำคอมพวิ เตอร์ศึกษำ สถำบันกำรศึกษำ มหำวทิ ยำลัยรำชภฎั สรุ ินทร์ จังหวดั สรุ นิ ทร์ พ.ศ. 2556 – 2557 -ศกึ ษำศำสตรมหำบณั ฑิต สำขำวิชำกำรบริหำรกำรศึกษำ สถำบนั กำรศึกษำ มหำวทิ ยำลัยปทมุ ธำนี การออกแบบอัลกอรทิ ึมทีใ่ ชแ้ นวคดิ เชงิ คานวณในการแก้ปัญหา

บทเรยี นออนไลน์อเิ ล็กทรอนคิ ส์ วชิ า วิทยาการคานวณ (ว22103) 39 การออกแบบอลั กอริทึมท่ใี ช้แนวคดิ เชงิ คานวณในการแกป้ ัญหา