204111:lab6

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

ปฏิบัติการที่ 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

ในส่วนนี้เราจะเขียนโปรแกรมเพื่อหาพื้นที่ใต้เส้นโค้ง โดยใช้การประมาณอีกวิธีหนึ่ง

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

ยกตัวอย่างดังรูปด้านล่าง

Monte.png

เราสุ่มจุด 7 จุด อยู่ภายใต้เส้นโค้ง 3 จุด ดังนั้นเราจะประมาณว่าพื้นที่ใต้เส้นโค้งเป็น 3/7 = 0.4286 เท่า ของพื้นที่ทั้งหมด ถ้าเราทราบพื้นที่ทั้งหมด เราก็จะประมาณพื้นที่ใต้เส้นโค้งได้

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

คำนวณฟังก์ชัน

ให้เขียนฟังก์ชัน func(x) ที่คำนวณค่า

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

>>> print(func(0))
0.0
>>> print(func(10))
106.696700846
>>> print(func(20))
451.779774682

ตรวจสอบว่าอยู่ใต้เส้นโค้งหรือไม่

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).

ทบทวนยาก