Bài giảng Tin học 11 Tiết 14 - Bài 10: Cấu trúc Lặp

TiÕt 14 - Bµi 10cÊu tróc LÆPQuan sát 2 hình sauDung tích30 Lít1 LítDung tích30 LítLít- Hình 1: Người thứ nhất dùng một chiếc xô dung tích 1 lít đổ đầy nước vào một chiếc thùng có dung tích 30 lít. Hỏi bao lâu thì xong?- Hình 2: Người thứ 2 dùng một chiếc xô không rõ dung tích để đổ đầy nước vào một chiếc thùng có dung tích 30 lít . Hỏi bao lâu thì xong?Sau30 lần đổChừngNào đầythùngQuá trình như vậy được gọi là lặp1/ LẶPLặp là điều khiển thực hiện công việc lặp đi lặp lại khi chưa đủ số lần lặp hoặc khi có một điều kiện nào đó còn đúng.cho ®Õn khi bµi to¸n 1:bµi to¸n 2:TÝnh tæng S, víi a lµ sè nguyªn vµ a>2XuÊt ph¸t LÇn 1LÇ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?	 1Sau mçi lÇn thùc hiÖn gi¸ trÞ tæng S t¨ng thªm  ( víi N=1; 2; 3 ; ...) 	 a + N	Cïng t×m thuËt to¸n Bµi to¸n 1:Bµi to¸n 2: Cho ®Õn khi  Sè lÇn lÆp biÕt tr­íc.ViÖc t¨ng gi¸ trÞ cho tæng S ®­îc lÆp ®i lÆp l¹i cho ®Õn khi ViÖc t¨ng gi¸ trÞ cho tæng S ®­îc lÆp ®i lÆp l¹i 100 lÇn.t×m sù kh¸c biÖt Sè lÇn lÆp ch­a biÕt tr­íc.1/ LẶPLặp là điều khiển thực hiện công việc lặp đi lặp lại khi chưa đủ số lần lặp hoặc khi có một điều kiện nào đó còn đúng.Các loại cấu trúc lặp: + Lặp với số lần biết trước. + Lặp với số lần chưa biết trước .ANhập vào 1 số cho đến khi số nhập vào là số chẵn thì dừng.BNhập vào các số nguyên cho đến khi nhấn phím Enter thì dừng.DTính tổng các số tự nhiên từ 1 đến 20.CHọc bài cho đến khi thuộc bài.3029282726252423222120191817161514131211109876543210C©u hái: Trong c¸c ho¹t ®éng d­íi ®©y, ho¹t ®éng nµo lµ ho¹t ®éng lÆp víi sè lÇn biÕt tr­íc? Bµi to¸n: - D÷ liÖu ra (Output) : Tæng S	- D÷ liÖu vµo (Input) : a (a nguyªn, a>2)	Với a >2, a là số nguyên. Lập chương trình tính tổng sau:2/ LÆp víi sè lÇn biÕt tr­íc vµ c©u lÖnh For - doPh©n tÝch bµi to¸n (ý t­ëng)	NhËn xÐt:Ban ®Çu : S := 1/aCéng lÇn 1: S1: = S + 1/(a+1)Céng lÇn 2: S2: = S1 + 1/(a+2) Céng lÇn 3: S3: = S2 + 1/(a+3)	.....	 Céng lÇn 100: S100: = S99 + 1/(a+100)	B¾t ®Çu tõ lÇn céng 1 viÖc tÝnh S ®­îc lÆp ®i lÆp l¹i 100 lÇn theo quy luËt Ssau := Str­íc+ 1/(a+N)víi N ch¹y tõ 1  100	. . . . . . . . . . . . . . . . . . . . Tõ ý t­ëng trªn em h·y viÕt thuËt to¸n cho bµi to¸n B1: S1/a; N0; B3: NÕu N >100 th× chuyÓn ®Õn b­íc 5; B4: S S + 1/(a+N) råi quay l¹i b­íc 2; B2: N  N +1;X©y dùng thuËt to¸n 1aNhËn xÐt:Liệt kê  B5: §­a S ra mµn h×nh, råi kÕt thóc; ThuËt to¸n trªn, gi¸ trÞ N b¾t ®Çu tham gia vßng lÆp lµ 1 sau mçi lÇn lÆp N t¨ng lªn 1 cho ®Õn khi N > 100 (N= 101) th× kÕt thóc lÆp (thùc hiÖn 100 lÇn).Dựa vào thuật toán trên, em hãy cho biết giá trị N bắt đầu tham gia vòng lặp là bao nhiêu và kết thúc khi nào? B1: S1/a; N101; B3: NÕu N := TO DO ;VÝ dô: S:=1/a;	 FOR N:=1 TO 100 DO S:=S+1/(a+N);D¹ng 2 (d¹ng lïi)FOR := DOWNTO DO ;VÝ dô: S:=1/a;	 FOR i:=100 DOWNTO 1 DO S:=S+1/(a+N);D¹ng 1 (d¹ng tiÕn)2/ LÆp víi sè lÇn biÕt tr­íc vµ c©u lÖnh For - do for, to, downto, do: Là từ khóa trong Pascal; Biến đếm: Là biến đơn, thường có kiểu nguyên  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 nhỏ hơn hoặc bằng giá trị cuối)In ra 9 số 1In ra các số từ 1 đến 10In ra các số từ 1 đến 9Không phương án nào đúngABCDCâu lệnh sau đây cho kết là gì? s:=1; for i:=1 to 9 do writeln(s); 3029282726252423222120191817161514131211109876543210vÝ dô 1: ViÕt ch­¬ng tr×nh in ra màn hình 20 câu: chao cac ban.Program vidu1;Uses crt;Var i: integer; Beginclrscr;For i:= 1 to 20 do	writeln(‘chao cac ban LOP 11A4’);Readln;End.vÝ dô 2: Cµi ®Æt thuËt to¸n Tong_1aCỦNG CỐ Dạng lặp tiến:Dạng lặp lùi:Tăng 1 đơn vị Giảm 1 đơn vị For:= to do ;For:= downto do ;1. Khái niệm lặp2.Lặp với số lần biết trước và câu lệnh for doCú pháp :Cú pháp :