วิทย์ม.ต้น: รู้จักฟังก์ชั่นในโมดูล random ของไพธอน
Posted in

วิทย์ม.ต้น: รู้จักฟังก์ชั่นในโมดูล random ของไพธอน

วิทย์โปรแกรมมิ่งม.3 สัปดาห์ที่ผ่านมาผมเฉลยการบ้านที่ให้เด็กๆไปดัดแปลงฟังก์ชั่นเลือกคู่แบบ n/e ให้หาว่าโอกาสที่จะเลือกคู่ที่แย่ที่สุดเป็นเท่าไร พบว่าลดโอกาสไป 2-3 เท่าเมื่อเทียบกับการสุ่มเลือกครับ วิธีดัดแปลงก็เพียงพิมพ์เพิ่มไปสี่บรรทัดเพื่อนับจำนวนครั้งที่เลือกคนที่แย่ที่สุด ส่วนที่เปลี่ยนแปลงคือส่วนที่ไฮไลท์ไว้ในรูปครับ (โหลดไฟล์จากสัปดาห์ที่แล้วแล้วพิมพ์เพิ่มเข้าไปเองได้ครับ): ผลที่ได้ ตัวเลขคือ (จำนวนคนที่คบได้, คนที่ลองคบแต่ยังไม่เลือก, ความน่าจะเป็นที่จะเลือกคนดีที่สุด, ความน่าจะเป็นที่จะเลือกคนแย่ที่สุด): … วิทย์ม.ต้น: รู้จักฟังก์ชั่นในโมดูล random ของไพธอนRead more

วิทย์ม.ต้น:   “ปัญหาเลือกคู่”  (Optimal Stopping Problem)
Posted in

วิทย์ม.ต้น: “ปัญหาเลือกคู่” (Optimal Stopping Problem)

(ลิงก์ดาวโหลดอยู่ด้านล่าง) เราคุยต่อเนื่องมากจากสัปดาห์ที่แล้วที่เด็กๆได้รู้จัก “ปัญหาเลือกคู่” แล้วให้พยายามเขียนโปรแกรมเช็คว่าเป็นจริงตามที่ทฤษฎีบอกหรือไม่ เรามาเฉลยกันในห้องครับ  “ปัญหาเลือกคู่” (marriage problem หรือ secretary problem) หรือรู้จักในชื่อทั่วไปคือ optimal stopping problem คือสมมุติว่าเรามีโอกาสคบคนทั้งหมด n คน โดยที่ต้องคบทีละคน … วิทย์ม.ต้น: “ปัญหาเลือกคู่” (Optimal Stopping Problem)Read more

วิทย์ม.ต้น: ม.1 ดูที่มาของสูตรพื้นที่และปริมาตร, หัดเขียนฟังก์ชั่นต่างๆด้วยไพธอน
Posted in

วิทย์ม.ต้น: ม.1 ดูที่มาของสูตรพื้นที่และปริมาตร, หัดเขียนฟังก์ชั่นต่างๆด้วยไพธอน

สัปดาห์นี้เด็กๆม.1 หัดเขียนฟังก์ชั่นต่างๆกันต่อ ให้เด็กๆคิดว่าถ้าจะสร้างฟังก์ชั่นอะไรจะต้องการข้อมูลอะไรที่ต้องป้อนเข้าไปบ้าง ให้เด็กๆดู animations ว่าสูตรการหาพื้นที่ต่างๆมาได้อย่างไรจะได้เห็นที่มาที่ไปของสูตรต่างๆที่เราเอามาใช้ในฟังก์ชั่นเราได้ เช่นคลิปเหล่านี้: จากนั้นเด็กๆก็เขียนวิธีคำนวณต่างๆที่เขารู้จักในวิชาคณิตศาสตร์เป็นฟังก์ชั่นในไพธอนกันครับ หน้าตาจะเป็นประมาณนี้: