... 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ánhtrong biểu diễn thuật ... 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, ... đạt của B
thuộc dạng đủ:
Nếu … thì, nếu không
thì…
- 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à đủ.
2. Câu lệnh if – then:
a. Dạng thiếu:...
...
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 hai dạng thiếu và đủ nói trên, Pascal có ... 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 ... CH,YấU CU
ã
Hiu nhu cu ca cu trỳc r nhỏnh trong biu
din thut toỏn.
ã
Hiu cõu lnh r nhỏnh dng thiu v dng .
ã
Hiu cõu lnh ghộp.
ã
S dng cu trúcrẽnhánhtrong mô tả thuật
toán của một s bi toỏn...
... :
- Hiểu nhu cầucấutrúcrẽnhánhtrong 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ánhtrong 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...
... CấuTrúc Dữ Liệu BàiTập Chương 2 – Phần 1
1
BÀI TẬP CHƯƠNG 2 (1)
(Danh sách đặc và liên kết đơn)
1. Viết chương trình ... các yêu cầu sau:
a) In nội dung các phần tử trong danh sách. Tính trung bình cộng các phần tử
trong danh sách.
b) Tìm kiếm giá trị một phần tử trong DSLK. Nếu tìm thấy thì thêm ngay sau
phần ... trí của phần tử đã tìm thấy và phần tử mới trongcâu b).
d) In nội dung các phần tử trong danh sách đã thực hiện ở câu c). Sau khi in
xong, các phần tử trong danh sách bị xóa.
3. Viết chương...
... Nội dung bài giảng
I. Cấutrúc chung
II. Các thành phần của cấu trúc
III. Một số ví dụ đơn giản
09/06/12 Mạc Thị Mai_K56A_CNTT_ĐHSPHN
18
II.1.4 Khai báo biến
Tất cả các biến dùng trong chương ... Mai_K56A_CNTT_ĐHSPHN
23
II.2. Thân chương trình
Dãy lệnh trong pham vi được xác
định bởi cặp dấu hiệu mở đầu và kết
thúc tạo thành thân chương trình.
TrongPascal
Cấu trúc :
BEGIN{tên dành riêng bắt đầu}
... Mai_K56A_CNTT_ĐHSPHN
9
I. Cấutrúc chung
[< phần khai báo >]
< phần thân >
Trong đó:
Phần khai báo có th cú hoc khụng
Phn thõn bt buc phi cú
Chỳ ý
ã
Phn trong du < v > bt buc cú
ã
Phn trong...
... 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...
... 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Ẽ NHÁNH
CẤU TRÚCRẼ NHÁNH
Ví dụ:Ta có đoạn chương trình sau
If Delta<0 ... câu
lệnh
trong ví
dụ?
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 ... (dạng
Hiểu câu lệnh rẽnhánh (dạng
thiếu và dạng đủ).
thiếu và dạng đủ).
Hiểu câu lệnh ghép.
Hiểu câu lệnh ghép.
Sử dụng cấutrúcrẽnhánhtrong
Sử dụng cấutrúcrẽnhánhtrong
mô tả thuật...