Chương 3:
Chương 3:
Cấu trúc rẽ nhánh và lặp
Cấu trúc rẽ nhánh và lặp
Bài 9:
Bài 9:
CẤU TRÚC RẼ NHÁNH
CẤU TRÚC RẼ NHÁNH
Hiểu nhu cầu của cấu trúc rẽ
Hiểu nhu cầu của cấu trúc rẽ
nhánh trong biểu diễn thuật toán.
nhánh trong biểu diễn thuật toán.

Hiểu câu lệnh rẽ nhánh (dạng
Hiểu câu lệnh rẽ nhánh (dạng
thiếu và dạng đủ).
thiếu và dạng đủ).

Hiểu câu lệnh ghép.
Hiểu câu lệnh ghép.

Sử dụng cấu trúc rẽ nhánh trong
Sử dụng cấu trúc rẽ nhánh trong
mô tả thuật toán của một số bài toán

Bài toán:
Viết chương trình giải phương trình bậc hai:
Viết chương trình giải phương trình bậc hai:
ax
ax
2
2
+ bx + c=0;
+ bx + c=0;
Sau đó ta
làm gì?

Tính
Tính


=b
=b
2
2
- 4ac
- 4ac
Sau đó, tuỳ thuộc vào giá trò
Sau đó, tuỳ thuộc vào giá trò


mà ta có


0≥
0≥thì phương trình có nghiệm
thì phương trình có nghiệm

1. Khái niệm rẽ nhánh
1. Khái niệm rẽ nhánhKiểm tra
Kiểm tra

≥
≥
0
0
Thông báo vô nghiệm
Thông báo vô nghiệm
Tính và đưa ra nghiệm
Tính và đưa ra nghiệm
Kết thúc

Kiểm tra

≥
≥
0
0
Thông báo vô nghiệm
Thông báo vô nghiệm
Tính và đưa ra nghiệm
Tính và đưa ra nghiệm
Kết thúc
Kết thúc

Kết luận
Kết luận
:
:

Nếu < 0 thì phương trình vô nghiệm,
ngược lại thì phương trình có nghiệm.Thuật
toán trên

IF < ki n> THEN <L NH>Đ ệ Ệ
IF < ki n> THEN <L NH>Đ ệ Ệ

D ng y (2):ạ đầ đủ
D ng y (2):ạ đầ đủ
IF < ki n> THEN <L NH Đ ệ Ệ
IF < ki n> THEN <L NH Đ ệ Ệ
1>
1>
ELSE <L NH 2>Ệ
ELSE <L NH 2>Ệ

2. Câu lệnh If - Then
2. Câu lệnh If - Then



- Pascal dùng câu lệnh If-Then để mô tả việc rẽ
nhánh tương ứng, có 2 loại mệnh đề rẽ nhánh.

