Bài 15: Cấu trúc rẽ nhánh
Nội dung lý thuyết
1. Cấu trúc rẽ nhánh
Cấu trúc rẽ nhánh được dùng khi thực hiện một việc phụ thuộc vào điều kiện nhất định.
Trong ngôn ngữ tự nhiên, biểu diễn bằng:
“Nếu … thì …” (rẽ nhánh dạng thiếu).
Hình 1. Sử dụng cấu trúc "Nếu...thì..." “Nếu … thì … nếu không thì …” (rẽ nhánh dạng đầy đủ.
Hình 2. Sử dụng cấu trúc "Nếu...thì...nếu không thì"
Trong thuật toán, cấu trúc rẽ nhánh dạng thiếu, dạng đủ được mô tả dưới dạng liệt kê và bằng sơ đồ khối như Bảng 2.
Bảng 2. Mô tả cấu trúc rẽ nhánh dưới dạng liệt kê và bằng sơ đồ khối
2. Thuật toán có cấu trúc rẽ nhánh
Là thuật toán trong đó có sử dụng cấu trúc rẽ nhánh.
Ví dụ: Tính tiền mua vé tham quan phụ thuộc vào ngày đi (trong tuần hay cuối tuần).
- Ví dụ khác: So sánh hai số a, b
