TIN HỌC : THẾ NÀO LÀ CẤU TRÚC LẶP - T1
TIN H C 11Ọ
Ti t 15- ế§10: C U TRÚC L P (t1)Ấ Ặ
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..ể ầ ủ ấ ặ ể ễ ậ
- Phân bi t đ c 2 lo i l p là: l p v i s l n bi t tr c và l p v i sệ ượ ạ ặ ặ ớ ố ầ ế ướ ặ ớ ố
l n không bi t tr c.ầ ế ướ
- Mô t đ c c u trúc c a l nh l p For- Do trong ngôn ng l p trìnhả ượ ấ ủ ệ ặ ữ ậ
Pascal.
2. K năngỹ
- Mô t đ c thu t toán c a m t s bài toán đ n gi n có s d ng l nhả ượ ậ ủ ộ ố ơ ả ử ụ ệ
l p v i s l n bi t tr c.ặ ớ ố ầ ế ướ
- S d ng đ c l nh l p For đ 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. 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 trúc l pạ ộ ớ ệ ấ ặ
(15 phút)
GV: L y ví d th c t v các thao tácấ ụ ự ế ề
ph i l p đi l p l i nhi u lân: Bài toánả ặ ặ ạ ề
g i ti n ti t ki m.ử ề ế ệ
HS: Nghe gi ng.ả
GV: Đ a ra 2 bài toán tính t ng.ư ổ
Yêu c u h c sinh nh n xét v qui lu tầ ọ ậ ề ậ
tính? So sánh cách gi i c a 2 bài toán.ả ủ
HS: Suy nghĩ, đ a ra nh n xét.ư ậ
GV đ a ra k t lu n:Pascal cho phép sư ế ậ ử
d ng c u trúc l p đ mô t nh ng thaoụ ấ ặ ể ả ữ
tác l p l i nhi u l n.ặ ạ ề ầ
GV: C u trúc l p có m y d ng?ấ ặ ấ ạ
HS: Tr l i.ả ờ
GV: Nh n xét, t ng k t.ậ ổ ế
HS: Nghe gi ng, ghi bài.ả
1. L pặ
a) Xét 2 bài toán tính t ng v i aổ ớ
Z,
a>2
Bài toán 1:
S=
100
1
....
2
1
1
11
aaaa
Bài toán 2:
S=
....
1
....
2
1
1
11
Naaaa
cho đ nế
khi
0001.0
1
Na
.
b) Nh n xét cách gi i :ậ ả
Gi ng nhau: Qui lu t tínhố ậ
- Xu t phát, S đ c gán giá trấ ượ ị
1/a;
- Ti p theo, th c hi n l p l iế ự ệ ặ ạ
thao tác c ng vào S m t giá trộ ộ ị
là 1/(a+N) v i N=1,2,3,4....ớ
Khác nhau:
- Bài toán 1: S l n th c hi nố ầ ự ệ
TIN H C 11Ọ
Ho t đ ng c a th y và trò ạ ộ ủ ầ N i dungộ
Ho t đ ng 2: Gi i thi u câu l nh l pạ ộ ớ ệ ệ ặ
For -Do (30 phút)
GV: H ng d n h c sinh thu t toán gi iướ ẫ ọ ậ ả
bài toán 1 d i d ng t ng 1a.ướ ạ ổ
HS: Suy nghĩ, đ a ra l i gi i.ư ờ ả
GV: G i h c sinh xác đ nh thu t toán 1b.ọ ọ ị ậ
HS: tr l i.ả ờ
GV: Trình bày cú pháp câu l nh For- Doệ
2 d ng.ở ạ
HS: Nghe gi ng, ghi bài.ả
GV: Nêu cách th c hi n l nh?ự ệ ệ
thao tác l p là 100 (N=100).ặ
- Bài toán 2: Th c hi n l p l iự ệ ặ ạ
thao tác cho đ n khiế
0001.0
1
Na
.
c) K t lu n:ế ậ
C u trúc l p: ấ ặ dùng đ mô t thaoể ả
tác l p (là nh ng thao tác ph iặ ữ ả
th c hi n l p đi l p l i m t sự ệ ặ ặ ạ ộ ố
l n).ầ
C u trúc l p có 2 d ng:ấ ặ ạ
- L p v i s l n bi t tr c.ặ ớ ố ầ ế ướ
- L p v i s l n không bi tặ ớ ố ầ ế
tr c.ướ
2.L p v i s l n bi t tr c và câuặ ớ ố ầ ế ướ
l nh For - Doệ
a) Thu t toán bài toán 1:ậ
T ng 1a:ổ
B c 1: S ướ
1/a; N
0;
B c 2: N ướ
N+1;
B c 3: N u N> 100 thì đ a ra t ngướ ế ư ổ
S r i k t thúc.ồ ế
B c 4: Sướ
S+1/(a+N) r i quay l iồ ạ
b c 2.ướ
T ng1b;ổ
B c 1: S ướ
1/a; N
101;
B c 2: N ướ
N-1;
B c 3: N u N<1 thì đ a ra t ng Sướ ế ư ổ
r i k t thúc.ồ ế
B c 4: Sướ
S+1/(a+N) r i quay l iồ ạ
b c 2.ướ
b) Cú pháp câu l nh For - Doệ
D ng For ti nạ ế
For <bi n đ m>:= <GTĐ>ế ế to <GTC>
Do
<Câu l nh>;ệ
D ng For lùiạ
For <bi n đ m> := <GTC>ế ế Downto
<GTĐ> Do
<Câu l nh>;ệ
Trong đó:
- GTĐ, GTC cùng ki u v i bi nể ớ ế
TIN H C 11Ọ
Ho t đ ng c a th y và trò ạ ộ ủ ầ N i dungộ
HS: Tr l i.ả ờ
GV: G i h c sinh lên b ng vi t câu l nhọ ọ ả ế ệ
For - Do tính t ng S.ổ
HS: Lên b ng th c hi n.ả ự ệ
GV: Trình chi u ch ng trình cài đ tế ươ ặ
thu t toán tính t ngậ ổ 1a, tổng 1b.
Th c hi n ch y ch ng trình trên máyự ệ ạ ươ
cho h c sinh quan sát.ọ
HS: Quan sát.
GV: Yêu c u h c sinh nghiên c u ví dầ ọ ứ ụ
2
HS: Nghiên c u SGK.ứ
GV nh n m nh: V i các bài toán tínhấ ạ ớ
t ng theo qui lu t giá tr c a t ng kh iổ ậ ị ủ ổ ở
t o th ng b ng 0.ạ ườ ằ
V i bài toán tính tích theo qui lu t, tíchớ ậ
ph i kh i t o giá tr b ng 1.ả ở ạ ị ằ
HS: Nghe gi ng, ghi bài.ả
đ m.ế
- Câu l nh có th là câu l nh đ nệ ể ệ ơ
ho c ghép. ặ
- Bi n đ m là bi n đ n thu cế ế ế ơ ộ
kiêu nguyên.
c) Cách th c hi n l nh:ự ệ ệ
ng v i m i giá tr c a bi n đ m câuỨ ớ ỗ ị ủ ế ế
l nh sau Do đ c th c hi n 1 l n.ệ ượ ự ệ ầ
d) Ví d :ụ
Ví d 1:ụ Ch ng trình tính t ng bàiươ ổ
toán 1
+ For ti n:ế
For N:= 1 to 100 do
S:= S+1/(a+N);
+ For lùi:
For N:= 100 Downto 1 do
S:= S+1/(a+N)
Ví d 2: SGK trg 45.ụ
4. T ng k t và h ng d n h c t p nhàổ ế ướ ẫ ọ ậ ở
* T ng k tổ ế :
- Ý nghĩa c a c u trúc l p và phân lo i c u trúc l p.ủ ấ ặ ạ ấ ặ
- Cú pháp câu l nh l p v i s l n bi t tr c và nh ng chú ý.ệ ặ ớ ố ầ ế ướ ữ
* H ng d n h c t p nhàướ ẫ ọ ậ ở :
- Nghiên c u c u trúc l p v i s l n không bi t tr c While -ứ ấ ặ ớ ố ầ ế ướ
Do.
- Làm bài t p 5 ph n a, bài 6 SGK trg 51.ậ ầ
có thể bạn quan tâm
Nghiên cứu thiết lập một website về đào tạo trực tuyến và thi trắc ngh...
58
1.241
405
Kỹ thuật
58
(New)
Nghiên cứu cấu trúc phần cứng PLC S7 400, cấu trúc phần mềm của PLC S7...
107
1.897
639
Kỹ thuật
107
(New)
Mở rộng hệ thống cổng thanh toán trực tuyến để dùng trong trường ĐHBK...
95
810
374
Kinh tế - Thương mại
95
(New)
Đánh giá ảnh hưởng của luân canh đến tính bền cấu trúc đất, đánh giá ả...
66
949
368
Khoa học tự nhiên
66
(New)
Giới thiệu chung về bảo mật vô tuyến- Kiến trúc bảo mật mạng GSM và Ki...
104
1.077
382
Thạc sĩ cao học
104
(New)
TIN HỌC : THẾ NÀO LÀ CẤU TRÚC LẶP - T2
3
867
372
Giáo án, bài giảng lớp 11
3
(New)
TIN HỌC : BÀI TẬP CẤU TRÚC LẶP
2
875
353
Giáo án, bài giảng lớp 11
2
(New)
Cấu trúc bài thi IELTS Listening
0
1.513
9
Luyện thi IELTS
(New)
thông tin tài liệu
TIN HỌC : THẾ NÀO LÀ CẤU TRÚC LẶP - T1
b) Nhận xét cách giải :
• Giống nhau: Qui luật tính
- Xuất phát, S được gán giá trị 1/a;
- Tiếp theo, thực hiện lặp lại thao tác cộng vào S một giá trị là 1/(a+N) với N=1,2,3,4....
• Khác nhau:
- Bài toán 1: Số lần thực hiện thao tác lặp là 100 (N=100).
- Bài toán 2: Thực hiện lặp lại thao tác cho đến khi .
c) Kết luận:
• Cấu trúc lặp: dùng để mô tả thao tác lặp (là những thao tác phải thực hiện lặp đi lặp lại một số lần).
• Cấu trúc lặp có 2 dạng:
- Lặp với số lần biết trước.
- Lặp với số lần không biết trước.
2. Lặp với số lần biết trước và câu lệnh For - Do
a) Thuật toán bài toán 1:
• Tổng 1a:
Bước 1: S 1/a; N 0;
Bước 2: N N+1;
Bước 3: Nếu N> 100 thì đưa ra tổng S rồi kết thúc.
Bước 4: S S+1/(a+N) rồi quay lại bước 2.
• Tổng1b;
Mở rộng để xem thêm
từ khóa liên quan
tài liệu mới trong mục này
tài liệu hot trong mục này
tài liệu giúp tôi
Nếu bạn không tìm thấy tài liệu mình cần có thể gửi yêu cầu ở đây để chúng tôi tìm giúp bạn!
xem nhiều trong tuần
ĐƠN ĐĂNG KÝ THAM GIA DẠY THÊM NGOÀI NHÀ TRƯỜNG
Giáo trình Quản trị học của Đại học kinh tế quốc dân
4 đề thi học sinh giỏi Toán lớp 2, có đáp án kèm theo
Tiểu luận: Kỹ năng mềm cho sinh viên trường đại học Thương Mại
MẪU GIẤY THI A4
Trắc nghiệm giao tiếp kinh doanh
yêu cầu tài liệu
Giúp bạn tìm tài liệu chưa có
×
