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