Cấu trúc rẽ nhánh Tin 11

CHÀO
CHÀO MỪNG
MỪNG CÁC
CÁC THẦY
THẦY
CƠ
CƠ GIÁO
GIÁO ĐẾN
ĐẾN DỰ
DỰ GIỜ
GIỜ HỌC
HỌC
LỚP
LỚP11
11A
A

NHĨM TIN HỌC


CHƯƠNG 3:
CẤU TRÚC RẼ NHÁNH VÀ LẶP

Tiết 11 – Bài 9:

CẤU TRÚC RẼ NHÁNH (T1)


1. Rẽ nhánh
2. Câu lệnh IF - then

Nội dung:

3. Câu lệnh ghép
4. Một số ví dụ


1. RẼ

Xem tình h́ng

NHÁNH

Câu chuyện của Châu và Ngọc
Nhà
Châu

Nếu chiều mai
trời khơng mưa
Thì Châu sẽ đến
nhà Ngọc


Chiều hôm sau

Trời mưa lớn


ưng Châu vẫn sang nhà Ngọc vào chiều hôm a
dù trời giông bão

Đến nhà Ngọc thì…

Ngọc đi sang nhà hàng xóm chơi
vì tưởng trời mưa Châu sẽ không đế


Nhà
Châu

Hôm qua mình
đến nhà Ngọc
mà Ngọc đi
đâu vậy ?


Em hãy nhận xét câu nói của Châu ?

9

ûa Châu cho ta biết một việc làm cụ thể (Châu đến
hực hiện nếu một điều kiện cụ thể(Trời không mưa)
ông đề cập gì đến việc gì sẽ xảy ra nếu điều kiện
thỏa mãn(trời mưa).

nói cách diễn đạt như vậy thuộc dạng thiếu:
Nếu…thì…


Nếu rẽ trái thì

sẽ đi đến
Tuyên Quang

Tuyên Quang

?

Tx Phú Thọ

Hà Nội


Một hôm khác
Nhà
Ngọc

Chiều mai nếu trời
không mưa thì Ngọc
sẽ đến nhà Châu,
nếu mưa thì sẽ gọi
điện cho Châu để trao
đổi.


Em hãy nhận xét câu nói của Ngọc?

12

Câu nói của Ngọc khẳng định một trong ha
(Ngọc đến nhà Châu hay Ngọc gọi điện

Chắc chắn sẽ xảy ra. Tuy nhiên, việc nào t
được thực hiện thì tùy thuộc vào điều kiện
(Trời không mưa) thỏa mãn hay không.

Ta nói cách diễn đạt như vậy thuộc dạng đủ:
Nếu…thì…,nếu không thì…


Nếu rẽ trái thì sẽ đến
Trường THCS Sa Đéc
ngược lại sẽ đi đến
Trường THPT Tx Phú
Thọ

Trường

?

THCS Sa Đéc

Cây 7 Phú Hộ

Trường
THPT Tx Phú Thọ


Ví dụ : Giải phương trình bậc 2 :

ax + bx + c = 0
2

với (a <> 0)

Em haõy cho biết các bước giải phương trình
bậc hai ở trên?

+ Tính Delta
+ Nếu Delta <0 thì kết luận là phương
trình vơ nghiệm.
+ Nếu Delta>=0 thì kết luận là phương
trình có nghiệm


Vẽ sơ đồ thực hiện của các bước .
Bắt đầu

Nhập a, b, c

D:=b*b-4*a*c

Sai

Nếu D>=0

Thơng báo pt vơ nghiệm

Đúng

Tính và in ra nghiệm

Kết thúc


Cấu
Cấutrúc
trúcdùng
dùngđể
đểmơ
mơtảtảcác
cácmệnh
mệnhđề
đềcó
códạng
dạngnhư
nhưtrên
trêngọi
gọilà:
là:
Cấu
Cấutrúc
trúcrẽ
rẽnhánh.
nhánh.

Cấu trúc rẽ nhánh có hai dạng:
a. Dạng thiếu(dạng khuyết).
Có dạng: Nếu … thì …
Nếu (Điều kiện đúng) thì (Hoạt động );
b. Dạng đủ.
Có dạng: Nếu … thì … cịn khơng thì…;

Nếu (Điều kiện đúng) thì (Hoạt động 1)
cịn khơng thì (Hoạt động 2);


Vậy để giải các bài tốn như
trên, trong ngơn ngữ lập trình
PASCAL ta có một cấu trúc gọi là
Cấu trúc câu lệnh IF – THEN.


2. Câu lệnh IF…then
Cấu trúc câu lệnh IF – THEN có mấy dạng?

Cấu trúc IF – THEN có có hai dạng.
Dạng thiếu và dạng đủ.


2. Câu lệnh IF…then
1. Rẽ nhánh 2. Câu lệnh IF…then
*Khái niệm:

a. Dạng thiếu IF < Điều kiện > THEN < Câu lệnh > ;

* Ví dụ:

Trong đó:
- Điều kiện: Là biểu thức quan hệ hoặc biểu thức lozic.
- Câu lệnh: Là một lệnh của TP
Sơ đồ khối:
§óng

Điều kiện
Sai

Hoạt động:
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.

Ví dụ 1:
If D <0 then write(‘Phuong trinh vo nghiem’);

C©u lƯnh


2. Câu lệnh IF…then
1. Rẽ nhánh b. Dạng đủ:
2. Câu lệnh
IF…then

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

* Sơ đồ:

a.Dạng thiÕu

Sai

b.Dạng

Đúng

Điều kiện
Câu lệnh 2

Câu lệnh 1

* Hot ng:
Nếu < iu kiện > Đúng th× < Câu lệnh 1 > được thực hiện,
ngược lại < Câu lệnh 2 > được thực hiện.

VÝ dô
1:

IF a mod 2=0 THEN Writeln(‘a la so chan’)
ELSE Writeln(‘a la so le’);


Ví dụ : Giải bài toán
Lp trình nhập vào từ bàn phím 2 số nguyên a, b
bất kỳ (a<>b). Tỡm số lớn nhất trong 2 số và gán giá trị cho
biến Max.

Gi¶i thuËt

a

b


Mơ phỏng bài tốn tìm sớ lớn nhất của 2 sụ a, b

Xác định bài toán:
- Input: Ta cần nhập vào 2 số a,b
-Output: Thông báo giá trị lớn nhất giữa 2 số này

Dng thiu:
Ngôn ngữ lập
trình

Ngôn ngữ tự
nhiên
Nếu a NÕu a>b th×

Max= a;

If aMax:=b;

If a>b then
Max:=
a;


Mơ phỏng bài tốn tìm sớ lớn nhất của 2 sụ a, b
Dng :
Ngôn ngữ tự
nhiên
Nếu a Nu khụng thì Max=
a;

Ngôn ngữ lập
trình
If a
else Max:=
a;


Chương trình sử dụng cấu trúc rẽ nhánh dạng thiếu:


Chương trình sử dụng cấu trúc rẽ nhánh dạng đủ: