ดาวน์โหลดงานนำเสนอ
งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ
1
Chapter 6 Repetition Structure[2] ผู้สอน อ. ยืนยง กันทะเนตร สาขาวิชาเทคโนโลยี คอมพิวเตอร์เคลื่อนที่ www.ict.up.ac.th/yeunyo ng
![Chapter 6 Repetition Structure[2] ผู้สอน อ.](http://images.slideplayer.in.th/10/2718468/slides/slide_1.jpg "ยืนยง กันทะเนตร สาขาวิชาเทคโนโลยี คอมพิวเตอร์เคลื่อนที่ ng.")
2
Overvie w Repetition structure Sentinel-controlled repetition while loop do...while loop / repeat...until Counter-controlled repetition (this week) for loop (this week) nested loop (this week) 2
3
Objectiv e เพื่อให้นิสิตรู้จักโครงสร้างของ Flowchart แบบ Repetition structure เพื่อให้นิสิตเข้าใจการนำ Repetition structure ไปใช้งานในรูปแบบต่างๆ เพื่อให้นิสิตสามารถใช้ Repetition structure ในการอธิบายกระบวนการ แก้ปัญหาได้ 3
4
Repetition Structure [ ทวน ] ลักษณะของลูปอาจแบ่งได้เป็น 2 ประเภท หลัก Sentinel-controlled repetition ลูปที่โปรแกรมไม่รู้จำนวนรอบที่แน่นอน ทำซ้ำตราบใดที่เงื่อนไขบางอย่างยังคง เป็นจริงหรือเท็จ while loop และ do...while loop / repeat...until Counter-controlled repetition ลูปที่กำหนดจำนวนครั้งของการทำซ้ำเป็น จำนวนรอบที่แน่นอน ( อาจอยู่ในรูปของ ค่าคงที่หรือตัวแปร ) for loop 4
![Repetition Structure [ ทวน ] ลักษณะของลูปอาจแบ่งได้เป็น 2 ประเภท หลัก Sentinel-controlled repetition ลูปที่โปรแกรมไม่รู้จำนวนรอบที่แน่นอน ทำซ้ำตราบใดที่เงื่อนไขบางอย่างยังคง เป็นจริงหรือเท็จ while loop และ do...while loop / repeat...until Counter-controlled repetition ลูปที่กำหนดจำนวนครั้งของการทำซ้ำเป็น จำนวนรอบที่แน่นอน ( อาจอยู่ในรูปของ ค่าคงที่หรือตัวแปร ) for loop 4](http://images.slideplayer.in.th/10/2718468/slides/slide_4.jpg "Repetition Structure [ ทวน ] ลักษณะของลูปอาจแบ่งได้เป็น 2 ประเภท หลัก Sentinel-controlled repetition ลูปที่โปรแกรมไม่รู้จำนวนรอบที่แน่นอน ทำซ้ำตราบใดที่เงื่อนไขบางอย่างยังคง เป็นจริงหรือเท็จ while loop และ do...while loop / repeat...until Counter-controlled repetition ลูปที่กำหนดจำนวนครั้งของการทำซ้ำเป็น จำนวนรอบที่แน่นอน ( อาจอยู่ในรูปของ ค่าคงที่หรือตัวแปร ) for loop 4")
5
yes condition(coun ter) for loop เป็นลูปชนิด Counter-controlled repetition 5 instructi ons no increase/decr ease counter counter initial...
6
for loop [cont.] ใช้กับลูปที่รู้ว่าต้องทำงานกี่รอบ รับค่าข้อมูล 20 ตัว หาคะแนนเฉลี่ยของนิสิต ( ถ้ารู้จำนวนคน ) หาผลบวกของตัวเลข 1 ถึง n โปรแกรมจะรู้ว่าต้องทำงานกี่รอบโดยอาศัย การ “ นับ ” เขียนแทนได้ด้วย while loop + “ การนับ ” เงื่อนไขในการตรวจสอบ – ยัง “ นับ ” ไม่ครบ ใช่ไหม 6
![for loop [cont.] ใช้กับลูปที่รู้ว่าต้องทำงานกี่รอบ รับค่าข้อมูล 20 ตัว หาคะแนนเฉลี่ยของนิสิต ( ถ้ารู้จำนวนคน ) หาผลบวกของตัวเลข 1 ถึง n โปรแกรมจะรู้ว่าต้องทำงานกี่รอบโดยอาศัย การ นับ เขียนแทนได้ด้วย while loop + การนับ เงื่อนไขในการตรวจสอบ – ยัง นับ ไม่ครบ ใช่ไหม 6](http://images.slideplayer.in.th/10/2718468/slides/slide_6.jpg "for loop [cont.] ใช้กับลูปที่รู้ว่าต้องทำงานกี่รอบ รับค่าข้อมูล 20 ตัว หาคะแนนเฉลี่ยของนิสิต ( ถ้ารู้จำนวนคน ) หาผลบวกของตัวเลข 1 ถึง n โปรแกรมจะรู้ว่าต้องทำงานกี่รอบโดยอาศัย การ นับ เขียนแทนได้ด้วย while loop + การนับ เงื่อนไขในการตรวจสอบ – ยัง นับ ไม่ครบ ใช่ไหม 6")
7
for loop [cont.] มี 3 องค์ประกอบ ( คำสั่ง ) สำหรับ for loop counter initial - กำหนดค่าเริ่มต้นของ ตัวนับก่อนเข้าลูป condition(counter) – จุดสิ้นสุดของลูป, เงื่อนไขที่ตรวจสอบตัวนับว่านับถึงจุดสิ้นสุด หรือยัง increase/decrease counter – คำสั่งใน การเพิ่ม / ลดค่าตัวนับ ( บางครั้งไม่ได้นับเพิ่ม / ลด ทีละ 1 เสมอไป ) การเพิ่ม / ลด จะเกิดขึ้นเมื่อทำงานคำสั่งใน ลูปเสร็จสิ้น 7
![for loop [cont.] มี 3 องค์ประกอบ ( คำสั่ง ) สำหรับ for loop counter initial - กำหนดค่าเริ่มต้นของ ตัวนับก่อนเข้าลูป condition(counter) – จุดสิ้นสุดของลูป, เงื่อนไขที่ตรวจสอบตัวนับว่านับถึงจุดสิ้นสุด หรือยัง increase/decrease counter – คำสั่งใน การเพิ่ม / ลดค่าตัวนับ ( บางครั้งไม่ได้นับเพิ่ม / ลด ทีละ 1 เสมอไป ) การเพิ่ม / ลด จะเกิดขึ้นเมื่อทำงานคำสั่งใน ลูปเสร็จสิ้น 7](http://images.slideplayer.in.th/10/2718468/slides/slide_7.jpg "for loop [cont.] มี 3 องค์ประกอบ ( คำสั่ง ) สำหรับ for loop counter initial - กำหนดค่าเริ่มต้นของ ตัวนับก่อนเข้าลูป condition(counter) – จุดสิ้นสุดของลูป, เงื่อนไขที่ตรวจสอบตัวนับว่านับถึงจุดสิ้นสุด หรือยัง increase/decrease counter – คำสั่งใน การเพิ่ม / ลดค่าตัวนับ ( บางครั้งไม่ได้นับเพิ่ม / ลด ทีละ 1 เสมอไป ) การเพิ่ม / ลด จะเกิดขึ้นเมื่อทำงานคำสั่งใน ลูปเสร็จสิ้น 7")
8
start J = 1 J <= 5 write J J = J+1 stop yes no 8 for loop [cont.] for j = 1 to 5 write j end for for j = 1 to 5 write j end for for ( j=1 ; j<=5 ; j++ ) { write j } end for for ( j=1 ; j<=5 ; j++ ) { write j } end for
![start J = 1 J <= 5 write J J = J+1 stop yes no 8 for loop [cont.] for j = 1 to 5 write j end for for j = 1 to 5 write j end for for ( j=1 ; j<=5 ; j++ ) { write j } end for for ( j=1 ; j<=5 ; j++ ) { write j } end for](http://images.slideplayer.in.th/10/2718468/slides/slide_8.jpg "start J = 1 J <= 5 write J J = J+1 stop yes no 8 for loop [cont.] for j = 1 to 5 write j end for for j = 1 to 5 write j end for for ( j=1 ; j<=5 ; j++ ) { write j } end for for ( j=1 ; j<=5 ; j++ ) { write j } end for")
9
Ex. 6_4 เขียน flowchart ของโปรแกรมเพื่อหา ผลบวกของตัวเลขตั้งแต่ 1 ถึง 10 ลองปรับส่วน counter initial ลองปรับส่วน condition (counter) ลองปรับส่วน increase/decrease counter 9
10
Ex. 6_5 Factorial เป็นฟังก์ชันทางคณิตศาสตร์ที่มี นิยามดังนี้ factorial(0) = 1 factorial(1) = 1 factorial(2) = 2*1 factorial(3) = 3*2*1 factorial(n) = n * (n-1) * (n-2) *... * 2 * 1 จงเขียนโปรแกรมที่รับเลขจำนวนเต็มบวก จากคีย์บอร์ด แล้วหาค่า factorial ของ ตัวเลขนั้น และแสดงผลลัพธ์ที่ได้ออกทาง หน้าจอ 10
11
Ex. 6_6 จงเขียนโปรแกรมเพื่อทดสอบว่าตัวเลขที่ผู้ใช้ ใส่เข้ามาว่าเป็นจำนวนเฉพาะหรือไม่ 11
12
nested loop เช่นเดียวกับ nested if ในลูปสามารถมีลูป ซ้อนกันได้ 12 for outer = 1 to 2 for inner = 1 to 3 write outer, inner end for (inner) end for (outer) for outer = 1 to 2 for inner = 1 to 3 write outer, inner end for (inner) end for (outer) outerinner1 12 13 212 23 outerinner1 12 13 212 23
13
13 start outer = 1 outer<=2 write outer,inner inner = inner+1 stop yes no inner = 1 outer<=2 outer = outer+1 yes no outer loop inner loop
14
Refere nce Maureen Sprankle - Problem Solving and Programming Concepts (9th Edition), Prentice Hall. 14
งานนำเสนอที่คล้ายกัน
