ผลต่างระหว่างรุ่นของ "204111:lab6"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 53: แถว 53:
  
 
== Monte Carlo ==
 
== Monte Carlo ==
ในส่วนนี้เราจะเขียนโปรแกรมเพื่อหาพื้นที่ใต้เส้นโค้ง โดยใช้การประมาณอีกวิธีหนึ่ง  เราจะสนใจฟังก์ชันเดียวกับในการบรรยายคือ <math>f(x) = x^2</math> และต้องการหาพื้นที่ใต้ฟังก์ชัน f ตั้งแต่ x = 0 ถึง x = 10 หรือ <math>\int_0^{10} x^2</math>
+
ในส่วนนี้เราจะเขียนโปรแกรมเพื่อหาพื้นที่ใต้เส้นโค้ง โดยใช้การประมาณอีกวิธีหนึ่ง  เราจะสนใจฟังก์ชันเดียวกับในการบรรยายคือ <math>f(x) = x^2</math> และต้องการหาพื้นที่ใต้ฟังก์ชัน f ตั้งแต่ x = a ถึง x = b หรือ <math>\int_a^b x^2</math>
 +
 
 +
แนวคิดของการประมาณด้วยวิธีการ Monte Carlo คือ เราจะพิจารณาพื้นที่สี่เหลี่ยมที่ครอบคลุมพื้นที่ใต้เส้นโค้งทั้งหมด จากนั้นเราจะสุ่มจุดจำนวนมาก ๆ ลงไปแล้วหาว่าจุดเหล่านั้น จุดใดอยู่ใต้เส้นโค้งบ้าง เพื่อประมาณว่างพื้นที่ใต้เส้นโค้งมีอัตราส่วนเป็นเท่าใดของพื้นที่ทั้งหมด
  
 
== Master mind ==
 
== Master mind ==

รุ่นแก้ไขเมื่อ 01:21, 10 กรกฎาคม 2553

ปฏิบัติการที่ 6 ของวิชา 20411 ตามแผนร่างหัวข้อวิชา 204111 ส่วนรวมเนื้อหา

ทบทวนง่าย

ราคาพิเศษ

ร้านขายหนังสือร้านหนึ่ง พยายามเพิ่มยอดขายโดยการเสนอโปรโมชั่นพิเศษ ถ้าคุณซื้อหนังสือมากกว่า 3 เล่ม ที่มีมูลค่ารวมเกิน 500 บาท คุณจะได้ส่วนลด 10%

ให้เขียนโปรแกรมรับจำนวนหนังสือที่ซื้อและราคารวม จากนั้นคำนวณราคาที่ต้องจ่าย

ตัวอย่างการทำงาน 1

How many books: 2
How much: 1000
You have to pay 1000 bath.

ตัวอย่างการทำงาน 2

How many books: 5
How much: 500
You have to pay 500 bath.

ตัวอย่างการทำงาน 3

How many books: 5
How much: 600
You have to pay 540 bath.

พิมพ์เลขที่หารลงตัว

ให้เขียนโปรแกรมรับจำนวนเต็ม N และ K จากนั้นพิมพ์เลขตั้งแต่ 1 ถึง N ที่ K หารลงตัว

ตัวอย่างการทำงาน

Enter N: 10
Enter K: 3
3
6
9

แสดงรายการคูณสอง

เขียนฟังก์ชัน printdouble(s) ที่รับรายการ s ของจำนวนเต็ม จากนั้นให้พิจารณาข้อมูลในรายการทีละตัวตามลำดับ แล้วพิมพ์ค่าข้อมูลแต่ละตัวนั้นคูณด้วย 2

ตัวอย่างการทำงานใน Python shell (ให้นิสิตเขียนฟังก์ชันใน editor ของ Wing IDE จากนั้นกด Run แล้วทดลองเรียกใช้ฟังก์ชันใน Python Shell)

>>> printdouble([1,10,3,7,15])
2
20
6
14
30

Monte Carlo

ในส่วนนี้เราจะเขียนโปรแกรมเพื่อหาพื้นที่ใต้เส้นโค้ง โดยใช้การประมาณอีกวิธีหนึ่ง เราจะสนใจฟังก์ชันเดียวกับในการบรรยายคือ และต้องการหาพื้นที่ใต้ฟังก์ชัน f ตั้งแต่ x = a ถึง x = b หรือ

แนวคิดของการประมาณด้วยวิธีการ Monte Carlo คือ เราจะพิจารณาพื้นที่สี่เหลี่ยมที่ครอบคลุมพื้นที่ใต้เส้นโค้งทั้งหมด จากนั้นเราจะสุ่มจุดจำนวนมาก ๆ ลงไปแล้วหาว่าจุดเหล่านั้น จุดใดอยู่ใต้เส้นโค้งบ้าง เพื่อประมาณว่างพื้นที่ใต้เส้นโค้งมีอัตราส่วนเป็นเท่าใดของพื้นที่ทั้งหมด

Master mind

ทบทวนกลาง

หอยทาก

หอยทากตัวหนึ่ง ตกลงไปในบ่อที่มีความสูง H เมตร มันพยายามจะไต่ให้ถึงปากบ่อ ในเวลากลางวันหอยทากไต่ขึ้นไปได้ U เมตร เวลากลางคืนมันนอนหลับจึงไม่ได้ไต่แต่กลับไถลลงมาเป็นระยะทาง D เมตร ให้เขียนโปรแกรมเพื่อหาว่าหอยทากจะใช้เวลากี่วันในการไต่ออกจากบ่อ

ตัวอย่างการทำงาน 1

H: 5
U: 10
D: 1
1 day(s).

ตัวอย่างการทำงาน 2

H: 5
U: 3
D: 2
3 day(s).

ทบทวนยาก