Bài 10. Cấu trúc lặp

? 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.
?
Kiểm tra bài 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;
Cho đến khi S? 20
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
Trong đó:
* Đ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?
Câu lệnh
Đúng
Điều kiện
Sai
?
Cụ thể:
B1: S ? 0 ; i ? 0
B2: Nếu S>=20 ? B5
B3: i ? i+1
B4: S ? S+i ; ? B2
B5: Đưa S ra màn hình; Kết thúc
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
B5: Đưa S ra màn hình; Kết thúc
Đ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>N
N ? N - M
M ? M - N
S
Đ
S
Đ
Minh họa
?
Trắc nghiệm
?
?
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
?