TRƯỜNG THCS ĐỒI NGÔ 2
Gv thực hiện: Đỗ Thị Lan Anh

HOẠT ĐỘNG KHỞI ĐỘNG

“TRÒ CHƠI TIẾP SỨC”
Lên bảng đặt các câu điều kiện: “Nếu...thì”
Cách chơi: Bạn đầu tiên viết xong câu của
mình thì về chỗ, tiếp theo đến bạn thứ 2 lên
viết câu của mình, cứ như vậy đến khi hết
thời gian. Đội nào viết được nhiều câu hơn
đội ấy thắng.

START

TIẾT 21

BÀI 3: CẤU TRÚC RẼ NHÁNH
TRONG THUẬT TOÁN

TIẾT 21

BÀI 3: CẤU TRÚC RẼ NHÁNH TRONG
THUẬT TOÁN
1. Lựa chọn hành động tuỳ thuộc vào điều kiện
NỘI
DUNG
BÀI

2. Thể hiện cấu trúc rẽ nhánh
3. Biểu thức điều kiện trong cấu trúc rẽ nhánh

Tiết 21: BÀI 3 - CẤU TRÚC RẼ NHÁNH TRONG THUẬT TOÁN

HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Tiết 21: BÀI 3 - CẤU TRÚC RẼ NHÁNH TRONG THUẬT TOÁN
1. Lựa chọn hành động tuỳ thuộc vào điều kiện
Ví dụ 1:

Nếu

Trong các ví dụ về câu
lệnh “Nếu...thì” mà các
gặp
đèn
đỏ
ta
đội vừa lấy, hãy xác định
đâu là điều kiện, đâu là
hành động?

Điều kiện

dừng lại

Hành động

Tiết 21: BÀI 3 - CẤU TRÚC RẼ NHÁNH TRONG THUẬT TOÁN
1. Lựa chọn hành động tuỳ thuộc vào điều kiện
Ví dụ 2:

Nếu em không có khẩu trang,

Điều kiện

cô giáo sẽ phát

Hành động

Tiết 21: BÀI 3 - CẤU TRÚC RẼ NHÁNH TRONG THUẬT TOÁN
1. Lựa chọn hành động tuỳ thuộc vào điều kiện
Câu hỏi:
- Câu 1: Khi thực hiện quy trình trên sẽ xảy ra mấy trường hợp?
* Khi thực hiện các quy trình trên sẽ xảy ra chỉ một trong hai trường hợp
=> Ta nói trong thuật toán có rẽ nhánh.
- Câu 2: Khi nào cần cấu trúc rẽ nhánh?
=> Khi phải dựa trên điều kiện cụ thể nào đó để xác
định bước thực hiện tiếp theo trong quá trình thực hiện
thuật toán thì cần cấu trúc rẽ nhánh.

Tiết 21: BÀI 3 - CẤU TRÚC RẼ NHÁNH TRONG THUẬT TOÁN
2. Thể hiện cấu trúc rẽ nhánh
Thảo luận nhóm đôi:
Câu hỏi:

- Câu 1: Để thể hiện cấu trúc rẽ nhánh cần nhận biết các
thành phần nào?
- Câu 2: Có mấy cách để thể hiện cấu trúc rẽ nhánh?

Tiết 21: BÀI 3 - CẤU TRÚC RẼ NHÁNH TRONG THUẬT TOÁN
2. Thể hiện cấu trúc rẽ nhánh

* Để thể hiện cấu trúc rẽ nhánh cần nhận biết các thành phần:
- Điều kiện rẽ nhánh là gì.
- Bước tiếp theo Để
cầnthể
thựchiện
hiệncấu
nếutrúc
điềurẽkiện được thỏa mãn,
gọi là nhánh đúng
nhánh cần nhận biết
- Bước cần thực hiện
điều
kiệnnào?
không thỏa mãn, gọi là
các nếu
thành
phần
nhánh sai
- Ta quy ước sử dụng cặp từ khoá “Nếu - Trái lại” để thể hiện
cấu trúc rẽ nhánh.
- Cấu trúc rẽ nhánh kết thúc ngay sau khi gặp “Hết nhánh".

Tiết 21: BÀI 3 - CẤU TRÚC RẼ NHÁNH TRONG THUẬT TOÁN
2. Thể hiện cấu trúc rẽ nhánh

- Cách 1:

Có mấy cách để thể hiện
cấu trúc rẽ nhánh?

Tiết 21: BÀI 3 - CẤU TRÚC RẼ NHÁNH TRONG THUẬT TOÁN
2. Thể hiện cấu trúc rẽ nhánh

- Cách 2:
Khối thao tác
kiểm tra điều
kiện
Khối các bước viết
đúng theo trình tự
thực hiện
Chỉ hướng đi tiếp
khi thực hiện
thuật toán

+ Ví dụ:

trời mưa

Sai

Đúng
chơi cờ vua
trong lớp

chơi đá bóng
ở sân trường

Tiết 21: BÀI 3 - CẤU TRÚC RẼ NHÁNH TRONG THUẬT TOÁN
2. Thể hiện cấu trúc rẽ nhánh

- Cú pháp rẽ nhánh dạng khuyết:

Tiết 21: BÀI 3 - CẤU TRÚC RẼ NHÁNH TRONG THUẬT TOÁN
2. Thể hiện cấu trúc rẽ nhánh

Em bị ốm

Em hãy vẽ sơ đồ cú pháp
rẽ nhánh dạng khuyết?
Đúng
Cho ví dụ minh họa?
Không đi đá bóng

Em bị ốm

Đúng
không đi đá bóng

Sai

Tiết 21: BÀI 3 - CẤU TRÚC RẼ NHÁNH TRONG THUẬT TOÁN
3. Biểu thức điều kiện trong cấu trúc rẽ nhánh
- Biểu thức điều kiện cần kiểm tra trong cấu trúc rẽ
nhánh thường là một biểu thức so sánh

thứcnếu
điều
kiện
trong
- Kết quả kiểm traBiểu
điều kiện
thỏa
mãn
(Đúng) hoặc không
thỏa mãn (Sai).
cấu trúc rẽ nhánh là gì?
- Ví dụ: (a+b)> 5

Tiết 21: BÀI 3 - CẤU TRÚC RẼ NHÁNH TRONG THUẬT TOÁN

HOẠT ĐỘNG LUYỆN TẬP

LUYỆN TẬP
Bài 1. Quy trình tính số tiền được giảm trừ cho khách hàng mua sách
truyện thiếu niên ở hiệu sách Người Máy:
1. Tính tổng số tiền sách (khi chưa tính giảm giá), gọi số đó là Tổng
tiền sách.
2. Nếu Tổng số tiền sách ≥ 500 000 đồng; số tiền được giảm là 10%
của Tổng số sách
3. Nếu Tổng số tiền sách < 500 000 đồng; số tiền được giảm là 5%
của Tổng số sách.
Sử dụng mẫu thể hiện cấu trúc rẽ nhánh, em hãy viết lại và vẽ sơ đồ
mô tả quy trình tính số tiền được giảm cho khách hàng mua sách nêu
ở trên.

LUYỆN TẬP
Bài 1:
Mô tả quy trình tính số tiền:
Bước 1: Tính Tổng số tiền sách T
Bước 2: Nếu tổng số tiền sách
T ≥ 500000 đồng; Số tiền được
giảm là 10% của tổng số sách.
Trái lại:
Số tiền được giảm là 5% của
tổng số tiền sách.
Hết nhánh

Xác định đúng các thành
phần trong cấu trúc rẽ
nhánh:
- Điều kiện:
Tổng số tiền sách
T>=5
0

- Nhánh đúng
(đk được thỏa
Giảm
mãn):
10%
Giảm
- Nhánh sai
(đk không thỏa
5%

mãn):

LUYỆN TẬP
Bài 1:
* Cách 1:
Tính tổng số tiền
sách: T
Nếu T>=50:
Giảm 10%
Trái lại
Giảm 5%
Hết nhánh

* Cách 2: Sơ đồ
Tổng số
tiền sách
T>=500000

Sai

Đúng

Giảm 10%

Giảm 5%

 

 

VẬN DỤNG: HƯỚNG DẪN VỀ NHÀ
- Đọc lại toàn bộ nội dung bài đã học.
- Làm bài tập vận dụng SGK trang 88.
Gợi ý: Cân thăng bằng ta có hai bên, gọi lần lượt là bên A và bên
B. Ta cho mỗi lần hai đồng xu lên hai bên cân A và B, ta có:
- Nếu bên A = B: Hai đồng xu đều là thật
- Trái lại: một trong hai bên nhẹ hơn bên còn lại => ?
- Hết nhánh

CHÚC CÁC THẦY CÔ SỨC KHỎE
CHÚC CÁC EM HỌC TỐT.