... xong nhận xét
và chữa bài) .
5’
15’
TIN HỌC 11
Bài 9: CấuTrúcRẽ Nhánh
Sinh viên: Lê Văn Toàn
Lớp K56A Khoa CNTT
A. Mục đích và yêu cầu:
- Hiểu được nhu cầu của cấutrúcrẽnhánh trong biểu diễn ... thuật toán.
- Hiểu được câu lệnh rẽ nhánh.
- Hiểu câu lệnh ghép.
- Viết được các câu lệnh rẽnhánh dạng thiếu, rẽnhánh dạng đầy đủ và
áp dụng được với một số bài toán đơn giản.
B. Phương pháp, ... hiểu về các câu lệnh rã nhánh
và lặp, cụ thể bài hôm nay chúng ta sẽ tìm hiểu câu lệnh rẽ nhánh.
III. Nội dung bài học:
Nội dung Hoạt động của thầy và trò Thời gian
1. Rẽ nhánh:
- Ví dụ: Bạn B...
... lệnh 2
T
F
Sơ đồ
Hãy chỉ ra
hứơng thực
hiện của cấu
trúc rẽnhanh
dạng đủ
bằng lưu đồ
bên?
2/ Câu lệnh if-then:
Để mô tả cấutrúcrẽ nhánh, Pascal dùng câu lệnh if-then.
Tương ứng với ... nghiệm kép x=-1
CNG C DN Dề
ã
Vớ d: Gii pt ax+b=0
ã
Xem li cấutrúcrẽnhánh ở hai dạng thiếu
và đủ cùng các ví dụ. Làm bàitập 1,2,4 ở
cuối chương.
a,b,c= 1 -5 6
∆ = 25 − 24 = 1
PT ... ghộp.
ã
S dng cu trúcrẽnhánh trong mô tả thuật
toán của một s bi toỏn n gin.
ã
Vit c cỏc lnh r nhỏnh dạng thiếu, rẽ
nhánh dạng đủ và áp dụng để thể hiện được
thuật toán của một số bài toán đơn...
... thức :
- Hiểu nhu cầucấutrúcrẽnhánh trong biểu diễn thuật toán.
- Hiểu câu lệnh rẽnhánh (Dạng đủ, dạng thiếu).
- Hiểu câu lệnh ghép.
2. Kỹ năng :
- Sử dụng cấutrúcrẽnhánh trong mô tả thuật ... trong mô tả thuật toán của một số bài
toán đơn giản.
- Biết được các lệnh rẽnhánh dạng thiếu, rẽnhánh dạng đủ và áp
dụng để thực hiện thuật toán của một số bài toán đơn giản.
II. Phương tiện ... dung:
1. Ổn định lớp, kiểm tra só số . (2’)
2. Kiểm tra bài cũ :
3. Bài mới :
NỘI DUNG HOẠT ĐỘNG CUA GV VAỉ HS
TG
Đ 9 CAUTRUC REế NHANH
1. Reừ nhánh
HĐ1:
- GV : Cho HS Đọc Sgk Đoạn:
“Thường ngày...
... không thì…
- Cấutrúc dùng để mô tả các mệnh đề có dạng
- Cấutrúc dùng để mô tả các mệnh đề có dạng
như trên được gọi là cấutrúcrẽnhánh thiếu và
như trên được gọi là cấutrúcrẽnhánh thiếu ... ngược lại nó
sẽ bị bỏ qua.
sẽ bị bỏ qua.
TIN HỌC 11
TIN HỌC 11
Bài 9: CấuTrúcRẽNhánh
Bài 9: CấuTrúcRẽ Nhánh
b. Dạng đủ:
b. Dạng đủ:
If <biểu thức logic> then <câu ... sn);
Writeln (So ngay cua nam, N, la , sn);
ã
Realdn;
Realdn;
ã
End.
End.
1.
1.
Rẽ nhánh:
Rẽ nhánh:
- Ví dụ: Bạn B rủ bạn A đến nhà chơi
- Ví dụ: Bạn B r bn A n nh chi
ã
A núi: Nu chiu...
... P=Bnumber then
begin
new(K); K^.bit:=1;
K^.next:=bnumber^.next;
Bnumber^.next:=k;
BÀITẬPCẤUTRÚC DỮ LIỆU
BÀI 1_3.
{ TRON 2 DANH SACH }
Procedure MergerList(L1,L2:List;Var L:List);
Var Q,P,T: ... end
else
if P^.bit=0 then P^.bit:=1
else
begin
P^.bit:=0; increment(Bnumber,P);
end;
End;
BÀI 1_9
Const max_T=100;
Type
Elementype= char;
Node=integer;
Tree = Record
label_T: array[1 ... m<>0 do
begin
h:=max(h,height(m,T));
m:=RIGHT_SIBLING(m,T);
end;
height:=h+1;
end;
end;
BÀI 2_2
{ DUYET DUONG DI CUA 1 NUT VE GOC }
Procedure DD(m:node;VAR q: integer; Var A: mang;T:Tree);
Var...
... giản.
Bài học hôm
nay cần biết
gì?
Yêu cầu nội dung bài học
Yêu cầu nội dung bài học
:
:
Chương 3:
Chương 3:
Cấu trúcrẽnhánh và lặp
Cấu trúcrẽnhánh và lặp
Bài 9:
Bài 9:
CẤU TRÚCRẼ ... ghép.
Sử dụng cấutrúcrẽnhánh trong
Sử dụng cấutrúcrẽnhánh trong
mô tả thuật toán của một số bài toán
mô tả thuật toán của một số bài toán
đơn giản.
đơn giản.
Viết được các lệnh rẽnhánh thiếu, ...
Hiểu nhu cầu của cấutrúcrẽ
Hiểu nhu cầu của cấutrúcrẽ
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...
...
Mục tiêu bài học.
- Biết được khái niệm của cấutrúcrẽ nhánh.
- Hiểu được cấutrúc chung của câu lệnh rẽnhánh và câu
lệnh ghép.
- Biết cách sử dụng hai dạng cấutrúcrẽnhánh trong lập ... (a<>0)
0
2
=++
cbxax
Cấu trúccâ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 đủ.
Ta nói cấutrúc chung của cách diễn đạt đó là.
Nếu… ... lập
trình: dạng thiếu và dạng đủ.
Vậy để giải các bài toán như
trên, trong ngôn ngữ lập trình
PASCAL ta có một cấutrúc gọi là
cấu trúccâu lệnh IF – THEN.
Điều kiện Câu lệnh 1
Câu...