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..ể ầ ủ ấ ặ ể ễ ậ
- Mô 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 cú pháp và 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 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.ướ
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 cú 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 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
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 và 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 và 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 và 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 có s ti n là 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


×