
1. Lựa chọn hành động tuỳ 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
- Để thể hiện cấu trúc rẽ nhánh, cần nhận biết những thành phần sau:
+ Điều kiện rẽ nhánh là gì?
+ Các bước tiếp theo khi điều kiện được thoả mãn, ta gọi ngắn gọn đó là nhánh đúng.
+ Các bước tiếp theo khi điều kiện không thoả mãn, ta gọi ngắn gọn đó là nhánh sai.
- Cấu trúc rẽ nhánh kết thúc ngay sau khi gặp “Hết nhánh”.
- Nếu nhánh sai là trống rỗng (không cần làm gì) thì cấu trúc rẽ nhánh khuyết từ "Trái lại".
3. Biểu thức điều kiện trong cấu trúc rẽ nhánh
- Thao tác kiểm tra điều kiện phải cho kết quả là thoả mãn hoặc không thoả mãn, hay là “đúng” hoặc “sai”.
- Đ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.
- Ví dụ: (a-b) < 5
+ Nếu a=9, b=3 thì kết quả so sánh có giá trị sai.
+ Nếu a=8, b=4 thì kết quả so sánh có giá trị đúng.
Loigiaihay.com
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?
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.
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?
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ả.
Trong các phát biểu sau về thuật toán, phát biểu nào đúng?
>> Xem thêm
Các bài khác cùng chuyên mục
Cảm ơn bạn đã sử dụng Loigiaihay.com. Đội ngũ giáo viên cần cải thiện điều gì để bạn cho bài viết này 5* vậy?
Vui lòng để lại thông tin để ad có thể liên hệ với em nhé!
Họ và tên:
Email / SĐT: