BÀI 3: 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.

2. Thể hiện cấu trúc rẽ nhánh

Để thể hiện đúng 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 thỏa 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 thỏa mãn, ta gọi ngắn gọn đó là nhánh sai.

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à thỏa mãn hoặc không thỏa mãn, hay nói theo kiểu logic 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.