Bài 10 cấu trúc lặp1

Tiết 14 - Bài 10 Quan sỏt hỡnh sau - Hỡnh 1: Ngi th nht dựng mt chic xụ dung tớch lớt y nc vo mt chic thựng cú dung tớch 30 lớt Hi bao lõu thỡ xong? Dung tớch 30 Lớt Lớt Sau 30 ln - Hỡnh 2: Ngi th dựng mt chic xụ khụng rừ dung tớch y nc vo mt chic thựng cú dung tớch 30 lớt Hi bao lõu thỡ xong? Quỏ trỡnh nh vy c gi l lp Dung tớch 30 Lớt Lớt Chng No y thựng 1/ LP Lp l iu khin thc hin cụng vic lp i lp li cha s ln lp hoc cú mt iu kin no ú cũn ỳng Tính tổng S, với a số nguyên a>2 toán 1: 1 1 S= + + + + a a +1 a + a + 100 toán 2: 1 1 S= + + + + + a a +1 a + a+N < 0.0001 a+N Cùng tìm thuật toán Xuất phát Lần Lần 1 + S = + a a +1 a + Lần N + 1 + a+N thêm bao nhiêu? lầnthực thực tổng S tăng SauMỗi lần hiệnhiện giá trịgiá tổngtrị S tăng thêm ( với N=1; 2; ; ) a+N tìm khác biệt Bài toán 1: 1 1 S= + + + + a a +1 a + a + 100 Bài toán 2: S= 1 1 + + + + + a a +1 a + a+N Cho đến Việc tăng giá trị cho tổng S đợc lặp lặp lại 100 lần < 0.0001 a+N Việc tăng giá trị cho tổng S đợc lặp lặp lại < 0.0001 a+N Số lần lặp biết trớc Số lần lặp cha biết trớc 1/ LP Lp l iu khin thc hin cụng vic lp i lp li cha s ln lp hoc cú mt iu kin no ú cũn ỳng Cỏc loi cu trỳc lp: + Lp vi s ln bit trc + Lp vi s ln cha bit trc Câu hỏi: Trong hoạt động dới đây, hoạt động hoạt động lặp với số lần biết trớc? A Nhp vo s cho n s nhp vo l s chn thỡ dng B Nhp vo cỏc s nguyờn cho n nhn phớm Enter thỡ dng C Hc bi cho n thuc bi D Tớnh tng cỏc s t nhiờn t n 20 23 30 29 26 28 19 15 16 17 13 10 27 24 25 20 21 22 18 14 12 11 2/ Lặp với số lần biết trớc câu lệnh For - Bài toán: Vi a >2, a l s nguyờn Lp chng trỡnh tớnh tng sau: 1 1 S = + + + + a a +1 a + a + 100 - Dữ liệu vào (Input) : a (a nguyên, a>2) - Dữ liệu (Output) : Tổng S Phân tích toán (ý tởng) 1 1 + + + + S= + a + 100 a a +1 a + a + Từ ý tởng em viết toán cho toán thuật Ban đầu : S := 1/a Cộ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) Nhận xét: Bắt đầu từ lần cộng việc tính S đợc lặp lặp lại 100 lần theo quy luật Ssau := Strớc+ 1/(a+N) với N chạy từ 100 Xây dựng thuật toán 1a Lit kờ B1: S1/a; N0; 1 1 S= + + + + a a +1 a + a + 100 B2: N N +1; B3: Nếu N >100 chuyển đến bớc 5; B4: S S + 1/(a+N) quay lại bớc 2; B5: Đa S hình, kết thúc; Nhận xét: Thuật toán trên, giá trị N bắt đầu tham gia vòng lặp sau lần lặp vo thut em(N= hóy chothìbit trlặp N bt uhiện 100 N tăngDa lên toỏn Ntrờn, > 100 101) kếtgiỏ thúc (thực tham gia vũng lp l bao nhiờu v kt thỳc no? lần) Xây dựng thuật toán 1b Lit kờ 1 1 S= + + + + a a +1 a + a + 100 B1: S1/a; N101; B2: N N -1; B3: Nếu N < đa giá trị S Kết thúc; B4: S S + 1/(a+N) quay lại bớc 2; B5: Đa S hình, kết thúc; 2/ Lặp với số lần biết trớc câu lệnh For - Dạng (dạng tiến) FOR := TO DO < câu lệnh>; Ví dụ: S:=1/a; FOR N:=1 TO 100 DO S:=S+1/(a+N); Dạng (dạng lùi) FOR := DOWNTO DO ; Ví dụ: S:=1/a; FOR i:=100 DOWNTO DO S:=S+1/(a+N); for, to, downto, do: L t khúa Pascal; Bin m: L bin n, thng cú kiu nguyờn Giỏ tr u, giỏ tr cui: L cỏc biu thc cựng kiu vi bin m (Giỏ tr u nh hn hoc bng giỏ tr cui) Cõu lnh sau õy cho kt l gỡ? s:=1; for i:=1 to writeln(s); A In Inra ra99ss11 B In Inra racỏcỏccsstt11 nn10 10 C In Inra racỏcỏccsstt11 nn99 D Khụng Khụngph ph ng ngỏnỏnnnooỳnỳngg 23 30 29 28 26 19 15 16 17 13 10 27 25 20 21 18 14 12 24 22 11 ví dụ 1: Viết chơng trình in mn hỡnh 20 cõu: chao cac ban Program vidu1; Uses crt; Var i: integer; Begin clrscr; For i:= to 20 writeln(chao cac ban LOP 11A4); Readln; End ví dụ 2: Cài đặt thuật toán Tong_1a CNG C Khỏi nim lp 2.Lp vi s ln bit trc v cõu lnh for Dng lp tin: Tng n v Cỳ phỏp : Dng lp lựi: Gim n v Cỳ phỏp : For:= to For:= ; downto ; [...]...Phân tích bài toán (ý tởng) 1 1 1 1 1 + + + + S= + a + 100 a a +1 a + 2 a + 3 Từ ý tởng trên em hãy viết toán cho bài toán thuật Ban đầu : S := 1/a Cộ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 ) Nhận xét: 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... từ 1 100 Xây dựng thuật toán 1a Lit kờ B1: S1/a; N0; 1 1 1 1 S= + + + + a a +1 a + 2 a + 100 B2: N N +1; 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; B5: Đa S ra màn hình, rồi kết thúc; Nhận xét: 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 vo thut em(N= hóy chothìbit trlặp N bt uhiện 100 N tăngDa lên 1 cho đến toỏn khi Ntrờn, > 100 101 )... Lit kờ 1 1 1 1 S= + + + + a a +1 a + 2 a + 100 B1: S1/a; N101; B2: N N -1; B3: Nếu N < 1 thì đa ra giá trị S rồi Kết thúc; B4: S S + 1/(a+N) rồi quay lại bớc 2; B5: Đa S ra màn hình, rồi kết thúc; 2/ Lặp với số lần biết trớc và câu lệnh For - do Dạng 1 (dạng tiến) FOR := TO DO < câu lệnh>; Ví dụ: S:=1/a; FOR N:=1 TO 100 DO S:=S+1/(a+N); Dạng 2 (dạng lùi) FOR... đầu> DO ; Ví dụ: S:=1/a; FOR i: =100 DOWNTO 1 DO S:=S+1/(a+N); for, to, downto, do: L t khúa trong Pascal; Bin m: L bin n, thng cú kiu nguyờn Giỏ tr u, giỏ tr cui: L cỏc biu thc cựng kiu vi bin m (Giỏ tr u nh hn hoc bng giỏ tr cui) Cõu lnh sau õy cho kt l gỡ? s:=1; for i:=1 to 9 do writeln(s); A In Inra ra99ss11 B In Inra racỏcỏccsstt11 nn10 10 C In Inra racỏcỏccsstt11 nn99 D Khụng Khụngph... õy cho kt l gỡ? s:=1; for i:=1 to 9 do writeln(s); A In Inra ra99ss11 B In Inra racỏcỏccsstt11 nn10 10 C In Inra racỏcỏccsstt11 nn99 D Khụng Khụngph ph ng ngỏnỏnnnooỳnỳngg 23 30 29 28 26 19 15 16 17 13 10 27 25 20 21 18 14 12 24 22 11 6 7 9 5 3 0 1 8 4 2 ví dụ 1: Viết chơng trình in ra mn hỡnh 20 cõu: chao cac ban Program vidu1; Uses crt; Var i: integer; Begin clrscr; For i:= 1 to 20 do writeln(chao ... S2 + 1/(a+3) Cộng lần 100 : S100: = S99 + 1/(a +100 ) Nhận xét: Bắt đầu từ lần cộng việc tính S đợc lặp lặp lại 100 lần theo quy luật Ssau := Strớc+ 1/(a+N) với N chạy từ 100 Xây dựng thuật toán... uhiện 100 N tăngDa lên toỏn Ntrờn, > 100 101 ) kếtgiỏ thúc (thực tham gia vũng lp l bao nhiờu v kt thỳc no? lần) Xây dựng thuật toán 1b Lit kờ 1 1 S= + + + + a a +1 a + a + 100 B1: S1/a; N101;... ; ) a+N tìm khác biệt Bài toán 1: 1 1 S= + + + + a a +1 a + a + 100 Bài toán 2: S= 1 1 + + + + + a a +1 a + a+N Cho đến Việc tăng giá trị cho tổng S đợc lặp lặp lại 100 lần < 0.0001 a+N