1. Bµi 10 cÊu tróc lÆp Gi¸o ¸n ®iÖn tö tin häc líp 11 (3 tiÕt)

2. Bµi to¸n 1: Bµi to¸n 2: C¸c bµi to¸n ®Æt vÊn ®Ò : TÝnh tæng S, víi a lµ sè nguyªn vµ a>2 cho ®Õn khi

3. XuÊt ph¸t LÇn 1 LÇn 2 +… LÇn N Mçi lÇn thùc hiÖn gi¸ trÞ tæng S t¨ng thªm bao nhiªu? 1 Sau mçi lÇn thùc hiÖn gi¸ trÞ tæng S t¨ng thªm  ( víi i =1; 2; 3 ; ...;N) a + i Cïng t×m thuËt to¸n

5. CÊu tróc lÆp I. LÆp víi sè lÇn lÆp biÕt tr­íc II. LÆp víi sè lÇn lÆp kh«ng biÕt tr­íc

6. 1. Bµi to¸n ®Æt vÊn ®Ò - D÷ liÖu ra (Output) : Tæng S LËp ch­¬ng tr×nh tÝnh tæng sau: - D÷ liÖu vµo (Input) : NhËp N H·y x¸c ®Þnh INPUT vµ OUTPUT cña bµi to¸n trªn! I. LÆp víi sè lÇn lÆp biÕt tr­íc

7. Ph©n tÝch bµi to¸n víi N = 100 NhËn xÐt: S1 = 1 S2 = S1 + 1/2 S3 = S2 + 1/3 S4 = S3 + 1/4 ..... S100 = S99 + 1/100 B¾t ®Çu tõ S2 viÖc tÝnh S ®­îc lÆp ®i lÆp l¹i 99 lÇn theo quy luËt S sau = S tr­íc + 1/i víi i ch¹y tõ 2  100 . . . . . . . . . . . . . . . . . . . .

8. § S B1: NhËp N; B2: S:=1; i:=2; B3: NÕu i > N th× ®­a ra gi¸ trÞ S => KÕt thóc; B4 : S:= S + 1/i; B5: i := i +1 quay l¹i B3. X©y dùng thuËt to¸n i:= i+1 NhËp N S:= 1 ; i:= 2 i > N ? S:= S + 1/i §­a ra S råi kÕt thóc

9. FOR <biÕn ®Õm> := <gi¸ trÞ ®Çu> TO <gi¸ trÞ cuèi> DO < c©u lÖnh>; VÝ dô: S:=1; FOR i:=2 TO 100 DO S:=S+1/i; b. D¹ng 2 (d¹ng lïi) FOR <biÕn ®Õm> := <gi¸ trÞ cuèi> DOWNTO <gi¸ trÞ ®Çu> DO <c©u lÖnh >; VÝ dô: S:=1; FOR i:=100 DOWNTO 2 DO S:=S+1/i; a. D¹ng 1 (d¹ng tiÕn) 2. LÆp víi sè lÇn lÆp biÕt tr­íc

10.  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. 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);

11. Uses crt; Var i,N : Integer; S : real; BEGIN Readln; END. S:=1; FOR i:=2 to N do S := S+1/i; Writeln(‘ Tong S =’,S:8:3); Write(‘ Nhap vao gia tri cua N :’);readln(N); Program Tinh_tong; H·y ¸p dông c©u lÖnh lÆp d¹ng tiÕn ®Ó viÕt ch­¬ng tr×nh gi¶i bµi to¸n ®Æt vÊn ®Ò. LËp ch­¬ng tr×nh tÝnh tæng sau:

12. S := 1 ; i := 2; i >N KT S := S +1/ i ; i := i +1; 2.08 1.83 1.5 1 4 3 2 L­ît i S 2.28 5 NhËp N S := 1 ; i := 2; 2>5 ? S S S := 1 +1/2 ; i := 2 +1; 3>5 ? S := 1.5+1/3 ; i := 3 +1; 4>5 ? S := 1.83+1/4 ; i := 4 +1; 5>5 ? S := 2.08+1/5; i := 5 +1; 6 S S S 6>5 ? In Tæng S Tæng S=2.28 Víi N = 5 2.28 § § M« pháng thuËt to¸n

14. 1. Bµi to¸n D÷ liÖu ra (Output) : Tæng S D÷ liÖu vµo (Input) : NhËp a H·y x¸c ®Þnh INPUT, OUTPUT vµ nªu thuËt to¸n gi¶i bµi to¸n trªn? Cho ®Õn khi TÝnh gi¸ trÞ tæng S, víi a lµ sè nguyªn vµ a>2. th× dõng l¹i. II. LÆp víi sè lÇn lÆp kh«ng biÕt tr­íc

15. B­íc 2 : S:=1/a; N:=1; {Khëi t¹o S vµ N} B­íc 3 : NÕu 1/(a+N) < 0.0001 => B­íc 5 B­íc 4 : S:=S+1/(a+N); N:=N+1; => quay l¹i b­íc 3 thuËt to¸n B­íc 1: NhËp a. §­a ra S => KÕt thóc  Vßng lÆp chØ dõng khi 1/(a+N)<0.0001 S § B­íc 5: In S => KÕt thóc. S:=1/a ; N:=1 S:= S+1/(a+N); N:= N+1; NhËp a 1/(a+N) >= 0.0001

16. WHILE <§iÒu kiÖn> DO <C©u lÖnh> ; §iÒu kiÖn §óng C©u lÖnh §iÒu kiÖn : Lµ biÓu thøc quan hÖ hoÆc l«gic. C©u lÖnh : Lµ mét c©u lÖnh cña Pascal. Sai 2. LÆp víi sè lÇn lÆp kh«ng biÕt tr­íc Trong ®ã: Chõng nµo ®iÒu kiÖn cßn ®óng th× c©u lÖnh cßn ®­îc thùc hiÖn.

17. WHILE 1/(a+N) >= 0.0001 DO Begin S:=S+1/(a+N); N:=N+1; END; 3. Mét sè vÝ dô a Bµi to¸n ®Æt vÊn ®Ò: NhËn xÐt: Chõng nµo 1/(a+N)>=0.0001 th× cßn thùc hiÖn: + T¨ng gi¸ trÞ cña tæng S thªm 1/(a+N). + T¨ng N thªm 1 ®¬n vÞ. TÝnh gi¸ trÞ tæng S, víi a lµ sè nguyªn vµ a>2 th× dõng l¹i. Cho ®Õn khi

18. 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.

19. b LËp ch­¬ng tr×nh nhËp vµo hai sè nguyªn d­¬ng M,N. T×m ¦CLN cña hai sè ®ã. B1: NhËp M,N; B2 : Chõng nµo M  N nÕu M>N th× M:=M-N, ng­îc l¹i th× N:=N-M; B3: §Õn khi M=N th× => §­a ra ¦CLN(M,N)=M; => KÕt thóc. B1: NhËp M,N B2 : While M<>N DO Begin IF M>N then M:=M-N else N:=N-M; end; B3: In ¦CLN(M,N) ThuËt to¸n c¸c b­íc viÕt ch­¬ng tr×nh

20. Tham kh¶o: D¹ng kh¸c cña c©u lÖnh lÆp víi sè lÇn lÆp kh«ng biÕt tr­íc REPEAT <C©u lÖnh> UNTIL <§iÒu kiÖn >; §iÒu kiÖn Sai C©u lÖnh §óng

21. Bµi to¸n ®Æt vÊn ®Ò: 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; REPEAT {Bat dau lap} S:=S+1/(a+N); N:=N+1 UNTIL 1/(a+N)< 0.0001; {Ket thuc lap} Writeln(‘Gia tri cua tong S = ‘,S:8:3); Readln; END.