Bai 10 Cau truc lap

<span class='text_page_counter'>(1)</span>Tieát 16. Baøi 10. CAÁU TRUÙC LAËP Tieát 16. (tieát 2/2). Tiếp tục nghiên cứu về cấu trúc lặp. Cú pháp của các loại câu lệnh lặp với số lần chưa biết trước. 1. .

<span class='text_page_counter'>(2)</span> Kieåm tra baøi cuõ - Leänh laëp gì? Coù maáy daïng leänh laëp? - Cho biết cú pháp câu lệnh lặp với số lần biết trước?. 2.

<span class='text_page_counter'>(3)</span> Tieát 16. 3. Lặp với số lần chưa biết trước và câu lệnh while - do: Bài toán1 : Tính và đưa kết quả ra màn hình:. S =1+2+3+ ….. +N; Cho đến khi S 20 Ñieà Quaùu trình kieän tính tổng thực hiện cho bao đếnnhiê đếnukhi laànnaø ? o?. 3. .

<span class='text_page_counter'>(4)</span> Tieát 16 3. Lặp với số lần chưa biết trước và câu lệnh while - do:. a) Câu lệnh While . . . Do (kiểm tra trước) WHILE <Ñieàu kieän> DO <Caâu Leänh> Trong đó: * Điều kiện : Biểu thức logic * Caâu leänh : Leänh ñôn hay caâu leänh gheùp. 4. .

<span class='text_page_counter'>(5)</span> Sơ đồ khối và cách thức hoạt động: Cách thức hoạt động: Sơ đồ khối. Ñieàu kieän Đúng Caâu leänh. Sai. Moâ taû glaë Khi naø Khi gaëtrình pđườ voøonn gquaù Quaù laëpñi pwhile, chöông trình seõ kieå m tra cuûatrình chöông trình? laë p chaá m dieã n ra ở đâu? <ÑK> laëp neáu <ÑK> laëp dứ ? giaù trò laø thoûa maõ n,tcho. True, caùc leänh trong while được thi hành. Sau đó chöông trình seõ kieåm tra laïi <ÑK> laëp vaø tieáp tuïc cho đến khi <ĐK> lặp không thoûa maõn, coù giaù trò False, thì voøng laëp while seõ keát thuùc.. 5. .

<span class='text_page_counter'>(6)</span> Baøi 1. Tính vaø ñöa keát quaû ra maøn hình:S =1+2+3+ ….. +N; cho đến khi S 20. Thuật toán B1: S  0 ; N  0 B2: Nếu S>=20 chuyển đến B5 B3: N  N+1 B4: S  S+N ;. quay laïi B2. B5: Ñöa S ra maøn hình; Keát thuùc. 6. .

<span class='text_page_counter'>(7)</span> Baøi 1. Tính vaø ñöa keát quaû ra maøn hình tổng S =1+2+3+ … +…; cho đến khi S 20. Cuï theå:. Caâ leäñieà nuhuñieà ñieà un u NeáuuNeá kieä Điều kiện ở kieän kieä đượ cg? vieát n sai? đú n ñaây laø gì? nhö theá naøo?. B1: S  0 ; i  0 B2: Nếu S>=20 chuyển đến B5 B3: i  i+1 B4: S  S+i ;. quay laïi B2. B5: Ñöa S ra maøn hình; Keát thuùc. 7. .

<span class='text_page_counter'>(8)</span> Baøi 1. Tính vaø ñöa keát quaû ra maøn hình tổng S =1+2+3+ …+..; cho đến khi S 20 chöông trình program tinhtongs; uses crt; var s:longint; i:word; begin s:=0; i:=1; while s<20 do begin s:=s+i; i:=i+1; end; writeln('tong s:=',s) readln end. 8.

<span class='text_page_counter'>(9)</span> 9.

<span class='text_page_counter'>(10)</span> Moät soá chuù yù Trong voøng laëp WHILE . . . DO: - Nếu ngay lần kiểm tra đầu tiên, mà keát quaû laø SAI thì caùc caâu leänh trong vòng lặp sẽ không được thực hiện laàn naøo. - Soá laàn kieåm tra chính laø soá laàn laëp - Tuøy theo ñieàu kieän maø vieát caùc caâu lệnh trong vòng lặp cho phù hợp. 10. .

<span class='text_page_counter'>(11)</span> Tieát 16. Bài toán 2 : Tìm ước chung lớn nhất của 2 số nguyeân döông M vaø N Ý tưởng: -Nếu M=N Thì UCLN(M,N)=M (hoặc N) -Neáu M<N thì UCLN(M,N)=UCLN(M-N,N); -Neáu M>N thì UCLN(M,N)=UCLN(M,N-M);. Trình baøyThuaät toán tìm UCLN của 2 soá M vaø N? 11. .

<span class='text_page_counter'>(12)</span> Tieát 16. •Thuật toán tìm UCLN(M,N): •B1. Nhaäp M,N; •B2. Neáu M=N thì laáy giaù trò chung naøy laøm UCLN chuyeån đến bước 5. •B3. Nếu M>N thì M M- N ngược lại N N-M; B4. Quay lại bước 2, B5. Ñöa keát quaû UCLN roài keát thuùc.. 12. .

<span class='text_page_counter'>(13)</span> Nhaäp M,N. M=N Ñ. S. M>N. S NN-M. Ñ MM-N. Dựa thuật toán hãy viết chương tìm UCLN(M,N)? Ñöa M ra, keát thuùc 13. .

<span class='text_page_counter'>(14)</span> Bài toán 2 : Tìm ước chung lớn nhất của 2 số nguyeân döông M vaø N Chöông trình program timuscln; uses crt; var m,n:integer; begin write('nhap m:=?');readln(m); write('nhap n:=?'); readln(n); while m<>n do if m>n then m:=m-n else n:= n-m; writeln('uscln=',m); readln end. 14.

<span class='text_page_counter'>(15)</span> 15.

<span class='text_page_counter'>(16)</span>  Nghiên cứu kỹ cấu trúc RẼ NHÁNH và LAËP Chuẩn bị tiết ôn tập, luyện tập các loại cấu trúc này, trước khi đến các tiết thực hành. Xem các bài thực hành và bài tập SGK 49, 50, 51 16.

<span class='text_page_counter'>(17)</span>