Giải Tin học 6 Bài 3: Cấu trúc rẽ nhánh trong thuật toán | Cánh diều

Giải bài tập Tin học 6 bài 3: Cấu trúc rẽ nhánh trong thuật toán sách Cánh diều giúp các em học sinh lớp 6 có thêm nhiều tư liệu tham khảo, đối chiếu lời giải hay, chính xác để biết cách trả lời các câu hỏi trang 86→88.

Cu trúc r nhánh trong thut toán
1. La chọn hành đng tùy thuộc vào điều kin
- Khi phi da trên điu kin c th nào đó để xác định bước thc hin tiếp theo trong
quá trình thc hin thut toán thì cn cu trúc r nhánh.
- Ví d: trong tiết hc th dc tun sau GV yêu cu HS:
+ Nếu trời mưa thì học trong lp.
+ Nếu tri khô ráo thì hc ngoài tri.
2. Th hin cu trúc r nhánh
Có th dùng sơ đồ Hình 2 để mô t cu trúc r nhánh Hình 1b. Nếu dùng sơ đồ
t cu trúc r nhánh khuyết Hình 3b, em s v sơ đồ đó như thế nào?
Luyn tp
Bài 1: Quy trình tính s tiền được gim t cho khách hàng mua sách truyn thiếu niên
hiệu sách Người máy
1. Tính Tng s tiền sách khi chưa tính giảm giá) , gi s đó là Tổng s tin sách2.
Nếu Tng s tiền sách >= 500.000 đồng; s tiền được gim là 10% ca Tng s tin
sách 3. Nếu Tng s tiền sách < 500.000 đng; s tiền được gim là 5% ca Tng s
tin sách
Bài 2: Trong các phát biu sau v biu thc điều kin cu trúc r nhánh, phát biu
nào đúng, phát biểu nào sai ? Vì sao?
1. Phi là mt biu thc so sánh giá tr bng
2. Phi là mt biu thc so sánh giá tr ln hơn, nhỏ hơn
3. Khi kim tra phi cho kết qu là "đúng" hoặc "sai"
Tr li:
Bài 1:
Bài 2:
1. Phi là mt biu thc so sánh giá tr bng
=> Sai, phi là biu thc so sánh
2. Phi là mt biu thc so sánh giá tr ln hơn, nhỏ hơn
=> Đúng
3. Khi kim tra phi cho kết qu là "đúng" hoặc "sai"
=> Đúng
Vn dng
Em hãy s dng mu th hin cu trúc r nhánh để mô t thut toán gii 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
Tr li:
Mu th hin cu trúc r nhánh là:
Cân thăng bằng có hai bên, gi lần lưt là bên A và bên B, ta cho mi 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à tht
+ Trái li: Bên Mt trong hai bên nh n bên còn lại =>Bên nh hơn chứa đng xu
gi
+ Hết nhánh
Câu hi t kim tra
Trong các phát biu sau v thut toán, phát biểu nào đúng?
1. Dùng cu trúc r nhánh nếu có quá nhiu vic cn làm
2. Dùng cu trúc r nhánh khi có các trưng hp khác nhau cần xem xét, trường hp
khác nhau thì thc hin vic khác nhau
3. Để th hin cu trúc r nhánh cn dùng mu "Nếu.... Trái li..."
4. Cu trúc r nhánh luôn kết thúc vi du hiu "Hết nhánh".
Tr li:
Phát biểu đúng là:
3. Để th hin cu trúc r nhánh cn dùng mu "Nếu.... Trái li..."
4. Cu trúc r nhánh luôn kết thúc vi du hiu "Hết nhánh".
| 1/3

Preview text:


Cấu trúc rẽ nhánh trong thuật toán
1. Lựa chọn hành động tùy thuộc vào điều kiện
- 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.
- Ví dụ: trong tiết học thể dục tuần sau GV yêu cầu HS:
+ Nếu trời mưa thì học trong lớp.
+ Nếu trời khô ráo thì học ngoài trời.
2. Thể hiện cấu trúc rẽ nhánh
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
Bài 1: Quy trình tính số tiền được giảm từ 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ách2.
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
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" Trả lời: Bài 1: Bài 2:
1. Phải là một biểu thức so sánh giá trị bằng
=> Sai, phải là biểu thức so sánh
2. Phải là một biểu thức so sánh giá trị lớn hơn, nhỏ hơn => Đúng
3. Khi kiểm tra phải cho kết quả là "đúng" hoặc "sai" => Đú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
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ả Trả lời:
Mẫu thể hiện cấu trúc rẽ nhánh là:
Cân thăng bằng 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: Bên 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
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". Trả lời: Phát biểu đúng là:
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".