---
title: ขั้นตอนวิธี (9.19 นาที)
subtitle: 
date: วันพฤหัสบดีที่ 28 มีนาคม 2567  เวลา 09.16 น.
---

								(ข้อความสดจากระบบถอดความเสียงพูดทางไกล)


[เสียงดนตรี] 

(คุณครูนุกูล) สวัสดีค่ะ สำหรับคลิปนี้นะคะ เรามารู้จักขั้นตอน วิธีหรือ อัลกอลิทึมเชิงคำนวณนั่นเองค่ะ และเจ้าขั้นตอนนี้จะมีลักษณะอย่างไรเราไปศึกษากันในคลิปนี้เลยค่ะ ค่ะ ก่อนจะเข้าสู่บทเรียนนะคะ เดี๋ยวเราจะมาสังเกตการณ์ง่าย ๆ ของเรา นั่นก็คือ การต่อท่อ PVC เพื่อเตรียมสำหรับการต่อสปริงเกอร์ ทำระบบรดน้ำอัจฉริยะ ซึ่งนักเรียนจะได้เรียนในคลิปต่อ ๆ ไปนั่นเองค่ะ นักเรียนหลายคนอาจจะยังไม่เคยต่อท่อ PVC ด้วยตนเองเลย เดี๋ยวเราจะไปดูนะคะ ว่ามีขั้นตอนง่าย ๆ อย่างไรบ้าง ไปดูกันเลยค่ะ ขั้นแรกนะคะ เราก็จะต้องเตรียมอุปกรณ์ให้เรียบร้อย จากนั้นตะไบลบมุมปลายท่อที่ต้องการต่อเล็กน้อย ให้เป็นมุมประมาณ 15 องศานะตะ จากนั้นทาน้ำยาประสานท่อ ทั้งบริเวณท่อและบริเวณข้อต่อค่ะ สวมท่อเข้ากับพข้อต่อให้เรียบร้อยนะคะ เช็ดทำความสะอาดน้ำยาที่ล้นออกมาเพื่อความเรียบร้อยค่ะ เอาล่ะค่ะ นั่นก็เป็นวิธีการต่อท่อ นักเรียนสังเกตเห็นอะไรจากการต่อท่อครั้งนี้บ้างคะ แน่นอนค่ะ นักเรียนก็คงจะเห็นลำดับขั้นตอนในการต่อท่อใช่ไหมล่ะคะ ซึ่งลำดับขั้นตอนเหล่านี้นะคะ ก็จะถูกกำหนดไว้ ก่อน-หลัง อย่างชัดเจนนะคะ เพื่อทำงานได้อย่างถูกต้องนั่นเองค่ะ ในการทำงานหลาย ๆ อย่างในชีวิตประจำวันของเราก็เช่นเดียวกันนะคะ ไม่ว่าจะเป็นการเจียวไข่ การชงกาแฟ หรือการเดินทางมาโรงเรียนและอื่น ๆ อีกมากมายนะคะ นักเรียนก็จะพบว่าลำดับในการทำงานไว้อย่างชัดเจน เพื่อให้เราสามารถทำงานได้อย่างถูกต้อง เห็นไหมล่ะคะ ว่าขั้นตอนวิธีเป็นเรื่องที่ใกล้ตัวเรามากจริง ๆ ค่ะ เราลองมาพิจารณาตัวอย่างนี้กันค่ะ สมมติว่าร้านหนังสือแห่งหนึ่ง มีหนังสือใหม่ 3 เล่ม คือ หนังสือเวทมนตร์พ่อมดวัยรุ่น การปลูกมะม่วง และกลอนภาษาไทย นอกจากนี้ยังมีหนังสืออื่น ๆ อีก แต่จะพิจารณาเพียงแค่ 6 เล่ม คือ หนังสือ A, B, C, D, E, และ F โดยการซื้อหนังสือของลูกค้า จำนวน 5 คน ดังนี้ค่ะ สมชายซื้อหนังสือ A, B, D และซื้อหนังสือใหม่ คือหนังสือเวทมนตร์พ่อมดวัยรุ่น และหนังสือกลอนภาษาไทย สมหญิง ซื้อหนังสือ B C F หนังสือเรื่องการปลูกมะม่วงไปค่ะ นอกจากนี้ยังมีลูกชายอีก 3 คน คือ สมศักดิ์ สมหมาย ซึ่งสมศักดิ์ได้ซื้อหนังสือ A, B และซื้อหนังสือเวทมนตร์พ่อมดวัยรุ่นค่ะ ส่วนสมฤดีนะคะ ก็ซื้อหนังสือ A B D E F แล้วซื้อหนังสือเวทย์มนพ่อมดวัยรุ่น และการปลูกมะม่วงด้วยค่ะ สมหมายนะคะ ก็ได้ซื้อหนังสือ D, E และกลอนภาษาไทยเราสามารถสรุปการสั่งซื้อของลูกค้าทั้ง 5 คนได้ ดังนี้ค่ะ ต่อมา สมพลนะคะ ซึ่งเป็นลูกค้าประจำของร้านนี้นะคะ แล้วก็เคยซื้อหนังสือ A, B  และ F ไปนะคะ จากสถานการณ์ดังกล่าว ถ้านักเรียนเป็นพนักงานของร้านนี้ นักเรียนจะแนะนำเล่มใดให้สมพลดีคะ เดี๋ยวเราจะลองใช้ขั้นตอนวิธีในการแก้ปัญหานี้กันนะคะ ไปดูกันเลยค่ะ แน่นอนนะคะ เราก็จะมีขั้นตอนในการพิจารณาหนังสือที่จะแนะนำให้สมพล ดังนี้ค่ะ เปรียบเทียบพฤติกรรมการซื้อหนังสือของสมพลกับลูกค้าคนอื่น ๆ โดยถ้ามีพฤติกรรมการซื้อเหมือนกัน เราจะนับเป็น 1 ค่ะ จากตัวอย่างนะคะ เราก็จะพบว่าสมพลมีพฤติกรรมการซื้อเหมือนกับสมชายจำนวน 4 เล่ม และเมื่อเปรียบเทียบพฤติกรรมการซื้อของสมพลกับลูกค้าคนอื่น ๆ ก็จะพบว่ามีจำนวนพฤติกรรมการซื้อที่เหมือนกัน ดังนี้ค่ะ พิจารณาลูกค้าที่มีพฤติกรรมการซื้อหนังสือที่ใกล้เคียงกับสมพลมากที่สุด โดยเราก็จะพบว่า สมศักดิ์การซื้อหนังสือ ใกล้เคียงกับสมพลมากที่สุด และสมศักดิ์ ก็ได้ซื้อหนังสือใหม่ คือ หนังสือเวทย์มนต์พ่อมดวัยรุ่นไป ดังนั้น เราจึงควรแนะนำหนังสือเวทมนตร์พ่อมดวัยรุ่น เช่นเดียวกัน ให้ตามสถานการณ์กันค่ะ โดยที่เราจะลองมาพิจารณาโดยใช้ขั้นตอนที่เราราจะลองมาพิจารณาโดยใช้ขั้นตอนววิธีการนะคะ โดยเราจะมาช่วยสาวิตรีในการเดินทาง ซึ่งสาวิตรีมีความต้องการทำกิจกรรมเพื่อสังคม 3 กิจกรรม โดยจะต้องทำกิจกรรมที่สถานีรถไฟ สวนสาธารณะ  และโรงพยาบาล และต้องไปซื้ออุปกรณ์เพื่อมาทำโครงงาน รวมทั้งเก็บตัวอย่างน้ำเสียเพื่อนำไปทดลองวิทยาศาสตร์ในวันพรุ่งนี้ด้วย ซึ่งสาวิตรีไม่ต้องการพลาดการทำกิจกรรมเพื่อสังคมใด ๆ เลย และต้องได้ทำงานที่ครูได้มอบหมายให้ครบถ้วนด้วยด้วยนะคะ โดยการเก็บตัวอย่างน้ำเสียนั้นสาวิตรีสามารถเลือกเก็บที่บ่อหลังโรงเรียนหรือเก็บที่ลำคลองก็ได้ค่ะ เจอปัญหาใหม่อีกแล้วค่ะ แล้วปัญหานี้เราจะใช้ขั้นตอนวิธีในการแก้ปัญหาได้อย่างไรนะ เราไปดูกันเลยค่ะ ขั้นตอนแรกนะคะ เราก็ต้องระบุจุดหมายที่ต้องเดินทางลงบนแผนที่ ซึ่งเราจะสามารถวางตำแหน่งของสถานที่ต่าง ๆ บนแผนที่ได้ดังนี้ค่ะ ให้รูปบ้านนะคะ แทนตำแหน่งบ้านของสาวิตรีบนแผนที่นะคะ จากนั้น จุด A แทนสถานีรถไฟ จุด B แทนสวนสาธารณะ จุด C แทนโรงพยาบาลค่ะ ส่วนตรงนี้นะคะ ก็จะแทนร้านขายอุปกรณ์นะคะ แล้วก็สาวิตรีสามารถเก็บตัวอย่างน้ำเสียได้ 2 ที่นะคะ ก็คือเก็บที่บ่อหลังโรงเรียน แล้วก็เก็บที่บ่อหลังโรงดเรียน ขั้นตอนถัดมานะคะ เราก็จะทดลองการวางแผนการเดินทางให้สาวิตรีกันค่ะ ยกตัวอย่างการเดินทางแบบที่ 1 นะคะ เราอาจจะให้สาวิตรีไปซื้ออุปกรณ์ก่อนจากนั้นจึงทำกิจกรรมเพื่อสังคม ที่โรงพยาบาล สวนสาธารณะ และสถานีรถไฟตามลำดับ และจึงไปเก็บตัวอย่างน้ำเสียที่บ่อหลังโรงเรียน แล้วจึงกลับบ้าน ก็จะได้ระยะทางประมาณนี้ค่ะ หรืออีกตัวอย่างหนึ่งนะคะ เราก็จะให้สาวิตรีเดินทางจากบ้าน ไปทำกิจกรรมเพื่อสังคมที่สถานีรถไฟก่อน จากนั้นก็ไปสวนสาธารณะ ตามด้วยเก็บตัวอย่างน้ำเสียที่บ่อหลังโรงเรียน แวะซื้อของที่ร้านขายอุปกรณ์ และแวะทำกิจกรรมที่เพื่อสังคม ที่โรงพยาบาล เป็นลำดับสุดท้ายค่ะ เรามาดูการเดินทางอีกรูปแบบหนึ่งนะคะ ถ้าสาวิตรีเดินทางไปทำกิจกรรมเพื่อสังคมที่สถานีรถไฟก่อน จากนั้นก็ไปทำกิจกรรมที่โรงพยาบาล แล้วจึงไปทำกิจกรรมที่สวนสาธารณะ แล้วเดินทางมาซื้อของที่ร้านขายอุปกรณ์ จากนั้นก็เก็บตัวอย่างน้ำเสียที่ลำคลอง ก็จะได้การเดินทางในลักษณะนี้ค่ะ จากนั้นก็นำรูปแบบการเดินทางแบบต่าง ๆ ที่เราได้วางแผนไว้นะคะ มาเลือกการเดินทางที่เหมาะสมที่สุด ซึ่งอาจหมายถึงระยะทางที่สั้นที่สุดหรือเวลาเดินทางที่สั้นที่สุดก็ได้ค่ะ ซึ่งจากตัวอย่างนะคะ เราก็จะเลือกจากระยะทางที่สั้นที่สุด เราก็จะพบว่าการเดินทางแบบที่ 2 เป็นทางเลือกที่ดีที่สุดนั่นเองค่ะ ค่ะ จากตัวอย่างทั้ง 2 ตัวอย่างนะคะ นักเรียนก็จะพบว่า ถ้านักเรียนมีการวางแผนประกอบ มีกระบวนการคิดอย่างเป็นลำดับขั้นตอน ก็จะช่วยให้นักเรียนเลือกดำเนินชีวิตได้อย่างมีประสิทธิภาพค่ะ หลังจากศึกษาทั้ง 2 ตัวอย่างแล้วนะคะ อย่าลืมทำกิจกรรมบ้านเธอบ้านฉัน ในหนังสือเรียนกันนะคะ สำหรับคลิปนี้บ๊ายบายค่ะ 

[เสียงดนตรี]