btvn.vn
Tìm kiếm Đăng nhập

Cấu trúc rẽ nhánh dạng thiếu và dạng đủ

Lưu trên thiết bị này
Giải quyết vấn đề với sự trợ giúp của máy tính · Chọn bài khác

Điều kiện quyết định đường đi

**Cấu trúc rẽ nhánh** cho phép chọn việc thực hiện tùy vào điều kiện đúng hay sai. Khối hình thoi kiểm tra điều kiện; hai đường ra được ghi Đúng và Sai. Dạng thiếu có cách diễn đạt: “Nếu điều kiện đúng thì thực hiện công việc”. Khi điều kiện sai, bỏ qua công việc đó rồi tiếp tục sau cấu trúc. Dạng đủ có thêm công việc cho trường hợp sai: “Nếu điều kiện đúng thì làm việc thứ nhất, còn không thì làm việc thứ hai”.

Theo dõi từng nhánh

Rẽ nhánh dạng thiếu khi cộng điểm; rẽ nhánh dạng đủ trong quy trình thư viện giả định
Rẽ nhánh dạng thiếu khi cộng điểm; rẽ nhánh dạng đủ trong quy trình thư viện giả định
Ở phần trên của hình, một lượt trả lời đúng được cộng $1$ điểm; trả lời sai thì không cộng. Nếu trước lượt đó có $4$ điểm, trả lời đúng sẽ được $5$ điểm, còn trả lời sai vẫn có $4$ điểm. Đây là rẽ nhánh dạng thiếu. Ở phần dưới của hình, quy trình giả định của thư viện là: nếu có thẻ thì xuất trình thẻ; còn không thì liên hệ thủ thư. Cả hai kết quả kiểm tra đều có công việc tương ứng, nên đây là rẽ nhánh dạng đủ. Mỗi lần đi qua một khối điều kiện, chỉ đi theo nhánh ứng với kết quả kiểm tra. Sau khi hai đường nhập lại, tiếp tục công việc chung phía sau.

Bài luyện

Theo quy tắc chỉ cộng 1 điểm khi trả lời đúng, một nhóm đang có 4 điểm và trả lời sai. Điểm sau lượt đó là bao nhiêu?
Chọn một đáp án

Bài luyện

Câu nào mô tả rẽ nhánh dạng đủ?
Chọn một đáp án

Điều kiện sai cũng có thể bao gồm bằng nhau

Xét thuật toán tìm **giá trị lớn nhất** trong hai số $a$, $b$: 1. Nhập $a$ và $b$. 2. Nếu $a>b$ thì thông báo $a$; còn không thì thông báo $b$. Khi $a=9$, $b=5$, điều kiện đúng nên thông báo $9$. Khi $a=4$, $b=7$, điều kiện sai nên thông báo $7$. Khi $a=b=7$, điều kiện $a>b$ cũng sai; thông báo $b$ vẫn cho giá trị lớn nhất là $7$. Như vậy, điều kiện $a>b$ sai không nhất thiết có nghĩa $b$ lớn hơn $a$: hai số còn có thể bằng nhau. Nếu nhiệm vụ yêu cầu phân biệt “hai số bằng nhau”, phải có bước kiểm tra trường hợp đó.

Bài luyện

Với a = 7 và b = 7, thuật toán tìm giá trị lớn nhất trong bài đi theo nhánh nào và thông báo gì?
Chọn một đáp án

Bài luyện

Trong rẽ nhánh dạng thiếu, khi điều kiện sai thì điều gì xảy ra?
Chọn một đáp án

Bài luyện

Trong quy trình thư viện giả định ở hình, người không có thẻ thực hiện việc nào khi đi qua cấu trúc rẽ nhánh?
Chọn một đáp án

Đang học