ใบงานที่�� 2 การวิ เคราะห์�ปั�ญห์าและผั�งงาน 1. จุ�ดปัระสงค�การปัฏิ บ�ติ

1) ฝึ�กวิ�เคราะห์�ปั�ญห์าและการออกแบบอ�ลกอร�ทึ�ม2. ที่ฤษฎี� (อธิ�บาย)

3. การปัฏิ บ�ติ จงวิ�เคราะห์�และออกแบบผั�งงานเพื่� อแก!ปั�ญห์าดั�งต่$อไปัน&'

1) ค(านวิณพื่�'นทึ& ผั�วิและปัร�มาต่รร*ปัทึรงกระบอกทึฤษฏี& (อธิ�บาย)

- ร�บค$าอ�นพื่/ต่มา 2 ค$าเก0บไวิ!ทึ& ต่�วิแปัร radius(ร�ศม&) และ hight(ควิามสู*ง)

- ห์าค$า Surface(พื่�'นผั�วิ) จากสูมการ 2๚rh + 2๚r2

- ห์าค$า Capacity(ปัร�มาต่ร) จาสูมการ ๚r2 * สู*ง

2

start

Read radius,hig

htsurface=2(22/7)*radiu

s*(hight+radius)capacity=(22/7)*radiu

Stop

2) ค(านวิณจ(านวินธินบ�ต่รและเห์ร&ยญ(ธินบ�ต่รใบละ 1000, 500, 100,

50 บาทึ เห์ร&ยญ 10, 5 , 1, 0.50, 0.25 บาทึ) เม� อทึ(าการแลกเปัล& ยนจากเง�น US$ ก(าห์นดัอ�ต่ราแลกเปัล& ยนไดั!

ทึฤษฏี& (อธิ�บาย)

ร�บค$าอ�นพื่/ต่ 2 ค$าเก0บไวิ!ทึ& ต่�วิแปัร M(money) และ D(Dollar)

ค(านวิณห์าจ(านวินเง�นทึ& เปั5นเง�นไทึย โดัยใช้!สู*ต่ร M = M * D

ค(านวิณห์าธินบ�ต่รใบ 1000 โดัยใช้!สู*ต่ร M = M / 1000

ค(านวิณห์าธินบ�ต่รใบ 500,100,50,20 และเห์ร&ยญ 10,5,1,0.50,0.25 โดัยใช้!สู*ต่รเดั&ยวิก�บธินบ�ต่ร 1000

3

3) ห์าค$า N Factorial (N!)

ทึฤษฏี& (อธิ�บาย)

ร�บข้!อม*ลอ�นพื่/ต่ 1 ค$ามาเก0บไวิ!ทึ& ต่�วิแปัร Nก(าห์นดัค$าต่�วิวินล*ปั i = 1 และก(าห์นดัผัลล�พื่ธิ� s = 1

ต่รวิจสูอบการวินล*ปัจากต่�วิแปัร i ถ้!าต่รงต่ามเง� อนไข้ ให์!ทึ(าเง� อนไข้ต่$อไปัถ้!าไม$ต่รงต่ามเง� อนไข้ให์!ออกไปั Print ต่�วิแปัร s

ห์าผัลล�พื่ธิ�จากสูมการ s * i จากน�'นให์!เพื่� มค$า i อ&ก 1 และวินข้�'นไปัทึ(าล*ปัให์ม$

4

4) ห์าค$า X ยกก(าล�ง n ( Xn )

ทึฤษฏี& (อธิ�บาย)

ร�บค$าจากอ�นพื่/ต่ 2 ค$าเก0บไวิ!ทึ& ต่�วิแปัร x และ nก(าห์นดัค$าผัลล�พื่ธิ� s = 1 และต่�วิก(าห์นดัการวินล*ปั a = 1

ต่รวิจสูอบการวินล*ปัจากต่�วิแปัร a ถ้!าต่รงต่ามเง� อนไข้ ให์!ทึ(าเง� อนไข้ต่$อไปัถ้!าไม$ต่รงต่ามเง� อนไข้ให์!ออกไปั Print ต่�วิแปัร s

ห์าผัลล�พื่ธิ�จากสูมการ s * x จากน�'นให์!เพื่� มค$า i อ&ก 1 และวินข้�'นไปัทึ(าล*ปัให์ม$

5

5) ต่รวิจสูอบค$าทึ& ร �บเข้!ามาวิ$าเปั5นจ(านวินเฉพื่าะห์ร�อไม$

ทึฤษฏี& (อธิ�บาย)

ร�บค$าจากอ�นพื่/ต่ 1 ค$าเก0บไวิ!ทึ& ต่�วิแปัร x

ก(าห์นดัค$าผัลล�พื่ธิ� s = 1

ทึ(าเง� อนไข้ x % 2 = 0 ห์ร�อ x % 3 = 0 ถ้!าต่รงต่ามเง� อนไข้ให์! Print “Yes” แต่$ถ้!าไม$ต่รงให์! Print “No”

6

6) ห์าค$าผัลรวิมข้องเลข้จ(านวินเฉพื่าะทึ& ม&ค$าไม$เก�น N

ทึฤษฏี& (อธิ�บาย)

ร�บค$าจากอ�นพื่/ต่ 1 ค$าเก0บไวิ!ทึ& ต่�วิแปัร nก(าห์นดัค$าผัลล�พื่ธิ� s = 1 และต่�วิก(าห์นดัการวินล*ปั i = 1

ต่รวิจสูอบการวินล*ปัจากต่�วิแปัร i ถ้!าต่รงต่ามเง� อนไข้ ให์!ทึ(าเง� อนไข้ต่$อไปัถ้!าไม$ต่รงต่ามเง� อนไข้ให์!ออกไปั Print ต่�วิแปัร s

ทึ(าต่ามเง� อนไข้ x % 2 = 0 ห์ร�อ x % 3 = 0 ถ้!าต่รงต่ามเง� อนไข้ให์!ทึ(าสูมการ s = s + 1 ถ้!าไม$ต่รงต่ามเง� อนไข้ ให์! เพื่� มค$า i อ&ก 1 แล!วิกล�บไปัทึ(าเง� อนไข้ล*ปัให์ม$

7

7) ห์าค$า Sin(X)

ทึฤษฏี& (อธิ�บาย)

ร�บค$าจากอ�นพื่/ต่ 2 ค$าเก0บไวิ!ทึ& ต่�วิแปัร x , n

ก(าห์นดัค$า s = 0 , i = 1 , a = 1 , f = 0

ต่รวิจสูอบการวินล*ปัจาก a <= n ถ้!าต่รงต่ามเง� อนไข้ ให์!ทึ(าเง� อนไข้ต่$อไปัถ้!าไม$ต่รงต่ามเง� อนไข้ให์!ออกไปั Print ต่�วิแปัร s

ต่รวิจสูอบค$า f = 0 ใช้$ให์!ทึ(า Left Process ถ้!าไม$ใช้$ให์!ทึ(า Right Process

Left Process : s = s + [power(x,i) / Fac(i)]Right Process : s = s - [power(x,i) / Fac(i)]

จากน�'นลงไปัทึ(า Process สู/ดัทึ!าย i = i + 2 และ a = a + 1 แล!วิวินไปัทึ(าล*ปับนให์ม$

8

8) Cos(X)

ทึฤษฏี& (อธิ�บาย)

ร�บค$าจากอ�นพื่/ต่ 2 ค$าเก0บไวิ!ทึ& ต่�วิแปัร x , n

ก(าห์นดัค$า s = 0 , i = 1 , a = 0 , f = 0

ต่รวิจสูอบการวินล*ปัจาก a <= n ถ้!าต่รงต่ามเง� อนไข้ ให์!ทึ(าเง� อนไข้ต่$อไปัถ้!าไม$ต่รงต่ามเง� อนไข้ให์!ออกไปั Print ต่�วิแปัร s

ต่รวิจสูอบค$า f = 0 ใช้$ให์!ทึ(า Left Process ถ้!าไม$ใช้$ให์!ทึ(า Right Process

Left Process : s = s + [power(x,i) / Fac(i)]Right Process : s = s - [power(x,i) / Fac(i)]

9

จากน�'นลงไปัทึ(า Process สู/ดัทึ!าย i = i + 2 และ a = a + 1 แล!วิวินไปัทึ(าล*ปับนให์ม$

Fac (n)

ทึฤษฏี& (อธิ�บาย)

ร�บค$าจากอ�นพื่/ต่ 2 ค$าเก0บไวิ!ทึ& ต่�วิแปัร x , n

ก(าห์นดัค$า s = 1 , k = 0 , a = 1

ต่รวิจสูอบการวินล*ปัจาก a <= i ถ้!าต่รงต่ามเง� อนไข้ ให์!ทึ(าเง� อนไข้ต่$อไปัถ้!าไม$ต่รงต่ามเง� อนไข้ให์!ออกไปั Return s

ทึ(าสูมการ s = s + kk = k + 2

10

a = a + 1แล!วิวินไปัทึ(าล*ปับนให์ม$

Power (x , n)

ทึฤษฏี& (อธิ�บาย)

ร�บค$าจากอ�นพื่/ต่ 2 ค$าเก0บไวิ!ทึ& ต่�วิแปัร x และ nก(าห์นดัค$าผัลล�พื่ธิ� s = 1 และต่�วิก(าห์นดัการวินล*ปั a = 1

ต่รวิจสูอบการวินล*ปัจากต่�วิแปัร a ถ้!าต่รงต่ามเง� อนไข้ ให์!ทึ(าเง� อนไข้ต่$อไปัถ้!าไม$ต่รงต่ามเง� อนไข้ให์!ออกไปั Print ต่�วิแปัร s

ห์าผัลล�พื่ธิ�จากสูมการ s * x จากน�'นให์!เพื่� มค$า i อ&ก 1 และวินข้�'นไปัทึ(าล*ปัให์ม$

11

9) ปั�ญห์า ม&กระต่$ายต่�วิผั*!และต่�วิเม&ยค*$ห์น� งอาศ�ยอย*$บนเกาะร!าง โดัยธิรรมช้าต่�ข้องกระต่$ายในทึ& น&' ม&อาย/ครบ 2 เดั�อนบร�บ*รณ�จะม&ล*ก 1 ค*$ทึ/กเดั�อนเปั5นต่�วิผั*!ก�บต่�วิเม&ย และจะเปั5นสูาม&ภรรยาก�นต่$อไปั สูมม/ต่�วิ$าไม$ม&การต่ายข้องกระต่$ายเก�ดัข้�'น เม� อเวิลาผั$านไปั N เดั�อนจะม&จ(านวินกระต่$ายทึ�'งห์มดัก& ค*$

ทึฤษฏี& (อธิ�บาย)

ร�บค$าจากอ�นพื่/ต่เก0บไวิ!ทึ& ต่�วิแปัร nก(าห์นดัค$าผัลล�พื่ธิ� s = 1 , a = 1 , i – 1 , b = 0

ต่รวิจสูอบการวินล*ปัจากต่�วิแปัร a <= n ถ้!าต่รงต่ามเง� อนไข้ ให์!ทึ(าเง� อนไข้ต่$อไปัถ้!าไม$ต่รงต่ามเง� อนไข้ให์!ออกไปั Print ต่�วิแปัร s

12

ห์าผัลล�พื่ธิ�จากสูมการ b = aa = ss = a + bi = i + 1

จากน�'นวินข้�'นไปัทึ(าล*ปับนให์ม$จนเง� อนไข้เปั5นเทึ0จจะออกไปั Print s

13