Tiết 12 - Cấu trúc lặp - T2

CẤU TRÚC LẶP tt   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 có số lần không biết trước... Có giống bài toán Lặp có số lần biết trước không?.  Sơ đồ kh

Kiểm tra bài cũ



 Bài 10 CẤU TRÚC LẶP

(tt)



 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 có

số lần không biết trước.

Có giống bài toán Lặp có số lần biết trước không?

3 Lặp với số lần không biết trước:

Bài toán1 : Tính và đưa kết quả ra màn

hình:

 S =1+2+3+ … +N;



Tìm thuật giải cho

bài toán

a) Câu lệnh While Do (kiểm tra trước)

 WHILE <Điều kiện> DO <Câu Lệnh>

 * Điều kiện : Biểu thức logic

 * Câu lệnh : Lệnh đơn hay câu lệnh

ghép



Mô tả đường đi của chương trình?

 Sơ đồ khối: Quá trình lặp

diễn ra ở đâu? Khi nào quá

trình lặp chấm

dứt?

Điều kiện

Câu lệnh

Đúng

Sai

Cụ thể:

B1: S  0 ; i  0

B2: Nếu S>=20  B5

B3: i  i+1

B4: S  S+i ;  B2

Điều kiện Câu lệnh

Đúng

Sai

Tính và đưa kết quả ra

màn hình:S =1+2+3+

… +N; cho đến khi S

20

Cụ thể:

B1: S  0 ; i  0

B2: Nếu S>=20  B5

B3: i  i+1

B4: S  S+i ;  B2



Điều kiện ở

đây là gì?

Câu lệnh điều kiện được viết như thế nào?

Nếu điều kiện

đúng?

Nếu điều kiện sai?

Minh họa

Tính và đưa kết quả ra

màn hình:S =1+2+3+

… +N; cho đến khi S

20

 Một số chú ý

Trong vòng lặp WHILE DO:

- Nếu ngay lần kiểm tra đầu

tiên, mà kết quả là SAI thì các

câu lệnh trong vòng lặp sẽ

không được thực hiện lần nào.

- Số lần kiểm tra chính là số

lần lặp

- Tùy theo điều kiện mà viết

các câu lệnh trong vòng lặp

cho phù hợp



Bài toán 2 : Tìm ước chung lớn nhất của 2

số nguyên dương M và N

Thuật toán EUCLIDE để tìm UCLN của 2 số?



•Thuật toán Euclide tìm UCLN(M,N):

•+ Nếu M=N  UCLN(M,N)=M (hoặc N)

•+ Nếu M>N  UCLN(M,N)=UCLN(N,M-N)

Vậy thuật toán tìm UCLN(M,N) được diễn tả trong TP như thế nào?

Nhập M,N



M=N

Đưa M ra, kết thúc

M  M - N

S

Đ

S Đ

Minh họa

Trắc nghiệm

Câu hỏi 1

Câu hỏi 2

Câu hỏi 3

A.

B.

C.

Câu 1:

Câu 2:

Câu 3:

Bài làm

Điểm

Kết quả

HS D/A

Nghiên cứu kỹ cấu trúc RẼ NHÁNH và

LẶ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

