[เสียงดนตรี] (คุณครูโชติช่วง) สวัสดีครับ หลังจากพวกเราได้เรียนรู้วิธีการแก้ปัญหาด้วยคอมพิวเตอร์ ควรมีการระบุข้อมูลเข้าข้อมูลออกสำหรับคลิปนี้เราจะได้นำหลักการคิดเชิงคำนวณออกแบบขั้นตอนวิธีกันนะครับ การออกแบบขั้นตอนวิธีจะต้องมีการออกแบบเงื่อนไขที่ถูกต้องและชัดเจน อาจเป็นเงื่อนไขอย่างง่าย หรือเงื่อนไขที่ซับซ้อนก็ได้นะครับ เรามาดูกันเลยครับ เรื่องการตั้งเงื่อนไขอย่างง่ายจะใช้การเปรียบเทียบมากกว่าน้อยกว่าหรือเท่ากับ เช่น อายุน้อยกว่า 10 ปี ไม่ต้องเสียค่าเข้าชมสวนสัตว์ ถึงจะตัวอย่างนี้ เราจะใช้เงื่อนไขอายุน้อยกว่า 10 ปีในการตรวจสอบว่าเป็นจริงหรือไม่ ดูตัวอย่างกันครับ ต้นไม้ระบบรดน้ำต้นไม้อัตโนมัติต้องอ่านค่าความชื้นของดินและเปรียบเทียบกับค่าที่กำหนดไว้ความชื้นให้ระบบเปิดระบบเปิดน้ำ หากมีความชื้นเกินกว่าที่กำหนดไว้ระบบจะส่งสัญญาณน้ำสามารถเขียนขั้นตอนวิธีได้ดังนี้ครับ ความชื้นของดิน ให้ H แทนค่าความชื้นดั เปล่าเปิดน้ำสัญญาณปิดน้ำจะการทำงานเพียงครั้งเดียว ดังนั้น เพื่อให้ระบบรดน้ำสามารถทำงานได้อย่างต่อเนื่อง เรามีขั้นตอนการทำดังนี้ครับ ขั้นตอนการทำทุก ๆ วินาทีจะมีการอ่านค่าความชื้นและตัดสินใจทำงานทุก ๆ 1 วินาทีนั่นเองครับ นอกจากนี้ เราสามารถนำขั้นตอนวิธีมาเขียนในรูปแบบนี้ จากตัวอย่างที่ผ่านมาแล้วจะเป็นตัวอย่างที่ใช้อย่างง่าย ที่ใช้เป็นนิสัยอย่างง่าย ๆ ก็คือเทียบกับค่าที่กำหนดถ้าเราต้องการเงื่อนไขที่ซับซ้อนมากขึ้น เช่น ต้องการเปรียบเทียบตั้งค่าความชื้นและอุณหภูมิกับค่าที่กำหนดระบบสามารถทำงานได้แม่นยำมากขึ้น เราจะมีวิธีการแก้ไขวิธีนี้อย่างไร พิจารณาตารางค่าความจริงต่อไปนี้ก่อนนะคะ ซึ่งมีค่าความจริง ดังนี้ ก็จะพบว่าค่าความจริงของตัวดำเนินการและจะเป็นจริงกรณีเดียวคือ เมื่อ a และ b เป็นจริงค่าความจริงของตัวดำเนินการหรือจะเป็นเท็จกรณีเดียว a และ b เป็นเซตแล้วตัวดำเนินการพิเศษของ A ตามตารางนี้นะครับ กับการแสดงในตารางนี้นะครับ เมื่อเราทราบแล้วว่าเราสามารถสร้างที่ทับซ้อนใช้ตัวดำเนินการและเข้ามาช่วยในการตรวจสอบค่าความชื้นและอุณหภูมิเปรียบเทียบกับค่าคงที่ที่กำหนด เช่น ถ้าผมอ่านค่าความชื้นได้ 0.08 และอ่านค่าอุณหภูมิได้ 35 องศา อ่านเงื่อนไขทั้ง 2 มีค่าความจริงเป็นจริงและจริง จากนั้นระบบจะส่งการเปิดน้ำนั่นเองครับ ถามว่าระบบมันค่าความชื้นที่ 0.08 และอ่านค่าอุณหภูมิ 28 องศาคิดว่าทั้งหมดจะทำงานอะไรครับ เรามาพิจารณาอีกสถานการณ์ก่อนนะครับ ครูข้อสอบของนักเรียน 5 คนและติดประกาศคะแนนไว้หน้าห้องการเขียนขั้นตอนวิธีเพื่อหาคะแนนสูงสุดของนักเรียนกลุ่มนี้ นักเรียนจะทำอย่างไรครับ ขั้นตอนวิธีของสถานการณ์นี้ คือ เราจะกำหนดตัวแปร Max แก่คันสูงสุดที่พบเริ่มต้นให้ Max เป็นข้อมูลตัวแรกที่พบพิจารณาข้อมูลตัวถัดไปทีละจำนวนข้อมูลตัวที่กำลังพิจารณาว่า x เปรียบเทียบค่า X กับค่า Max มากกว่าแม็กมีค่าเท่ากับ x จากนั้นทำจนครบทุกตัวคะแนนสูงสุดซึ่งเราสามารถเขียนขั้นตอนวิธีได้ดังนี้ครับ ครับ หลังจากนักเรียนได้เรียนรู้เรื่องขั้นตอนวิธีครับก็อยากให้นักเรียนลองทำกิจกรรมหาค่าต่ำสุดในหนังสือเรียนกันดูนะครับ แล้วพบกันใหม่ในคลิปตัดไปสวัสดีครับ [เสียงดนตรี]