[เสียงดนตรี] (คุณครูนุกูล) สวัสดีค่ะ สำหรับคลิปนี้นะคะ เราจะมาทำความรู้จักกับขั้นตอนวิธี หรือ Algorithm ซึ่งเป็นส่วนประกอบหนึ่ง ของแนวคิดเชิงคำนวณนั่นเองค่ะ แล้วเจ้าขั้นตอนวิธีนี้จะมีลักษณะอย่างไร เราไปศึกษากันในคลิปนี้เลยค่ะ ค่ะ ก่อนจะเข้าสู่บทเรียนนะคะ เดี๋ยวเราจะมาสังเกตการทำงานง่าย ๆ ในชีวิตประจำวันของเรา นั่นก็คือการต่อท่อพีวีซี (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 ตัวอย่างแล้วนะคะ อย่าลืมทำกิจกรรมบ้านเธอบ้านฉัน ในหนังสือเรียนกันนะคะ สำหรับคลิปนี้ บ๊ายบายค่ะ [เสียงดนตรี]