... 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.
- ... 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:...
... 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 giản.
... 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 ... thuật toán giải phương trình bậc hai
Bộ TEST 2:
Đ
= 0
PT 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ài tập...
... dụng cấutrúcrẽnhánh 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 ... đơn giản.
5’
10’
Tieỏt
Đ 9CAUTRUC REế NHANH
I. Muùc tieõu:
1. Kieỏ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).
- ... 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
Đ 9CAUTRUC REế NHANH
1. Reừ nhánh
HĐ1:
- GV : Cho HS Đọc Sgk Đoạn:
“Thường ngày...
... được cấutrúc của nó như thế
nào, ý nghĩa của các thành phần trong cấutrúc đó như thế nào? Để hiểu rõ điều đó hôm nay cô
tò mình cùng nhau đi tìm hiểu cấutrúc chương trình”.
III. Nội dung bài ... còn bị lỗi.
Để hiểu rõ, bây giờ cô trò mình sẽ đi
tìm hiểu rõ về cấutrúc một chương trình.
1
’
2 I. Cấutrúc chung
Cấutrúc một chương trình có thể được mô
tả như sau:
[< phần khai báo ... printf đưa thông báo ra màn hình.
5
’
6
Mạc Thị Mai – k56A-CNTT - ĐHSPHN
Giáo án số 2
CẤU TRÚC CHƯƠNG TRÌNH
( 1 tiết )
Giáo viên hướng dẫn :Trần Doãn Vinh
Sinh viên thực hiện : Mạc Thị Mai
Lớp...
... lời giải cho bài toán 8 hoàng hậu. Tuy
nhiên, ta có thể mở rộng để có thể tìm mọi lời giải cho bài toán. Sơ đồ tổng quát
cho giải thuật back-tracking để tìm mọi lời giải cho bài toán:
21
thì ... nút và trờng
next là con trỏ chỉ đến nút kế tiếp trong danh sách.
* Lu ý:
- Cấutrúc danh sách liên kết là cấutrúc động, các nút đợc cấp phát hoặc
bị giải phóng khi chơng trình đang chạy. ... '7':
61
CHƯƠNG IV
DANH SáCH LIÊN KếT
(LINKED LIST)
I. Khái niệm:
Cấu trúc danh sách liên kết là cấutrúc động, việc cấp phát nút và giải
phóng nút trên danh sách xảy ra khi chơng...
... được cấutrúcrẽ nhánh.
- Nắm chắc cú pháp, cấu trúc, hoạt động câu lệnh rẽnhánh dạng thiếu và dạng đủ.
2. Về kĩ năng.
- Sử dụng cấutrúcrẽnhánh trong mô tả thuật toán của một số bài toán đơn ... luận về cấutrúcrẽ
nhánh.
- HS: ghi bài
- GV: Yêu cầu học sinh quan sát ví dụ 2
(SGK trang 38 + 39) và đưa ra kết luận
nghiệm.
- HS: Đưa ra kết luận nghiệm bằng 2
dạng cấutrúcrẽnhánh
2
... sử dụng cấutrúcrẽnhánh dạng thiếu và đầy đủ vào những ví dụ đơn giản.
- Biết nhận dạng và thể hiện câu lệnh ghép.
3. Về thái độ.
- Học sinh hiểu rõ tầm quan trọng của cấutrúcrẽnhánh qua...
... 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...
... 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Ẽ ... 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...