Bài 9. Cấu trúc rẽ nhánh

TRƯỜNG THPT HUỲNH THÚC KHÁNG
TỔ : TOÁN - TIN
GIÁO ÁN ĐIỆN TỬ MÔN TIN HỌC LỚP 11
CẤU TRÚC RẼ NHÁNH
GIÁO ÁN ĐIỆN TỬ MÔN TIN HỌC LỚP 11
1. RẼ NHÁNH
Thường ngày, có rất nhiều việc chỉ được thực hiện khi một điều kiện cụ thể nào đó được thoả mãn.
Mời các bạn cùng xem và tìm hiểu tình huống sau nhé!!!!!
Pinochio ơi, chiều mai cậu đến nhà mình làm bài tập không?
Để tớ suy nghĩ tí đã nhé ...
À mà, chiều mai nếu trời không mưa thì tớ sẽ đến nhà cậu, nếu mưa thì sẽ gọi điện cho cậu để trao đổi nhé.
?!?!..
Chiều mai, nếu trời không mưa thì tớ sẽ đến nhà cậu.
Cấu trúc dùng để mô tả các mệnh đề có dạng như thế được gọi là
CẤU TRÚC RẼ NHÁNH THIẾU VÀ ĐỦ
Nếu . thì
Nếu . thì ., nếu không thì
Nhập các hệ số a, b, c (a ? 0)
Tính biệt số Delta: D = b2 - 4ac
Nếu D không âm, tính và đưa ra các nghiệm, ngược lại thì thông báo phương trình vô nghiệm.
Xét ví dụ ứng dụng
Ví dụ: Giải phương trình bậc hai: ax2+bx+c=0 (a ? 0)
Các em hãy cho biết các bước giải phương trình bậc hai ở trên?
Như vậy, sau khi tính Delta D, tuỳ thuộc vào giá trị của D, một trong hai thao tác sẽ được thực hiện.
Nhập a, b, c
D ? b2 - 4ac
D ? 0 ?
Thông báo vô nghiệm
Tính và rồi đưa ra nghiệm thực
Kết thúc
Sai
Đúng
Sơ đồ thuật toán mô tả giải phương trình bậc 2 (a ?0)
IF <điều kiện> THEN ;
SAI
a) Dạng thiếu
ĐÚNG

CA�U LE�NH
ĐIỀU KIỆN
Điều kiện là biểu thức logic.
Câu lệnh là một câu lệnh của Pascal.
Trong đó:
Ví dụ: IF a < 0 THEN Writeln(` a la so am`);
2. CÂU LỆNH IF-THEN
Nếu <điều kiện> đúng thì được thực hiện,
sai thì bị bỏ qua.
IF <điều kiện> THEN ELSE ;
b) Dạng đủ
Điều kiện là biểu thức logic.
Câu lệnh 1, câu lệnh 2 là một câu lệnh của Pascal.
Trong đó:
Ví dụ: IF a < 0 THEN Writeln(` a la so am`)
ELSE Writeln(`a la so khong am`);
2. CÂU LỆNH IF-THEN (tt)
Nếu <điều kiện> đúng thì được thực hiện,
sai thì được thực hiện.
SAI
ĐÚNG

CÂU LỆNH 1
ĐIỀU KIỆN

CÂU LỆNH 2
Xét ví dụ ứng dụng
Ví dụ: Các em hãy dùng câu lệnh IF - THEN (theo 2 dạng) viết lệnh để tìm số lớn nhất (max) trong hai số a và b.
- Dùng câu lệnh gán max:=a và lệnh IF-THEN dạng thiếu:
IF b > a THEN max:=b;
- Dùng một lệnh IF-THEN dạng đủ:
IF b > a THEN max:=b ELSE max:=a;
BEGIN
< Các câu lệnh>;
END;
3. CÂU LỆNH GHÉP
Sau từ khoá (then hoặc else) phải là một câu lệnh.
Trong trường hợp nhiều lệnh thì trong Turbo Pascal cho phép gộp nhiều câu lệnh thành một câu lệnh ghép (hay câu lệnh hợp thành), thường nó có dạng:
IF D<0 then writeln(`phuong trinh vo nghiem`)
ELSE
BEGIN
X1:= (-B + SQRT(D))/(2*A);
X2:= (-B - SQRT(D))/(2*A);
END;
VÍ DỤ
4. MỘT SỐ VÍ DỤ
Ví dụ 2: Hoàn thành ví dụ giải phương trình bậc 2.
Input: Các hệ số a, b, c nhập từ bàn phím.
Output: Đưa ra màn hình các nghiệm thực hoặc thông báo "Phuong trinh vo nghiem"
Lập trình
Hãy xác định INPUT và
OUTPUT của bài toán?
4. MỘT SỐ VÍ DỤ (tt)
Ví dụ 2: Tìm số ngày của năm N, biết rằng năm nhuận là năm chia hết cho 400 hoặc chia hết cho 4 nhưng không chia hết cho100.
Input: Nhập năm N từ bàn phím.
Output: Đưa ra màn hình số ngày của năm N.
Lập trình
Hãy xác định INPUT và
OUTPUT của bài toán?
Nếu N chia hết cho 400 hoặc N chia hết cho 4 nhưng không chia hết cho 100
Thì in ra số ngày của năm nhuận là 366,
Ngược lại in ra số ngày là 365.
CỦNG CỐ
Cấu trúc mô tả các mệnh đề có dạng:
"Nếu . thì."
"Nếu . thì . , nếu không thì ."
Đây là câu lệnh rẽ nhánh.
Lệnh rẽ nhánh dạng thiếu:
Lệnh rẽ nhánh dạng đủ:
IF <điều kiện> THEN ;
IF <điều kiện> THEN ELSE ;
Câu lệnh ghép:
BEGIN
;
END;
KẾT THÚC BÀI HỌC
CHÚC CÁC EM HỌC GIỎI
�TRƯỜNG THPT HUỲNH THÚC KHÁNG
�TỔ : TOÁN - TIN
GV: Võ Minh Hoàng