Bài giảng Tin học Lớp 11 - Bài 10: Cấu trúc lặp (2 tiết) - Trường THCS & THPT Mỹ Hòa Hưng
1.LẶP
Em hãy lấy ví dụ về lặp trong thực tế
Ví dụ 1: Học sinh A bị phạt trực nhật
trong 7 ngày.
Ví dụ 2: Học sinh B bị phạt trực nhật cho
đến khi nào cô giáo thấy bạn có ý thức tốt
thì mới không phải trực nhật nữa.
ÞVí dụ 1, phải trực nhật 7 ngày, ví dụ 2
không biết trước phải trực nhật bao nhiêu
ngày
Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng Tin học Lớp 11 - Bài 10: Cấu trúc lặp (2 tiết) - Trường THCS & THPT Mỹ Hòa Hưng", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.
File đính kèm:
- bai_giang_tin_hoc_lop_11_bai_10_cau_truc_lap_2_tiet_truong_t.ppt
Nội dung text: Bài giảng Tin học Lớp 11 - Bài 10: Cấu trúc lặp (2 tiết) - Trường THCS & THPT Mỹ Hòa Hưng
- Bµi 10 (2 tiÕt) Gi¸o ¸n ®iÖn tö tin häc líp 11
- C¸c bµi to¸n ®Æt vÊn ®Ò : TÝnh tæng S, víi a lµ sè nguyªn vµ a>2 Bµi to¸n 1: 1 1 1 1 S = + + + + a a +1 a + 2 a +100 Bµi to¸n 2: 1 1 1 1 S = + + + + + a a +1 a + 2 a + N 1 cho ®Õn khi 0.0001 a + N
- 1.LẶP Lặp với số lần biết trước(ví dụ :1) Có hai loại lặp: Lặp với số lần chưa biết trước(vídụ:2)
- bµi to¸n 1 Víi a lµ sè nguyªn vµ a>2. TÝnh vµ ®a kÕt qu¶ ra mµn h×nh tæng 1 1 1 1 S = + + + + a a +1 a + 2 a +100 XuÊt ph¸t LÇn 1 LÇn 2 LÇn 100 1 1 1 1 S = + + + + a a +1 a + 2 a +100 Sè lÇn lÆp biÕt tríc. Sau mçi lÇn thùc hiÖn céng vµo tæng 1S mét gi¸ trÞ b»ng baoSau mçi nhiªu? lÇn thùc hiÖn gi¸ trÞ tæng S t¨ng thªm ⎯⎯⎯⎯ ( víi N=1, 2,3 , ,100) a + N • ViÖc t¨ng gi¸ trÞ cho tæng S ®îc lÆp ®i lÆp l¹i 100 lÇn.
- 2/ LÆp víi sè lÇn biÕt tríc vµ c©u lÖnh For - do Víi a lµ sè nguyªn vµ a>2. TÝnh vµ ®a kÕt qu¶ ra mµn h×nh tæng 1 1 1 1 S = + + + + a a +1 a + 2 a +100 ThuËt to¸n tong_1b ThuËt to¸n Tong_1a Bước 1. S1/a ; N0; Bước 1. S1/a ; N101; Bước 2. NN+1; Bước 2. NN-1; Bước 3. Nếu N>100 thì chuyển đến bước 5; Bước 3. Nếu N 100(N=101) thì kết cho đến khi N<1 (N=0) thì kết thúc. thúc. Sè lÇn lÆp cña c¶ hai thuËt to¸n trªn lµ biÕt tríc vµ nh nhau ( 100 lÇn)
- Trong ®ã BiÕn ®Õm lµ biÕn kiÓu sè nguyªn hoÆc kÝ tù. For i:=1 to 10 do write(i); For i:=‘a’ to ‘z’ do write(i); Gi¸ trÞ ®Çu, gi¸ trÞ cuèi lµ c¸c biÓu thøc cïng kiÓu víi biÕn ®Õm, gi¸ trÞ ®Çu ph¶i nhá h¬n gi¸ trÞ cuèi. For i:= 100 to 200 do write(i); Gi¸ trÞ biÕn ®Õm ®îc ®iÒu chØnh tù ®éng, v× vËy c©u lÖnh sau DO kh«ng ®îc thay ®æi gi¸ trÞ biÕn ®Õm.
- Ph©n tÝch bµi to¸n víi N = 100 1 1 1 1 S =1+ + + ++ 2 3 4 100 . . . . . . . . . . . . . . . . . . . . S1 = 1 NhËn xÐt: S2 = S1 + 1/2 B¾t ®Çu tõ S2 viÖc tÝnh S ®- S3 = S2 + 1/3 îc lÆp ®i lÆp l¹i 99 lÇn theo quy luËt S4 = S3 + 1/4 Ssau = Stríc+ 1/i S100 = S99 + 1/100 víi i ch¹y tõ 2 → 100
- LËp ch¬ng tr×nh tÝnh tæng sau: 1 1 1 1 S =1+ + + + + 2 3 4 N Program Tinh_tong; Uses crt; Var i,N : Integer; H·yS : ¸preal; dông c©u lÖnh lÆp d¹ng BEGIN tiÕn ®Ó viÕt ch- S:=1; ¬ng tr×nh gi¶i bµi to¸n ®Æt vÊn ®Ò. Write(‘ Nhap vao gia tri cua N :’);readln(N); FOR i:=2 to N do S := S+1/i; Writeln(‘ Tong S =’,S:8:3); Readln; END.
- III. LÆp víi sè lÇn lÆp kh«ng biÕt tríc 1. Bµi to¸n TÝnh gi¸ trÞ tæng S, víi a lµ sè nguyªn vµ a>2. 1 1 1 1 S = + + + + + a a +1 a + 2 a + N 1 Cho ®Õn khi 0.0001 th× dõng l¹i. aN+ D÷ liÖu vµo (Input) : NhËp a H·y x¸c ®Þnh D÷ liÖu ra (Output)INPUT, OUTPUT : Tæng S vµ nªu thuËt to¸n gi¶i bµi to¸n trªn?
- 2. LÆp víi sè lÇn lÆp kh«ng biÕt tríc WHILE DO ; Trong ®ã: §iÒu kiÖn: Lµ biÓu thøc Sai quan hÖ hoÆc l«gic. §iÒu kiÖn C©u lÖnh: Lµ mét c©u lÖnh cña §óng Pascal. C©u lÖnh Chõng nµo ®iÒu kiÖn cßn ®óng th× c©u lÖnh cßn ®îc thùc hiÖn.
- Ch¬ng tr×nh Program Bai_toan; Uses Crt; Var a,N:Integer; S:Real; BEGIN Clrscr; Write(‘Nhap gia tri cua a= ‘);Readln(a); S:=1/a;N:=1; WHILE 1/(a+N)>=0.0001 DO BEGIN S:=S+1/(a+N); N:=N+1; END; Writeln(‘Gia tri cua tong S = ‘,S:8:3); Readln; END.
- H·y nhí! ▪ C©u lÖnh lÆp FOR TO DO + LÆp víi sè lÇn lÆp biÕt tríc. FOR Downto DO While Do ; + LÆp víi sè lÇn lÆp kh«ng biÕt tríc.