DANH MỤC TÀI LIỆU
TIN HỌC : THẾ NÀO LÀ CẤU TRÚC LẶP - T2
TIN H C 11
Ti t 16- ế§10: C U TRÚC L P (t2)Ấ Ặ
I. M c tiêu
1. Ki n th c:ế ứ
- Hi u nhu c u c a c u trúc l p trong bi u di n thu t toán.. ủ ấ
- t đ c c u trúc c a l nh l p While - Do trong ngôn ng l p ượ ữ ậ
trình Pascal.
- Bi t đ c s th c hi n c a máy khi g p l nh l p While - Do.ế ượ ự ự ặ ệ
2. K năng
- Phân bi t đ c câu l nh For - Do và câu l nh While - Do.ệ ượ
- S d ng đ c l nh l p While - Do đ l p trình gi i quy t đ c m t ượ ể ậ ế ượ
s bài toán đ n gi n. ơ ả
- Bi t cách v n d ng đúng đ n t ng lo i c u trúc l p vào tình hu ngế ạ ấ
c th .ụ ể
II. Chu n bẩ ị
1. Giáo viên: Giáo án, SGK, sách giáo viên, máy chi u.ế
2. H c sinh: V ghi, sách giáo khoa, đ dùng h c t p .
III. T ch c các ho t đ ng h c t p ọ ậ
1. n đ nh t ch c l p: ứ ớ
2.Ki m tra bài cũ: Trình bày pháp cách th c hi n l nh c a câu ệ ệ
l nh For - Do?
3. Ti n trình bài h c:ế ọ
Ho t đ ng c a th y và trò ạ ộ N i dung
Ho t đ ng 1: Gi i thi u câu l nh l pạ ộ
While - Do (15 p)
GV: G i h c sinh xác đ nh thu t toán gi iọ ọ
bài toán 2.
HS: Th c hi n theo yêu c u c a giáo ầ ủ
viên.
3. L p v i s l n ch a bi t tr c ố ầ ư ế ướ
câu l nh While - Do
a) Thu t toán bài toán 2:
B c 1: S ướ
1/a; N
0;
B c 2: N u 1/(a+N)<0.0001 thì đ aướ ế ư
ra t ng S r i k t thúc. ồ ế
B c 3: N ướ
N+1;
B c 4: Sướ
S+1/(a+N) r i quay l iồ ạ
b c 2.ướ
TIN H C 11
Ho t đ ng c a th y và trò ạ ộ N i dung
GV: Trình bày cú pháp cho phép mô t bài
toán 2 => Câu l nh While - Do.
HS: Nghe gi ng, ghi bài.
GV: Cách th c hi n l nh? ệ ệ
HS: Tr l i.ả ờ
GV: Minh ho bài toán 2 khi th c hi n ự ệ
theo câu l nh While - Do.
Ho t đ ng 2: V n d ng pháp Whileạ ộ
do đ gi i quy t m t s bài toán c ế ộ ố ơ
b n (20 p)
GV: G i h c sinh vi t đo n ch ng trìnhọ ọ ế ươ
gi i quy t bài toán 2.ả ế
HS: Vi t ch ng trình.ế ươ
GV: Trình chi u ch ng trình ch y trênế ươ
máy chi u cho h c sinh quan sát.ế ọ
Trình chi u t ng b c (C a s Watch).ế ừ ướ
GV: G i h c sinh nh c l i thu t toán tìm ắ ạ
UCLN đã h c l p 10. ở ớ
HS: Nh c l i.ắ ạ
GV: L y m t ví d c th khi tìm c s ụ ụ ướ
chung c a hai s 15 và 25.ủ ố
a b
15 25
15 10
5 10
5 5
b) Cú pháp:
While <đi u ki n> Do <Câu l nh>;ề ệ
Trong đó:
- Đi u ki n bi u th c quan h ho cề ệ ể ứ
lôgíc.
- Câu l nh có th là đ n ho c ghép. ể ơ
c) Cách th c hi n l nh: ệ ệ
Trong khi đi u ki n còn đúng thì còn th cề ệ
hi n câu l nh sau Do, sau đó quay l iệ ệ
ki m tra đi u ki n. ề ệ
d) Ví d :
* Ví d 1: Bài toán 2
While not (1/(a+N)<0.0001) Do
Begin
N:=N+1;
S:=S+ 1/(a+N);
End;
* Ví d 2: Tìm UCLN(a,b);
While a<> b Do
If a>b then a:= a-b
Else
B:=b-a;
U:= a;
TIN H C 11
Ho t đ ng c a th y và trò ạ ộ N i dung
HS: UCLN(a,b) = 5
GV: Đi u ki n đ ti p t c l p là gì? ể ế
HS: Khi m<>n
GV: các l nh c n l p l i là gì? ầ ặ ạ
HS: N u a>b thì a:ế = a-b
ng c l iượ ạ
b:= b - a;
GV: G i h c sinh khác vi t đo n ch ngọ ọ ế ươ
trình tìm UCLN.
HS: Th c hi n.ự ệ
GV: Trình chi u ch y th ch ngế ử ươ
trình cho h c sinh quan sát.
4. T ng k t và h ng d n h c t p nhà (05p) ế ướ ậ ở
* T ng k tổ ế
- Câu l nh l p v i s l n ch a bi t tr c câu l nh While - ố ầ ư ế ướ
Do.
- Cách th c hi n cu câu l nh While - Do.ự ệ
* H ng d n h c t p nhàướ ậ ở
- Gi i bài t p 4, 5b, 7, 8, sách giáo khoa trang 51.ả ậ
- Đ c l i l nh r nhánh IF làm các bài t p liên quan, chu n b ạ ệ
cho ti t sau th c hành.ế ự
- Bài t p: M t ng i s ti n S đ ng, ông ta g i ti t ki m ườ ố ề ế
ngân hàng v i s lãi su t 1,5% tháng. H i sau bao nhiêu thángớ ố
ng i đó có s ti n l n h n S1 đ ng?ườ ố ề ơ
thông tin tài liệu
TIN HỌC : THẾ NÀO LÀ CẤU TRÚC LẶP - T2 Lặp với số lần chưa biết trước và câu lệnh While - Do a) Thuật toán bài toán 2: Bước 1: S 1/a; N 0; Bước 2: Nếu 1/(a+N)<0.0001 thì đưa ra tổng S rồi kết thúc. Bước 3: N N+1; Bước 4: S S+1/(a+N) rồi quay lại bước 2. b) Cú pháp: While <điều kiện> Do ; Trong đó: - Điều kiện là biểu thức quan hệ hoặc lôgíc. - Câu lệnh có thể là đơn hoặc ghép. c) Cách thực hiện lệnh: Trong khi điều kiện còn đúng thì còn thực hiện câu lệnh sau Do, sau đó quay lại kiểm tra điều kiện. d) Ví dụ: * Ví dụ 1: Bài toán 2 While not (1/(a+N)<0.0001) Do Begin N:=N+1; S:=S+ 1/(a+N); End; * Ví dụ 2: Tìm UCLN(a,b); While a<> b Do If a>b then a:= a-b Else
Mở rộng để xem thêm
xem nhiều trong tuần
yêu cầu tài liệu
Giúp bạn tìm tài liệu chưa có

LÝ THUYẾT TOÁN


×