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

PHẦN I. HỆ THỐNG CÂU HỎI, BÀI TẬP TRONG SGK

2. THỂ HIỆN CẤU TRÚC RẼ NHÁNH

Hoạt động: Có thể dùng sơ đồ ở Hình 2 để mô tả cấu trúc rẽ nhánh ở Hình 1b.Nếu dùng sơ đồ mô tả cấu trúc rẽ nhánh khuyết ở Hình 3b, em sẽ vẽ sơ đồ đó như thế nào?

LUYỆN TẬP

Luyện tập 1: Quy trình tính số tiền được giảm từ cho khách hàng mau 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 số 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ố tiền 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ố tiền sách

Luyện tập 2: Trong các phát biểu sau về biểu thức điều kiện ở cấu trúc rẽ nhanh, phát biểu nào đúng, phát biểu nào sai ? Vì sao?

1. Phải là một biểu thức so sánh giá trị bằng
2. Phải là một biểu thức so sánh giá trị lớn hơn, nhỏ hơn
3. Khi kiểm tra phải cho kết quả là "đúng" hoặc "sai"

VẬN DỤNG

Em hãy sử dụng mẫu thể hiện cấu trúc rẽ nhánh để mô tả thuật toán giải bài toán: Cho ba đồng xu trong đó có một đồng xu giả nhẹ hơn. Dùng cân thăng bằng để tìm đồng xu giả

TỰ KIỂM TRA

Trong các phát biểu sau về thuật toán, phát biểu nào đúng?

1. Dùng cấu trúc rẽ nhánh nếu có quá nhiều việc cần làm

2. Dùng cấu trúc rẽ nhánh khi có các trường hợp khác nhau cần xem xét, trường hợp khác nhau thì thực hiện việc khác nhau

3. Để thể hiện cấu trúc rẽ nhanh cần dùng mẫu "Nếu.... Trái lại..."

4. Cấu trúc rẽ nhanh luôn kết thúc với dấu hiệu "Hết nhánh".

PHẦN II. 5 PHÚT TRẢ LỜI CÂU HỎI, BÀI TẬP SGK

2. THỂ HIỆN CẤU TRÚC RẼ NHÁNH

Đáp án HD: 

LUYỆN TẬP

Đáp án LT1:

Đáp án LT2:

1. Sai, phải là biểu thức so sánh

2, 3. Đúng.

VẬN DỤNG

Đáp án VD:

Mẫu thể hiện cấu trúc rẽ nhánh là:

Gọi 2 bên cân lần lượt là bên A và bên B, đặt 2 mỗi đồng xu một bên:

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

Bên nhẹ hơn chứa đồng xu giả

Hết nhánh

TỰ KIỂM TRA

Đáp án TKT:

Câu 3, 4 đúng.