Page 5 - CHƯƠNG III - TIN HỌC LỚP 11 - NHÓM 4

Tin học 11 Tập 2

BÀI 9: CẤU TRÚC RẼ NHÁNH

Rẽ nhánh là gì?

Mẩu chuyện:

Thường ngày, có rất nhiều việc chỉ được thực hiện khi một điều kiện nào đó được thoả
mãn.
Ví dụ, Thắng và Quang rất yêu thích môn Tin học.
Một lần, Thắng thấy thầy dạy môn Tin học vẫn chưa vô lớp, Thắng nói với Quang:
“Nếu hôm nay trống tiết thì chúng mình hãy tự đọc sách trước nhé!”
Lần khác, Quang thấy thông báo tuyển Olympic môn Tin học, Quang bèn bảo Thắng:
“Nếu chúng ta đủ tiêu chuẩn thì chúng ta đăng kí tham dự nhé, nếu không thì chúng
ta phải tiếp tục ôn luyện chờ năm sau vậy!”

Hãy chỉ ra đâu là điều kiện, đâu là kết quả trong hai câu nói trên?

Như vậy, ta nói cách diễn đạt thứ nhất thuộc dạng thiếu:

Nếu… thì…
Còn cách diễn đạt thứ hai thuộc dạng đủ:
Nếu… thì…, nếu không thì…
Từ ví dụ thực tế trên, ta nhận xét rằng thuật toán cũng có nét tương đồng, các thao
tác tiếp theo sẽ phụ thuộc vào kết quả nhận được từ các bước trước đó.

Rẽ nhánh thiếu và đủ là cấu trúc dùng để mô tả các mệnh đề có
dạng: “Nếu… thì…” hay “Nếu… thì…, nếu không… thì…”.

Đúng Sai
Điều kiện

Kết quả 1 Kết quả 2

Hình 9.1. Sơ đồ thể hiện cấu trúc rẽ nhánh

5