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
Cho n,m là 2 số nguyên dương. Viết thuật toán tìm
UCLN của m, n
UCLN của m, n
Input:
Output:
?
m,n.
UCLN(m,n).
Giải thuật
Bước 1
Bước 1: Nhập m,n.
Bước 2
Bước 2: m = n, chuyển qua bước 5
Bước 3
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
1/ BÀI TOÁN
Bước 4
Bước 4: quay lại bước 2
Bước 5
Bước 5: Kết thúc
n:=n-m
Sơ đồ giải thuật
Nhập m,n
m<>n
F
F
T
T
m > n
m:=m-n
Kết thúc
F
F
T
T
NHẬN XÉT
NHẬN XÉT
1/ BÀI TOÁN
1/ BÀI TOÁN
Sơ đồ giải thuật
Nhập m, n
a<0
F
F
T
T
Công việc
BTĐK
Kết thúc
4/ CÂU LỆNH IF THIẾU
4/ CÂU LỆNH IF THIẾU
4/ CÂU LỆNH IF THIẾU
4/ CÂU LỆNH IF THIẾU
1/ BÀI CŨ
1/ BÀI CŨ
1/ BÀI CŨ
1/ BÀI CŨ
2/ CÁC BÀI TOÁN
2/ CÁC BÀI TOÁN
2/ CÁC BÀI TOÁN
2/ CÁC BÀI TOÁN
3/ CÂU LỆNH IF ĐỦ
3/ CÂU LỆNH IF ĐỦ
3/ CÂU LỆNH IF ĐỦ
3/ CÂU LỆNH IF ĐỦ
5/ VẬN DỤNG
5/ VẬN DỤNG
5/ VẬN DỤNG
5/ VẬN DỤNG
6/ CỦNG CỐ
6/ CỦNG CỐ
6/ CỦNG CỐ
6/ CỦNG CỐ
NHẬN XÉT
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
1/ BÀI TOÁN
Sơ đồ giải thuật
Nhập m, n
a<0
F
F
T
T
Công việc
BTĐK
Kết thúc
4/ CÂU LỆNH IF THIẾU
4/ CÂU LỆNH IF THIẾU
4/ CÂU LỆNH IF THIẾU
4/ CÂU LỆNH IF THIẾU
1/ BÀI CŨ
1/ BÀI CŨ
1/ BÀI CŨ
1/ BÀI CŨ
2/ CÁC BÀI TOÁN
2/ CÁC BÀI TOÁN
2/ CÁC BÀI TOÁN
2/ CÁC BÀI TOÁN
3/ CÂU LỆNH IF ĐỦ
3/ CÂU LỆNH IF ĐỦ
3/ CÂU LỆNH IF ĐỦ
3/ CÂU LỆNH IF ĐỦ
5/ VẬN DỤNG
5/ VẬN DỤNG
5/ VẬN DỤNG
5/ VẬN DỤNG
6/ CỦNG CỐ
6/ CỦNG CỐ
6/ CỦNG CỐ
6/ CỦNG CỐ
2. CẤU TRÚC LẶP WHILE
2. CẤU TRÚC LẶP WHILE
<BTĐK>
<BTĐK>
1. BÀI TOÁN
1. BÀI TOÁN
2.CẤU TRÚC LẶP WHILE
2.CẤU TRÚC LẶP WHILE
WHILE
WHILE
< CÂU LỆNH >;
< CÂU LỆNH >;
DO
DO
WHILE
WHILE
<BTĐK>
<BTĐK>
DO
DO
< CÂU LỆNH >
< 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 đó
,