bai 9 cau truc re nhanh(t1)

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
ma thì tớ
nghỉ.
à! Nếu ngày mai
ma thì tớ nghỉ,
nếu không ma
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ì ,
nếu không 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 ax
2
+bx+c=0 (a0)
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=b
2
- 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 a0)
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 = b
2
4ac
Kiểm tra
Delta < 0
Tính và
đa ra
nghiệm
Thông
báo vô
nghiệm
Kết thúc
Sai Đúng

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§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 );‘ ’

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 1C©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 )‘ ’
ELSE Writeln( a la so le );‘ ’

H·y dïng c©u lÖnh
IF 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;
IF Delta<0 THEN Writeln(‘Ph¬ng tr×nh v« nghiÖm’)
ELSE
BEGIN
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 nhng 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
nhng 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
BEGIN
<Các câu lệnh>;
END;
IF <điều kiện> T HEN <Câu
lệnh>;
IF <điều kiện> TH EN <Câu lệnh
1>
EL SE <Câu
lệnh2>;