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

[email protected] – Chuyen PNH Camau
1
? 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.
?
[email protected] – Chuyen PNH Camau
2
Kiểm tra bài cũ
?
[email protected] – Chuyen PNH Camau
3
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
?
[email protected] – Chuyen PNH Camau
4
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
?
[email protected] – Chuyen PNH Camau
5
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
?
[email protected] – Chuyen PNH Camau
6
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
?
[email protected] – Chuyen PNH Camau
7
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
[email protected] – Chuyen PNH Camau
8
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.
?
[email protected] – Chuyen PNH Camau
9
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ố?
?
[email protected] – Chuyen PNH Camau
10
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?
?
[email protected] – Chuyen PNH Camau
11
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
?
[email protected] – Chuyen PNH Camau
12
Trắc nghiệm
?
[email protected] – Chuyen PNH Camau
13
?
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
?