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

Giáo viên thực hiện: Lê Sơn
Cho n,m là 2 số nguyên dương. Viết thuật toán tìm UCLN của m, n
Input:
Output:
?
Giải thuật
Bước 1: Nhập m,n.
Bước 2: m = n, chuyển qua bước 5
Bước 3: m <> n
3.1: m>n thì m:=m-n.
3.2: m>n thì m:= m-n.

1/ BÀI TOÁN
Bước 4: quay lại bước 2
Bước 5: Kết thúc
NHẬN XÉT
1/ BÀI TOÁN
4/ CÂU LỆNH IF THIẾU
1/ BÀI CŨ
2/ CÁC BÀI TOÁN
3/ CÂU LỆNH IF ĐỦ
5/ VẬN DỤNG
6/ CỦNG CỐ
NHẬN XÉT
Như vậy dựa vào sơ đồ ta thấy có một tính chất đặc biệt đó là khi nào điều kiện còn đúng thì công việc còn được thực hiện.
1/ BÀI TOÁN
4/ CÂU LỆNH IF THIẾU
1/ BÀI CŨ
2/ CÁC BÀI TOÁN
3/ CÂU LỆNH IF ĐỦ
5/ VẬN DỤNG
6/ CỦNG CỐ
2. CẤU TRÚC LẶP WHILE

1. BÀI TOÁN
2.CẤU TRÚC LẶP WHILE
WHILE
< CÂU LỆNH >;
DO
WHILE

DO
< CÂU LỆNH >
Từ khóa
Biểu thức Logic. Nhận một trong hai giá trị True hoặc False
Đơn hoặc ghép
Trong đó
,
1. BÀI TOÁN
2.CẤU TRÚC LẶP WHILE
Hoạt động
Bước 1: Tính giá trị của
Bước 2:
2.1: Nếu có giá trị True thì < Câu lệnh> được thực hiện sau đó quay lại bước 1

2.2: có giá trị False thì thoát khỏi vòng lặp While ( kết thúc)
MP
1. HOẠT ĐỘNG
Lưu ý
Trong < Câu lệnh> phải có một lệnh làm thay đổi giá trị của (đây chính là điều kiện để cấu trúc lặp while kết thúc)
Trong thuật toán tìm UCLN của 2 số nguyên dương m, n trong phần 1 thì các phép gán
m:=m-n hoặc n:=n-m là các lệnh làm thay đổi giá trị của (m<>n) BTĐK
Ví dụ
1. BÀI TOÁN
2. CẤU TRÚC LẶP WHILE
1. HOẠT ĐỘNG
2. LƯU Ý
Sử dụng ngôn ngữ lập trình pascal minh họa ví dụ
1. BÀI TOÁN
2. CẤU TRÚC LẶP WHILE
1. HOẠT ĐỘNG
2. LƯU Ý
3. MINH HỌA VÍ DỤ
Program ucln;
Var n,m: byte;
Begin
Write(‘ nhap m,n: ‘); readln(n,m);
While n<>m do
If m>n then m:=m-n else n:=n-m;
Write( ‘ Uoc chung lon nhat cua n,m la:’, m);
Readln;
End.
MH
4/ CÂU LỆNH IF THIẾU
5/ VẬN DỤNG
6/ CỦNG CỐ
Củng cố
1. BÀI TOÁN
2. CẤU TRÚC LẶP WHILE
1. HOẠT ĐỘNG
2. LƯU Ý
3. MINH HỌA VÍ DỤ
Trong < Câu lệnh> phải có một lệnh làm thay đổi giá trị của (đây chính là điều kiện để cấu trúc lặp while kết thúc)
While ..do là cấu trúc lặp với số lần lặp biết trước
Chỉ áp dụng giải các bài toán chưa biết trước số lần lặp