204111:lab5

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

• list

ลิสต์และลูป

b0. ฟังก์ชันอ่านรายการ

ให้เขียนฟังก์ชัน read_list() ที่อ่านรายการของจำนวนเต็มที่ผู้ใช้ป้อน โดยสิ้นสุดการป้อนเมื่อป้อน -1 ให้ฟังก์ชันดังกล่าวคืนรายการของจำนวนเต็มที่อ่านได้ (ไม่รวม -1)

นิสิตสามารถนำฟังก์ชันที่เขียนไว้แล้วนี้ไปใช้ในข้ออื่น ๆ ได้

(หมายเหตุถึง TA: ให้ประกาศหัวฟังก์ชันไว้ แล้วเว้นช่องให้เขียนโปรแกรม ให้ตัวอย่างโปรแกรมหลักและตัวอย่างการทำงาน)

ตัวอย่างของโปรแกรมหลักที่เรียกใช้ฟังก์ชันดังกล่าว โปรแกรมนี้รับรายการแล้วพิมพ์ค่าในรายการออกมา

ls = read_list()
for x in ls:
    print(x)

ตัวอย่างการทำงานของโปรแกรมตัวอย่าง

10
20
15
3
-1
10
20
15
3

b1. ผลรวมกำลังสอง

เขียนโปรแกรมอ่านรายการของจำนวนเต็ม จากนั้นคำนวณหาผลรวมของจำนวนเต็มในรายการยกกำลังสอง

ยกตัวอย่างเช่น ถ้าจำนวนเต็มในรายการเป็น 10 20 15 และ 3 ผลรวมคือ $10^{2}+20^{2}+15^{2}+3^{2}=734$

ผู้ใช้จะป้อนข้อมูลทีละจำนวน และจะจบการป้อนโดยการป้อน -1

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

10
20
15
3
-1
Answer = 734

b2. ผลรวมของผลต่างจากค่าน้อยที่สุดกำลังสอง

เขียนโปรแกรมอ่านรายการของจำนวนเต็ม จากนั้นคำนวณหาผลรวมของกำลังสองของผลต่างของจำนวนเต็มกับค่าที่น้อยที่สุด

ยกตัวอย่างเช่น ถ้าจำนวนเต็มในรายการเป็น 10 20 15 และ 3 ดังนั้นค่าที่น้อยที่สุดคือ 3

คำตอบที่เราต้องการคือ $(10-3)^{2}+(20-3)^{2}+(15-3)^{2}+(3-3)^{2}=482$

ผู้ใช้จะป้อนข้อมูลทีละจำนวน และจะจบการป้อนโดยการป้อน -1

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

10
20
15
3
-1
Answer = 482

หมายเหตุ สามารถใช้ฟังก์ชัน min ในการหาค่าน้อยที่สุดได้

b-x. ดื่มน้ำ (ยังไม่เสร็จ)

มีนักเรียนทั้งสิ้น N คน นั่งเรียงกันเป็นแถว นักเรียนแต่ละคนต้องการดื่มน้ำปริมาตรแตกต่างกัน เจ้าหน้าที่เดินรินน้ำให้กับนักเรียนแต่ละคน อยากทราบว่าหลังจากรินน้ำให้กับนักเรียนแต่ละคนแล้ว น้ำในเหยือกจะเหลือเท่าใด

b2. พิมพ์กลับหลัง

เขียนโปรแกรมรับจำนวนเต็ม จนกระทั่งผู้ใช้ป้อน -1 จากนั้นพิมพ์จำนวนเต็มที่รับ จากหน้าไปหลัง บรรทัดละ 1 ตัว

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

10
20
15
3
-1
3
15
20
10

โจทย์เกี่ยวกับพหุนาม

b2.5. การอ่านพหุนาม

ในโจทย์หลายข้อ เราจะอ่านพหุนามจากผู้ใช้ โดยการอ่านจะมีรูปแบบดังนี้

• ผู้ใช้จะป้อนข้อมูลตัวแรกเป็นจำนวนเต็ม $d$ แทนกำลังสูงจุดของตัวแปร $x$ ในพหุนามดังกล่าว
• จากนั้นจะป้อนจำนวนจริงอีก $d+1$ จำนวน แทนสัมประสิทธิ์ของตัวแปร $x$ โดยเริ่มจาก $a_{0}$, $a_{1}$, ไปจนถึง $a_{d}$ พหุนามที่ผู้ใช้ป้อนคือ $f(x)=a_{0}+a_{1}\cdot x+a_{2}\cdot x^{2}+\cdots +a_{d}x^{d}$

ให้ฟังก์ชันดังกล่าวคืนค่าเป็นรายการของสัมประสิทธิ์ [$a_{0}$,$a_{1}$,$a_{2}$,...,$a_{d}$]

ยกตัวอย่างเช่น ถ้าพหุนามเป็น $f(x)=2x^{3}-x^{2}+3x+10$ ผู้ใช้ป้อนข้อมูลดังนี้

3
10
3
-1
2

ฟังก์ชันดังกล่าวจะคืนค่าเป็น [10,3,-1,2]

ตัวอย่างของโปรแกรมหลักที่เรียกใช้ฟังก์ชันดังกล่าว

print("Enter polynomial:")
p = read_poly()
print("Coefficients:")
for c in p:
    print(c)

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

Enter polynomial:
3
10
3
-1
2
Coeeficients:
10
3
-1
2

b3. หาค่าพหุนาม

เขียนโปรแกรมรับพหุนาม $f(x)$ จากผู้ใช้ จากนั้นรับค่า $a$ แล้วคำนวณค่า $f(a)$

ข้อมูลป้อนเข้า

• ผู้ใช้จะป้อนข้อมูลตัวแรกเป็นจำนวนเต็ม $d$ แทนกำลังสูงจุดของตัวแปร $x$ ในพหุนามดังกล่าว
• จากนั้นจะป้อนจำนวนจริงอีก $d+1$ จำนวน แทนสัมประสิทธิ์ของตัวแปร $x$ โดยเริ่มจาก $a_{0}$, $a_{1}$, ไปจนถึง $a_{d}$ พหุนามที่ผู้ใช้ป้อนคือ $f(x)=a_{0}+a_{1}\cdot x+a_{2}\cdot x^{2}+\cdots +a_{d}x^{d}$
• สุดท้ายผู้ใช้จะป้อนจำนวนจริง $a$

ให้โปรแกรมตอบค่า $f(a)$ เป็นทศนิยม 2 ตำแหน่ง

ตัวอย่างเช่น ถ้าพหุนามเป็น $f(x)=2x^{3}-x^{2}+3x+10$ และผู้ใช้ต้องการคำนวณค่า $f(3)$ ตัวอย่างการทำงานของโปรแกรมจะเป็นดังนี้

3
10
3
-1
2
3
f(a) = 64.00

หมายเหตุ แนะนำให้ใช้ฟังก์ชัน read_poly ที่เขียนจากข้อที่แล้ว