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

Cấu trúc dùng để mô tả các mệnh đề có dạng nh trên gọi là cấu trúc rẽ nhánh... Các em hãy vẽ sơ đồ thuật toán giải ph ơng trình bậc 2 với a0 Sau khi tính Delta, tuỳ thuộc vào giá tr

Bµi 9

Gi¸o ¸n ®iÖn tö tin häc líp 11

(2 tiÕt)

1 RÏ nh¸nh

Mêi c¸c b¹n cïng xem vµ t×m hiÓu c¸c t×nh huèng sau

nhÐ!

ừ m, để

tớ nghĩ

đã.

Nếu ngày mai

m a thì tớ nghỉ.

à! Nếu ngày mai

m a thì tớ nghỉ,

nếu không m a thì

tớ đến nhà cậu

học nhé.

Này, ngày mai cậu có đi học nhóm không?

Nếu thì

Nếu … thì…, thì … thì…, , nếu không thì

… thì…,

Cấu trúc dùng để mô tả các mệnh đề có dạng nh trên gọi là

cấu trúc rẽ nhánh.

Cấu trúc dùng để mô tả các mệnh đề có dạng nh trên gọi là

cấu trúc rẽ nhánh.

VÝ dô: Gi¶i ph ¬ng tr×nh bËc hai ax2+bx+c=0 (a0)

H·y nªu c¸c b

íc gi¶i ph ¬ng tr×nh bËc hai?

- NhËp hÖ sè a,b,c

- TÝnh Delta=b2 - 4ac

- NÕu Delta ©m th× th«ng b¸o

PT v« nghiÖm, ng îc l¹i tÝnh vµ

® a ra nghiÖm.

Các em hãy vẽ sơ

đồ thuật toán giải

ph ơng trình bậc 2

(với a0))

Sau khi tính Delta,

tuỳ thuộc vào giá trị

Delta, một trong hai

thao tác sẽ thực hiện.

Nhập a, b, c

Tính Delta = b2 4ac – 4ac

Kiểm tra Delta < 0

Tính và đ a

ra nghiệm Thông báo vô nghiệm

Kết thúc

IF <Điều kiện> THEN <Câu lệnh> ;

Điều kiện

Đúng

Câu lệnh

Nếu < điều kiện> đúng thì < câu lệnh> đ ợc thực hiện,

sai < câu lệnh> bị bỏ qua.

Sai

a Dạng thiếu

Câu lệnh

Đúng

Câu lệnh

Điều kiện

2 Câu lệnh IF - THEN

- Điều kiện là biểu thức quan hệ hoặc biểu thức lôgic.

- Câu lệnh là một lệnh của TP.

Trong đó:

Ví dụ: IF a mod 2=0 THEN Writeln( a la so chan ); ‘ a la so chan’); ’);

b Dạng đủ IF <Điều kiện> THEN <Câu lệnh 1> ELSE < Câu lệnh 2>;

Điều kiện

Đúng

Câu lệnh 1

Sai

Câu lệnh 2

Nếu < điều kiện> đúng thì < câu lệnh1> đ ợc thực hiện,

ng ợc lại thì < câu lệnh 2> đ ợc thực hiện.

Điều kiện

Câu lệnh 1 Câu lệnh 2

Điều kiện

Câu lệnh 1

Điều kiện

Ví dụ: IF a mod 2=0 THEN Writeln( a là so chan ) ‘ a la so chan’); ’);

Hãy dùng câu lệnh

IF THEN viết lệnh – THEN viết lệnh

để xét các tr ờng hợp

của DELTA

IF Delta<0 THEN Writeln(‘Ph ơng trình vô nghiệm’)

ELSE

X1:= (-B + SQRT(Delta))/(2*A);

X2:= (-B - SQRT(Delta))/(2*A);

Writeln(‘ Nghiem X1= ’, X1:5:1);

Writeln(‘ Nghiem X2= ’, X2:5:1);

3 C©u lÖnh ghÐp

Trong TP cho phÐp gép nhiÒu c©u lÖnh thµnh mét c©u lÖnh gäi lµ c©u lÖnh ghÐp, cã d¹ng:

BEGIN

< C¸c c©u lÖnh>;

END;

BEGIN

< C¸c c©u lÖnh>;

END;

ELSE

X1:= (-B + SQRT(Delta))/(2*A);

X2:= (-B - SQRT(Delta))/(2*A);

Writeln(‘ Nghiem X1= ’, X1:5:1);

Writeln(‘ Nghiem X2= ’, X2:5:1);

END;

VÝ dô:

Program GPTB2;

Uses crt;

Var ; BEGIN

NhËp vµo 3 hÖ sè a,b,c Delta := .;

Readln;

END.

NÕu Delta<0 th× Writeln( ‘ PTVN ’ )

ng îc l¹i TÝnh vµ in nghiÖm;

4 Mét sè vÝ dô

Em h·y hoµn thiÖn

ch ¬ng tr×nh gi¶i ph

¬ng tr×nh bËc 2 (a0)) theo dµn ý sau:

VÝ dô 1:

Hãy xác định

Input và

Output của

bài?

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 4 nh ng không chia hết cho 100.

Input: Nhập N từ bàn phím.

Output: Đ a số ngày của năm N ra màn hình.

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

Em h·y khai b¸o biÕn cho bµi to¸n trªn?

ViÕt ®iÒu kiÖn:

NÕu N chia hÕt cho 400 hoÆc chia hÕt cho

4 nh ng kh«ng chia hÕt cho 100

th× nhËn sè ngµy cña n¨m nhuËn, ng îc l¹i

nhËn sè ngµy cña n¨m th êng

NhËp vµo N¡M cÇn tÝnh sè l îng ngµy

In ra kÕt qu¶?

Hãy nhớ

 Cấu trúc mô tả các mệnh đề:

“ Nếu … thì …”

“ Nếu … thì … ng ợc lại …” gọi là cấu trúc rẽ nhánh.

 Lệnh rẽ nhánh dạng thiếu

 Lệnh rẽ nhánh dạng đủ

 Câu lệnh ghép

IF <điều kiện> THEN <Câu lệnh>;

IF <điều kiện> THEN <Câu lệnh 1>

ELSE <Câu lệnh2>;