Cấu trúc rẽ nhánh trong thuật toán trang 86 trong sách giáo khoa tin học lớp 6, NXB Cánh Diều, mời các em tham khảo cùng Bumbii.
Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính. Bài 3. Cấu trúc rẽ nhánh trong thuật toán.
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ả rẽ nhánh khuyết ở Hình 3b, em sẽ vẽ sơ đồ đó như thế nào?
Đáp án: Sơ đồ mô tả cấu trúc rẽ nhánh dạng khuyết
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 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.
Sử dụng mẫu thể hiện cấu trúc rẽ nhánh, em hãy viết lại (hoặc 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.
Đáp án:
Mô tả thuật toán:
Đầu vào: tổng số tiền sách (khi chưa tính giảm giá)
Đầu ra: tổng số tiền sách (sau giảm giá) của khách hàng.
Các bước thực hiện thuật toán:
Bước 1. Tính Tổng số tiền sách
Bước 2. Nếu Tổng số tiền sách >= 500 000 đồng: số tiền được giảm = 10 % của Tổng số tiền sách
Trái lại: số tiền được giảm = 5 % của Tổng số tiền sách
Hết nhánh
Bước 3. Tính số tiền phải trả là Tổng số tiền sách – số tiền được giảm
Bước 4. Thông báo: tổng số tiền sách (sau giảm giá) của khách hàng.
Bài 2. Trong các phát biểu sau về biểu thức điều kiện ở cấu trúc rẽ nhánh, 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”.
Đáp án:
Phương án 1 sai. Vì biểu thức so sánh có nhiều giá trị bằng, lớn hơn, nhỏ hơn, lớn hơn bằng, nhỏ hơn bằng.
Phương án 2 sai. Vì biểu thức so sánh có nhiều giá trị bằng, lớn hơn, nhỏ hơn, lớn hơn bằng, nhỏ hơn bằng.
Phương án 3 đúng.
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 3 đồng xu trong đó có 1 đồng xu giả nhẹ hơn. Dùng cân thăng băng để tìm ra đồng xu giả.
Đáp án:
Đầu vào: 3 đồng xu trong đó có 1 đồng xu giả nhẹ hơn.
Đầu ra: đồng xu giả.
Thuật toán:
Bước 1. Lấy hai đồng xu bất kì đặt lên cân
Bước 2: Nếu cân thăng bằng: kết luận đồng xu còn lại là giả.
Bước 3: Trái lại (cân lệch nghiêng): kết luận đồng xu bên nhẹ hơn là giả.
Hết nhánh
CÂU HỎI 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ẽ nhánh cần dùng mẫu “Nếu… Trái lại: …”.
4) Cấu trúc rẽ nhánh luôn kết thúc với dấu hiệu “Hết nhánh”.
Đáp án:
Đúng: 2), 3), 4).
Sai: 1). Vì 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.
__________***__________
Xem các bài giải khác tại https://bumbii.com/giai-bai-tap-sgk-tin-hoc-lop-6-nxb-canh-dieu/
Xem thêm các bài khác chủ đề F giải quyết vấn đề với sự trợ giúp của máy tính:
Bài 2. Cấu trúc tuần tự trong thuật toán
Bài 4. Cấu trúc lặp trong thuật toán
Bài 5. Thực hành về mô tả thuật toán
Thông tin liên hệ & mạng xã hội:
Website: https://bumbii.com/
Facebook: https://www.facebook.com/bumbiiapp
Pinterest: https://www.pinterest.com/bumbiitech
Không bao giờ từ bỏ hy vọng. Cố gắng mỗi ngày.